Peter, E and Rajan, BS (2021) Coded Caching with Shared Caches from Generalized Placement Delivery Arrays. In: 32nd IEEE Annual International Symposium on Personal, Indoor and Mobile Radio Communications, 13-16 sept 2021, Virtual, Helsinki, pp. 380-386.
HTML
int_sym_per_ind_mob_rad_com_380-386_2021.html - Published Version Restricted to Registered users only Download (1MB) | Request a copy |
Abstract
We consider the coded caching problem with shared caches where several users share a cache, but each user has access to only a single cache. For this network, the fundamental limits of coded caching are known for centralized and decentralized settings under uncoded placement. In the centralized case, to achieve the gains offered by coded caching, one requires a subpacketization which increases exponentially with the number of caches. The dedicated cache networks had a similar issue, and placement delivery arrays (PDAs) were introduced as a solution to it. Using the PDA framework, we propose a procedure to obtain new coded caching schemes for shared caches with lower sub-packetization requirements. The advantage of this procedure is that we can transform all the existing PDA structures into coded caching schemes for shared caches, thus resulting in low sub-packetization schemes. We also show that the optimal scheme given by Parrinello, �nsal and Elia (Fundamental Limits of Coded Caching with Multiple Antennas, Shared Caches and Uncoded Prefetching) can be recovered using a Maddah-Ali Niesen PDA. © 2021 IEEE.
Item Type: | Conference Paper |
---|---|
Publication: | IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC |
Publisher: | Institute of Electrical and Electronics Engineers Inc. |
Additional Information: | The copyright for this article belongs to Institute of Electrical and Electronics Engineers Inc. |
Keywords: | Array structures; Cache networks; Caching scheme; Centralised; Coded caching; Decentralised; Packetization; Shared cache; Sub-packetization; UNCODED |
Department/Centre: | Division of Electrical Sciences > Electrical Communication Engineering |
Date Deposited: | 25 Nov 2021 04:38 |
Last Modified: | 25 Nov 2021 04:38 |
URI: | http://eprints.iisc.ac.in/id/eprint/70501 |
Actions (login required)
View Item |