Gupta, Anindya and Rajan, Sundar B (2016) Error-Correcting Functional Index Codes, Generalized Exclusive Laws and Graph Coloring. In: IEEE International Conference on Communications (ICC), MAY 22-27, 2016, Kuala Lumpur, MALAYSIA.
![]() |
PDF
IEEE_ICC_2016.pdf - Published Version Restricted to Registered users only Download (152kB) | Request a copy |
Abstract
We consider the functional index coding problem over an error-free broadcast network in which a source generates a set of messages and there are multiple receivers, each holding a set of functions of source messages in its cache, called the Has-set, and demands to know another set of functions of messages, called the Want-set. Cognizant of the receivers' Hassets, the source aims to satisfy the demands of each receiver by making coded transmissions, called a functional index code. The objective is to minimize the number of such transmissions required. The restriction a receiver's demands pose on the code is represented via a constraint called the generalized exclusive law and obtain a code using the confusion graph constructed using these constraints. Bounds on the size of an optimal code based on the parameters of the confusion graph are presented. Next, we consider the case of erroneous transmissions and provide a necessary and sufficient condition that an FIC must satisfy for correct decoding of desired functions at each receiver and obtain a lower bound on the length of an error-correcting FIC.
Item Type: | Conference Proceedings |
---|---|
Series.: | IEEE International Conference on Communications |
Additional Information: | Copy right for this article belongs to the IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA |
Department/Centre: | Division of Electrical Sciences > Electrical Communication Engineering |
Date Deposited: | 31 Jan 2017 08:32 |
Last Modified: | 31 Jan 2017 08:32 |
URI: | http://eprints.iisc.ac.in/id/eprint/56184 |
Actions (login required)
![]() |
View Item |