Optimal Error Correcting Index Codes for Some Generalized Index Coding Problems

Karat, Nujoom Sageer and Samuel, Simon and Rajan, B. Sundar (2019) Optimal Error Correcting Index Codes for Some Generalized Index Coding Problems. In: IEEE TRANSACTIONS ON COMMUNICATIONS, 67 (2). pp. 929-942.

PDF IEEE_TRA_COM_67-2_942_2019.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

The index coding with side-information problem introduced by Birk and Kol has been generalized to the case, where the transmissions are subjected to errors by Dau et al.. Lower and upper bounds on the optimal number of transmissions required to correct a specified number delta of errors were established. In another generalization of index coding problem, namely, generalized index coding (GIC) problem introduced by Dai et al., linear combination of the messages can be demanded and held as side information by the receivers. Error correction for GIC problems was studied and the bounds for optimal number of transmissions required for delta-error correcting generalized index codes were established by Byrne and Calderini. In this paper, for a particular class of GIC problems construction of optimal scalar linear index codes are discussed. For this class of GIC problems, the optimal linear delta-error correcting index codes are also constructed. As special cases, optimal linear error correcting codes are obtained for two classes of original index coding problems, namely, single-prior index coding problems and single unicast index coding problems with symmetric neighboring consecutive side information.

Item Type:	Journal Article
Publication:	IEEE TRANSACTIONS ON COMMUNICATIONS
Publisher:	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Additional Information:	copyright for this article belongs to
Keywords:	Generalized index coding; Error correcting index coding
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	26 Mar 2019 07:49
Last Modified:	26 Mar 2019 07:49
URI:	http://eprints.iisc.ac.in/id/eprint/61944

Actions (login required)

View Item