Hierarchical Coded Caching with Low Subpacketization and Coding Delay using Combinatorial t-Designs
Rashid Ummer N.T., B. Sundar Rajan

TL;DR
This paper introduces a new class of hierarchical placement delivery arrays (HPDA) and PDAs for coded caching in hierarchical networks, reducing subpacketization and improving coding delay compared to existing schemes.
Contribution
It proposes a novel construction of PDAs and HPDAs using combinatorial t-designs, enhancing low subpacketization and transmission efficiency in hierarchical caching systems.
Findings
Achieves lower subpacketization levels than existing schemes.
Improves coding delay for the same system parameters.
Subsumes several known PDA constructions or offers better transmission load.
Abstract
Coded caching scheme originally proposed by Maddah-Ali and Niesen (MN) considered a broadcast network consisting of a single server connected to a set of users each having a cache memory. Motivated by practical scenarios, Karamchandani \textit{et al.} in [16] proposed a coded caching scheme for a two-layer hierarchical network consisting of a single server connected to multiple mirror sites and each mirror site connected to a distinct set of users, in which both mirror sites and users having cache memories. Low subpacketization level coded caching schemes are desirable for practical implementations. Placement delivery array (PDA) was proposed as a tool to design coded caching schemes with reduced subpacketization level by Yan \textit{et al.} in [4]. Schemes with reduced subpacketization levels are studied extensively in the literature for single-layer networks. Kong \textit{et al.} in…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCaching and Content Delivery · Cooperative Communication and Network Coding · Advanced Data Storage Technologies
