2020 IEEE International Symposium
on Information Theory
21-26 June 2020 • Los Angeles, California, USA
| Paper ID | N.3.1 | ||
| Paper Title | On the Optimality of Two Decentralized Coded Caching Schemes With and Without Error Correction | ||
| Authors | Nujoom Sageer Karat, Kodi Lakshmi Vijith Bhargav, Balaji Sundar Rajan, Indian Institute of Science Bangalore, India | ||
| Session | N.3: Coded Caching I | ||
| Presentation | Lecture | ||
| Track | Networking and Network Coding | ||
| Manuscript | Click here to download the manuscript | ||
| Virtual Presentation | Click here to watch in the Virtual Symposium | ||
| Abstract | The decentralized coded caching was introduced in [M.~A. Maddah-Ali and U.~Niesen, ``Decentralized coded caching attains order-optimal memory-rate tradeoff,'' \emph{IEEE/ACM Trans. Networking}, Aug. 2015] in which no coordination is required for the content placement. This scheme is extended to all the demand cases and the optimality is shown in the literature under the uncoded prefetching regime using information theoretic lower bound. In this paper, an alternate proof for optimality is given using index coding techniques. Moreover, for the case when the shared broadcast link is error prone, an optimal error correcting delivery scheme is proposed for coded caching problems with the decentralized placement. Next, the Least Recently Sent (LRS) online coded caching scheme is considered. The optimality of this scheme is also proved using index coding techniques. An optimal error correcting delivery scheme is proposed for coded caching problems with the LRS online prefetching. | ||
Plan Ahead
2021 IEEE International Symposium on Information Theory
11-16 July 2021 | Melbourne, Victoria, Australia
