Index Codes for Interlinked Cycle Structures with Outer Cycles
K. Vikas Bharadwaj, B. Sundar Rajan
TL;DR
This paper extends index code constructions to interlinked cycle structures with outer cycles, providing new methods and decoding algorithms for a broader class of side-information graphs in index coding.
Contribution
It introduces a novel index code construction and decoding algorithm for IC structures with outer cycles, expanding the applicability of previous models.
Findings
New index code construction for IC structures with outer cycles
Decoding algorithm for the extended IC structures
Enhanced efficiency over previous models
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.