关于互链环结构边信息图的索引码
信息论
2018-02-13 v1 math.IT
摘要
针对 Thapa、Ong 和 Johnson 在 \cite{TOJ}（“Interlinked Cycles for Index Coding: Generalizing Cycles and Cliques”，IEEE Trans. Inf. Theory，卷 63，第 6 期，2017 年 6 月）中提出的互链环（IC）结构的索引码构造与解码算法，\cite{VaR}（“Optimal Index Codes For A New Class of Interlinked Cycle Structure”，载于 \textit{IEEE Communication Letters,}，作为 \textit{IEEE Xplore} 早期访问文章可用：DOI-10.1109/LCOMM.2018.2799202）指出该解码算法并非对所有 IC 结构都有效。本工作中，给出了使解码算法对 \cite{TOJ} 中给定码构造生效的关于 IC 结构的一组充分必要条件。表明这些条件在不含仅由非内点构成的环的 IC 结构上成立。
引用
@article{arxiv.1802.04183,
title = {On Index Codes for Interlinked Cycle Structured Side-Information Graphs},
author = {K. Vikas Bharadwaj and B. Sundar Rajan},
journal= {arXiv preprint arXiv:1802.04183},
year = {2018}
}
备注
17 pages, 18 figures and 21 tables