A Framework for Constructing Centralized Coded Caching Schemes via Hamming Distance

05/13/2020

∙

by   Xi Zhong, et al.

∙

0

∙

share

In coded caching system we prefer to design a coded caching scheme with low subpacketization and small transmission load (i.e., the low implementation complexity and the efficient transmission during the peak traffic times). Especially exponentially growing subpacketization is known to be a major issue for practical implementation of coded caching. Placement delivery array (PDA) is a very effective combinatorial structure to design code caching scheme under uncoded placement. In this paper we propose a framework of constructing PDAs via Hamming distance. As applications, two classes of coded caching schemes with linear subpacketization can be obtained directly. In addition, compared with the previously known schemes with linear subpacketization, our scheme have smaller subpacketization and smaller transmission load for some parameters.