Karat, NS and Dey, S and Thomas, A and Rajan, BS (2019) An Optimal Linear Error Correcting Delivery Scheme for Coded Caching with Shared Caches. In: 2019 IEEE International Symposium on Information Theory, ISIT 2019, 7 - 12 July 2019, Paris, pp. 1217-1221.
|
PDF
ISIT_2019.pdf - Published Version Download (297kB) | Preview |
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.
Item Type: | Conference Paper |
---|---|
Publication: | IEEE International Symposium on Information Theory - Proceedings |
Publisher: | Institute of Electrical and Electronics Engineers Inc. |
Additional Information: | The copyright for this article belongs to the Authors. |
Keywords: | Heterogeneous networks, Error-correcting; Prefetching; Shared cache; UNCODED, Information theory |
Department/Centre: | Division of Electrical Sciences > Electrical Communication Engineering |
Date Deposited: | 23 Oct 2022 06:43 |
Last Modified: | 23 Oct 2022 06:43 |
URI: | https://eprints.iisc.ac.in/id/eprint/77502 |
Actions (login required)
View Item |