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

by   Xianzhang Wu, et al.

Coded caching is an effective technique to decongest the amount of traffic in the backhaul link. In such a scheme, each file hosted in the server is divided into a number of packets to pursue a low transmission rate based on the delicate design of contents cached into users and broadcast messages. However, the implementation complexity of this scheme increases with the number of packets. It is desirable to design a scheme with a small subpacketization level and a relatively low transmission rate. Recently, placement delivery array (PDA) was proposed to address the subpacketization bottleneck of coded caching. This paper investigates the design PDA from a new perspective, i.e., the injective arc coloring of regular digraphs. It is shown that the injective arc coloring of a regular digraph can yield a PDA with the same number of rows and columns. Based on this, a new class of regular digraphs are defined and the upper bounds on the injective chromatic index of such digraphs are derived. Consequently, some new coded caching schemes with a linear subpacketization level and a small transmission rate are proposed, one of which generalizes the existing scheme for the scenario with a more flexible number of users.


page 1

page 2

page 3

page 4


New Placement Delivery Array Construction for Coded Caching with Flexible Memory Size

Coded caching is an emerging technique to alleviate the network pressure...

New coded caching schemes from placement delivery arrays

Coded caching schemes with low subpacketization and small transmission r...

Linear Coded Caching Scheme for Centralized Networks

Coded caching systems have been widely studied to reduce the data transm...

Dynamic Edge Caching with Popularity Drifting

Caching at the network edge devices such as wireless caching stations (W...

Coded Caching via Projective Geometry: A new low subpacketization scheme

Coded Caching is a promising solution to reduce the peak traffic in broa...

Multi-access Coded Caching from a New Class of Cross Resolvable Designs

Multi-access coded caching schemes from cross resolvable designs (CRD) h...

Improved rate for a multi-server coded caching

Multi-server coded caching, which can further reduce the amount of trans...

Please sign up or login with your details

Forgot password? Click here to reset