Bharadwaj, KV and Rajan, BS (2019) Index Codes for Interlinked Cycle Structures with Outer Cycles. In: 15th International Symposium on Information Theory and Its Applications, ISITA 2018, 28 - 31 October 2018, Singapore, pp. 100-104.
|
PDF
15th Int_ISITA 2018_2018.pdf - Published Version Download (396kB) | Preview |
Abstract
For side-information graphs called Interlinked Cycle (IC) structures, which generalize cycles and cliques, 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)) have given an index code construction and a decoding algorithm, for the case where the IC structure does not have any cycles consisting only of non-inner vertices (called outer cycles). In this paper, for IC structures with outer cycles, we give a set of necessary and sufficient conditions for the code construction and the decoding algorithm of Thapa, Ong and Johnson to be valid.
Item Type: | Conference Paper |
---|---|
Publication: | Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018 |
Publisher: | Institute of Electrical and Electronics Engineers Inc. |
Additional Information: | The copyright for this article belongs to the Authors. |
Keywords: | Decoding, Code construction; Cycle structures; Decoding algorithm; Index coding; Side information, Integrated circuits |
Department/Centre: | Division of Electrical Sciences > Electrical Communication Engineering |
Date Deposited: | 28 Oct 2022 09:29 |
Last Modified: | 28 Oct 2022 09:29 |
URI: | https://eprints.iisc.ac.in/id/eprint/77703 |
Actions (login required)
View Item |