Coded Caching with Shared Caches from Generalized Placement Delivery Arrays

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 September 2021, Helsinki, pp. 380-386.

PDF sym_per_ind_mob_rad_com_pim_vol-2021_p380-386_2021.pdf - 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:	22 Nov 2021 10:12
Last Modified:	22 Nov 2021 10:12
URI:	http://eprints.iisc.ac.in/id/eprint/70559

Actions (login required)

View Item