期刊
IEEE TRANSACTIONS ON COMMUNICATIONS
卷 71, 期 5, 页码 2549-2562出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TCOMM.2023.3252031
关键词
Manganese; Servers; Symbols; Upper bound; MIMO communication; Encoding; Cache memory; Coded caching; placement delivery array; regular digraph; injective arc coloring; subpacketization
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据