An Optimal Linear Error Correcting Delivery Scheme for Coded Caching with Shared Caches
Information Theory
2019-01-11 v1 math.IT
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.
Keywords
Cite
@article{arxiv.1901.03188,
title = {An Optimal Linear Error Correcting Delivery Scheme for Coded Caching with Shared Caches},
author = {Nujoom Sageer Karat and Spandan Dey and Anoop Thomas and B. Sundar Rajan},
journal= {arXiv preprint arXiv:1901.03188},
year = {2019}
}
Comments
arXiv admin note: text overlap with arXiv:1712.08113, arXiv:1801.02061