Journal
IEEE TRANSACTIONS ON COMMUNICATIONS
Volume 71, Issue 5, Pages 2549-2562Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TCOMM.2023.3252031
Keywords
Manganese; Servers; Symbols; Upper bound; MIMO communication; Encoding; Cache memory; Coded caching; placement delivery array; regular digraph; injective arc coloring; subpacketization
Ask authors/readers for more resources
Coded caching is an effective technique to reduce traffic congestion, but the implementation complexity increases with the number of packets. The placement delivery array (PDA) was proposed to address this issue, using the injective arc coloring of regular digraphs. This paper investigates the design of PDA from a new perspective and proposes four new coded caching schemes with a linear subpacketization level and a small transmission rate.
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 broadcasting rate based on the designed placements at each user's cache. However, the implementation complexity of this scheme increases with the number of packets. It is important 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 of 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, four new coded caching schemes with a linear subpacketization level and a relatively small transmission rate are proposed, one of which generalizes the existing scheme for the scenario with a more flexible number of users.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available