Abstract | ||
---|---|---|
We approach index coding as a special case of rate–distortion with multiple receivers, each with some side information about the source. Specifically, using techniques developed for the rate–distortion problem, we provide two upper bounds and one lower bound on the optimal index coding rate. The upper bounds involve specific choices of the auxiliary random variables in the best existing scheme for the rate–distortion problem. The lower bound is based on a new lower bound for the general rate–distortion problem. The bounds are shown to coincide for a number of (groupcast) index coding instances, including all instances for which the number of decoders does not exceed three. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/TIT.2016.2608943 | Information Theory and Applications Workshop |
Keywords | Field | DocType |
rate distortion theory,radio receivers,network coding | Linear network coding,Rate distortion,Mathematical optimization,Computer science,Algorithm,Side information,Theoretical computer science,Coding (social sciences),Radio receiver,Rate–distortion theory,Variable-length code,Special case | Journal |
Volume | Issue | ISSN |
62 | 11 | 0018-9448 |
Citations | PageRank | References |
7 | 0.54 | 21 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sinem Unal | 1 | 14 | 2.54 |
Aaron B. Wagner | 2 | 322 | 37.39 |