Technical Program

Paper Detail

Paper Title An Optimal Linear Error Correcting Delivery Scheme for Coded Caching with Shared Caches
Paper IdentifierTU4.R1.1
Authors Nujoom Sageer Karat, Indian Institute of Science, India; Spandan Dey, Anoop Thomas, Indian Institute of Technology, Bhubaneswar, India; B. Sundar Rajan, Indian Institute of Science, India
Session Coded Caching III
Location Le Théatre (Parterre), Level -1
Session Time Tuesday, 09 July, 16:40 - 18:00
Presentation Time Tuesday, 09 July, 16:40 - 17:00
Manuscript  Click here to download the manuscript
Abstract Classical coded caching setting avails each user to have one dedicated cache. This is generalized to a more general shared cache scheme and the exact expression for the worst case rate was derived in [E. Parrinello, A. Unsal, P. Elia, `` Fundamental Limits of Caching in Heterogeneous Networks with Uncoded Prefetching," available on arXiv:1811.06247 [cs.IT], Nov. 2018]. For this case, an optimal linear error correcting delivery scheme is proposed and an expression for the peak rate is established for the same. Furthermore, a new delivery scheme is proposed, which gives an improved rate for the case when the demands are not distinct.