English

A class of index coding problems with rate 1/3

Information Theory 2016-01-26 v1 math.IT

Abstract

An index coding problem with nn messages has symmetric rate RR if all nn messages can be conveyed at rate RR. In a recent work, a class of index coding problems for which symmetric rate 13\frac{1}{3} 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 13\frac{1}{3} is achievable. In the process, we also obtain a stricter necessary condition for rate 13\frac{1}{3} feasibility than what is known in literature.

Keywords

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

R2 v1 2026-06-22T12:36:13.053Z