具有互锁外圈的互链圈结构之结构研究
信息论
2018-05-03 v1 math.IT
摘要
对于侧信息图具有称为互链圈(IC)结构特殊结构的索引编码问题，文献中已提出索引码(C. Thapa, L. Ong, 和 S. Johnson, "Interlinked Cycles for Index Coding: Generalizing Cycles and Cliques", in IEEE Trans. Inf. Theory, vol. 63, no. 6, Jun. 2017, 勘误见 "Interlinked Cycles for Index Coding: Generalizing Cycles and Cliques", in arxiv (arxiv:1603.00092v2 [cs.IT] 25 Feb 2018))。最近(S. Sasi and B.S. Rajan, "On Optimal Index Codes for Interlinked Cycle Structures with Outer Cycles," in arxiv (arXiv:1804.09120v1 [cs.IT]), 24 Apr 2018)针对IC结构的一种推广——具有互锁外圈的IC结构，给出了最优长度索引码，并证明最优长度取决于不相交外圈的最大数目。本文讨论具有互锁外圈的IC结构的若干结构性质，并给出一个求不相交外圈最大数目的简单算法。
引用
@article{arxiv.1805.00706,
title = {On the Structure of Interlinked Cycle Structures with Interlocked Outer Cycles},
author = {Shanuja Sasi and B. Sundar Rajan},
journal= {arXiv preprint arXiv:1805.00706},
year = {2018}
}
备注
Closely related to our recent arXiv submission arXiv:1804.09120v1 [cs.IT] 14 April 2018. 12 pages, 8 figures and 2 tables