English

Index Codes for Interlinked Cycle Structures with Outer Cycles

Information Theory 2018-04-19 v1 math.IT

Abstract

Index code construction for a class of side-information graphs called interlinked cycle (IC) structures without outer cycles is given by Thapa, Ong and Johnson (C. Thapa, L. Ong, and S. Johnson, "Interlinked Cycles for Index Coding: Generalizing Cycles and Cliques", in \textit{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)). In this paper, construction of index codes for interlinked cycle (IC) structures with outer cycles is given along with a decoding algorithm.

Cite

@article{arxiv.1804.06703,
  title  = {Index Codes for Interlinked Cycle Structures with Outer Cycles},
  author = {K. Vikas Bharadwaj and B. Sundar Rajan},
  journal= {arXiv preprint arXiv:1804.06703},
  year   = {2018}
}

Comments

10 pages with 5 figures