Optimal Index Codes for a New Class of Interlinked Cycle Structure
- 29 January 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Letters
- Vol. 22 (4) , 684-687
Abstract
The interlinked cycle (IC) structure, that generalizes cycles and cliques was defined by Thapa, Ong and Johnson. Interlinked-cycle-cover (ICC) scheme that leverages IC structures in digraphs to construct scalar linear index codes was proposed. A class of infinitely many digraphs, where the proposed scalar linear codes based on ICC scheme are optimal were characterized by Thapa et. al. In this paper, we provide an addition to this class by providing optimal length index codes for IC structures with one cycle among non-inner vertex set.Keywords
Funding Information
- Science and Engineering Research Board (SERB) of Department of Science and Technology (DST), Government of India, through J.C. Bose National Fellowship to B. Sundar Rajan
This publication has 5 references indexed in Scilit:
- Interlinked Cycles for Index Coding: Generalizing Cycles and CliquesIEEE Transactions on Information Theory, 2017
- The Single-Uniprior Index-Coding Problem: The Single-Sender Case and the Multi-Sender ExtensionIEEE Transactions on Information Theory, 2016
- Broadcasting With Side Information: Bounding and Approximating the Broadcast RateIEEE Transactions on Information Theory, 2013
- Index Coding with Side Information2006
- Informed-source coding-on-demand (ISCOD) over broadcast channels2002