Construction of Index Codes for Interlinked Cycle Structures with Outer Cycles
Karanam Vikas Bharadwaj, Balaji Sundar Rajan · 2018
Index code construction and decoding algorithm for side-information graphs called interlinked cycle (IC) structures, which generalize cycles and cliques, are given by Thapa, Ong and Johnson (“Interlinked Cycles for Index Coding: Generalizing Cycles and Cliques”, IEEE Trans. Inf. Theory, vol. 63, no. 6, Jun. 2017 and “Interlinked Cycles for Index Coding: Generalizing Cycles and Cliques”, in arxiv (arxiv:1603.00092v2 [cs.IT] 25 Feb 2018)). These IC structures do not have cycles containing only non-inner vertices (called outer cycles). In this paper, index code construction and decoding algorithm are given for IC structures with outer cycles.