ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Optimal Scalar Linear Codes for Single Unicast Neighboring Interference Symmetric Index Coding

Ambadi, Niranjana and Rajan, B Sundar (2017) Optimal Scalar Linear Codes for Single Unicast Neighboring Interference Symmetric Index Coding. In: IEEE International Conference on Communications (ICC), MAY 21-25, 2017, Paris, FRANCE.

[img] PDF
ICC_2017.pdf - Published Version
Restricted to Registered users only

Download (180kB) | Request a copy
Official URL: http://dx.doi.org/10.1109/ICC.2017.7997269

Abstract

An index coding problem is symmetric if relative to its position, each receiver has identical sets of wanted messages and side information. We provide an algorithm to construct an optimal length scalar linear code for single unicast symmetric index coding problems with neighboring interference. First we compute the minimum number of independent dimensions required to avoid interference and show this number to be equal to the minimum possible length of a scalar linear index code. A code construction is provided that gives the optimal scalar linear index code. Further, we have identified the one-sided neighboring antidotes single unicast symmetric index coding problem as a special case of the neighboring interference problem and have constructed an optimal scalar linear index code for the former.

Item Type: Conference Proceedings
Additional Information: Copy right for the article belong to IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Depositing User: Id for Latest eprints
Date Deposited: 14 Mar 2018 17:35
Last Modified: 14 Mar 2018 17:35
URI: http://eprints.iisc.ac.in/id/eprint/59197

Actions (login required)

View Item View Item