pith. sign in

arxiv: 1601.06689 · v1 · pith:24J2W2K7new · submitted 2016-01-25 · 💻 cs.IT · math.IT

A class of index coding problems with rate 1/3

classification 💻 cs.IT math.IT
keywords rateclasscodingindexproblemsfracsymmetricachievable
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.