Optimal Error Correcting Index Codes for Two Classes of Index Coding Problems

Vaddi, Mahesh Babu and Rajan, B Sundar (2018) Optimal Error Correcting Index Codes for Two Classes of Index Coding Problems. In: 52nd Annual Conference on Information Sciences and Systems (CISS), MAR 21-23, 2018, Princeton, NJ.

PDF CISS_2018.pdf - Published Version Restricted to Registered users only Download (344kB) | Request a copy

Abstract

A single unicast index coding problem (SUICP) with symmetric neighboring interference (SNI) has K receivers, the k th receiver R-k wanting the k th message x(k) and having the interference D messages after and U messages before its desired message. Maleki, Cadambe and Jafar studied the SUICP-SNI setting. In our previous work, we gave the capacity and optimal index codes for SUICP-SNI with K messages, D interfering messages after and U - gcd (K;D + 1) - 1 interfering messages before the desired message. In this paper, we present optimal length error-correcting index codes for these index coding problems, assuming that the transmissions are error prone. Thapa, Ong and Johnson defined the interlinked cycle (IC) structure, that generalizes cycles and cliques. Interlinked-cycle-cover (ICC) scheme, that leverages IC structures in digraphs to construct scalar linear index codes was proposed and a class of infinitely many digraphs where the proposed scalar linear codes based on ICC scheme are optimal were characterized. In this paper, we present optimal length error-correcting index codes for this class of infinitely many digraphs, assuming that the transmissions are error prone.

Item Type:	Conference Proceedings
Publisher:	IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Additional Information:	Copyright of this article belong to IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	05 Jul 2018 15:24
Last Modified:	05 Jul 2018 15:24
URI:	http://eprints.iisc.ac.in/id/eprint/60162

Actions (login required)

View Item