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 [17] proposed a structure called hierarchical placement delivery arrays (HPDA), which characterizes a hierarchical coded caching system and also proposed a class of HPDAs that gives low subpacketization level schemes by using two PDAs. Low subpacketization level hierarchical schemes using combinatorial $t$-designs is proposed in [20]. Apart from that there is no other existing work that discusses the subpacketization problem in a hierarchical network. This paper proposes a class of HPDA construction that gives low subpacketization level hierarchical coded caching schemes, by first constructing a new class of PDAs. Compared with the existing schemes, in cases where the system parameters and subpacketization level are the same, the proposed hierarchical scheme has a better coding delay. Further, the new class of PDAs constructed either subsumes several known PDA constructions or achieves better transmission load for the same system parameters.

Generalizations and Extensions to Lifting Constructions for Coded Caching

Placement Delivery Arrays for Coded Caching with Shared and Private Caches

Optimal Placement Delivery Arrays from $t$-Designs with Application to Hierarchical Coded Caching

Design of Placement Delivery Arrays for Coded Caching with Small Subpacketizations and Flexible Memory Sizes

Combinatorial Multi-Access Coded Caching with Private Caches

Cyclic Wrap-Around Multi-Access Coded Caching with Private Caches

Coded Caching with Shared Caches and Private Caches

Constructions of Coded Caching Schemes with Flexible Memory Size

Hierarchical Coded Caching with Low Subpacketization and Coding Delay

Multi-access Coded Caching with Linear Subpacketization

Design of Coded Caching Schemes with Linear Subpacketizations Based on Injective Arc Coloring of Regular Digraphs

A Rainbow Framework for Coded Caching and Its Applications

Improved Hotplug Caching Schemes Using PDAs and t-Designs

D2D Assisted Coded Caching Design for Multi-Access Networks

Hierarchical coded caching with heterogeneous cache sizes

Fundamental Limits of Coded Caching: Improved Delivery Rate-Cache Capacity Trade-off

Cache-aided General Linear Function Retrieval

Communication-Optimal Coding Designs for Caching Networks

Combinatorial Multi-Access Coded Caching: Improved Rate-Memory Trade-off with Coded Placement

D2D Coded Caching from Two Classes of Optimal DPDAs using Cross Resolvable Designs

An Optimal Decentralized Multi-access Coded Caching System