Optimal Linear Error-Correcting Index Codes for Some Generalized Index Coding Problems

Samuel, Simon and Karat, Nujoom Sageer and Rajan, B Sundar (2017) Optimal Linear Error-Correcting Index Codes for Some Generalized Index Coding Problems. In: IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), OCT 08-13, 2017, Montreal, CANADA.

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

Abstract

The index coding problem with side information (ICSI) was introduced by Birk and Kol, 1998. In this problem, a sender seeks to meet the demands, in minimum number of transmissions, of several receivers, each of which has some prior information on the messages (called side information). In a generalization of this problem called Generalized Index Coding problem (GICP) (Dai et al 2014), linear combination of the messages can be demanded and held as side information by the receivers. The paper by Byrne and Calderini 2017, characterizes the optimal length of linear index codes for GICP based on generalized min-rank. Computation of min-rank is known to be NP-hard in general. Another generalization to ICSI problem, where transmissions are subject to noise, was addressed in Dau et al 2013 and lower and upper bounds on optimal linear delta-error correcting index codes were established. The paper by Byrne and Calderini 2017, studied error correction for GICP and obtains lower and upper bounds on optimal linear delta-error correcting index codes. In this paper, we find the optimal length of scalar linear index codes (min-rank) for a specific class of GICP and discuss the construction of optimal scalar linear index codes. We also find optimal error correcting index codes for some special cases of the above mentioned class and discuss the construction of optimal linear delta-error correcting index codes.

Item Type:	Conference Proceedings
Additional Information:	Copy right for 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:	17 Apr 2018 19:19
Last Modified:	17 Apr 2018 19:19
URI:	http://eprints.iisc.ac.in/id/eprint/59622

Actions (login required)

View Item