A Novel Index Coding Scheme and its Application to Coded Caching
Kai Wan, Daniela Tuninetti, Pablo Piantanida

TL;DR
This paper introduces a new index coding scheme based on distributed source coding and non-unique decoding, which improves the rate region and optimally applies to coded caching with uncoded placement.
Contribution
It presents a novel index coding scheme that enlarges the achievable rate region and demonstrates its optimal application to coded caching with uncoded prefetching.
Findings
The proposed scheme strictly enlarges the rate region for index coding.
It achieves the outer bound for caching with uncoded placement.
The scheme leverages distributed source coding and non-unique decoding.
Abstract
This paper proposes a novel achievable scheme for the index problem and applies it to the caching problem. Index coding and caching are noiseless broadcast channel problems where receivers have message side information.In the index coding problem the side information sets are fixed, while in the caching problem the side information sets correspond the cache contents, which are under the control of the system designer. The proposed index coding scheme, based on distributed source coding and non-unique decoding,is shown to strictly enlarge the rate region achievable by composite coding.The novel index coding scheme applied to the caching problem is then shown to match an outer bound (previously proposed by the authors and also based on known results for the index coding problem) under the assumption of uncoded cache placement/prefetching.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCooperative Communication and Network Coding · Caching and Content Delivery · DNA and Biological Computing
