Optimal Error Correcting Index Codes for Extended Index Coding Problems

Chinmayananda, A and Rajan, BS (2019) Optimal Error Correcting Index Codes for Extended Index Coding Problems. In: 19th International Symposium on Communications and Information Technologies, ISCIT 2019, 25 - 27 September 2019, Ho Chi Minh City, pp. 531-536.

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

Abstract

The classical single-sender index coding problem (ICP) with error correction consists of a set of receivers, each receiving some transmissions erroneously. Each receiver demands a single message and has a subset of other messages as side information. The sender transmits an error correcting index code (ECIC) availing the knowledge of side information and demands of all the receivers, such that they are able to decode their demands correctly, even with at most δ erroneously received code symbols. An ICP \mathcalI-e is called an extended ICP (EICP) of another ICP \mathcalI, if the fitting matrix of \mathcalI is a submatrix of that of \mathcalI-e. The ICP \mathcalI is said to be a sub-problem of \mathcalI-e. We construct optimal linear ECICs for some classes of EICPs. We first establish a parameter called the generalized independence number for a special class of EICPs, in terms of those of its sub-problems. Using this result, we construct optimal linear ECICs for a special subclass of EICPs. We identify some classes of EICPs, where optimal linear ECICs can be constructed using linear ECICs of the sub-problems, even when some of the ECICs of the sub-problems are sub-optimal. This is the first work according to the authors' knowledge, where optimal linear ECICs for some classes of EICPs are constructed using those of the sub-problems. © 2019 IEEE.

Item Type:	Conference Paper
Publication:	Proceedings - 2019 19th International Symposium on Communications and Information Technologies, ISCIT 2019
Publisher:	Institute of Electrical and Electronics Engineers Inc.
Additional Information:	The copyright for this article belongs to Institute of Electrical and Electronics Engineers Inc.
Keywords:	Error correction, Code symbols; Error-correcting; Independence number; Index coding; Optimal error; Side information; Special class; Sub-problems, Codes (symbols)
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	06 Jan 2023 08:58
Last Modified:	06 Jan 2023 08:58
URI:	https://eprints.iisc.ac.in/id/eprint/78828

Actions (login required)

View Item