Improved Coded Caching from Two New Classes of PDAs from t-Designs

Rashid Ummer, NT and Rajan, BS (2024) Improved Coded Caching from Two New Classes of PDAs from t-Designs. In: 2024 IEEE International Symposium on Information Theory, ISIT 2024, 7 July 2024 - 12 July 2024, Athens, pp. 1568-1573.

PDF IEEE_Int_Sym_Inf_The_1568_1573_2024.pdf - Published Version Restricted to Registered users only Download (417kB) | Request a copy

Abstract

Coded caching scheme originally proposed by Maddah-Ali and Niesen (MN) achieves optimal transmission rate R under uncoded placement but requires a subpacketization level F which increases exponentially with the number of users K where the number of files N� K. Placement delivery array (PDA) was proposed as a tool to design coded caching schemes with reduced subpacketization level by Yan et al. in 4. This paper proposes two novel classes of PDA constructions from combinatorial t-designs which achieve improved transmission rate for a given low subpacketization level, cache size and number of users compared to existing coded caching schemes from t-designs. A (K,F, Z,S) PDA composed of a specific symbol � and S nonnegative integers corresponds to a coded caching scheme with subpacketization level F, K users each caching Z packets and the demands of all the users are met with a rate R=S/F. For a given K, F and Z, a lower bound on S such that a (K, F, Z, S) PDA exists is given by Cheng et al. in 16. The first class of proposed PDA achieves this lower bound on S. The second class of PDA also achieves this lower bound in some cases. © 2024 IEEE.

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 publishers.
Keywords:	Codes (symbols), Caching scheme; Coded caching; Combinatorial design; Low bound; Optimal transmission rate; Placement delivery array; Subpack-etization; T-designs; Transmission rates; UNCODED, Integrated circuit design
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	23 Sep 2024 10:25
Last Modified:	23 Sep 2024 10:25
URI:	http://eprints.iisc.ac.in/id/eprint/86302

Actions (login required)

View Item