A class of index coding problems with rate 1/3
Information Theory
2016-01-26 v1 math.IT
Abstract
An index coding problem with messages has symmetric rate if all messages can be conveyed at rate . In a recent work, a class of index coding problems for which symmetric rate is achievable was characterised using special properties of the side-information available at the receivers. In this paper, we show a larger class of index coding problems (which includes the previous class of problems) for which symmetric rate is achievable. In the process, we also obtain a stricter necessary condition for rate feasibility than what is known in literature.
Cite
@article{arxiv.1601.06689,
title = {A class of index coding problems with rate 1/3},
author = {Prasad Krishnan and V. Lalitha},
journal= {arXiv preprint arXiv:1601.06689},
year = {2016}
}
Comments
Shorter version submitted to ISIT 2016