A Novel Construction of Coded Caching Schemes with Polynomial Subpacketizations via Projective Geometry
Huimei Wei, Minquan Cheng, Kahin Leung · 2024
Ina$(K, M, N)$coded caching scheme, in order to pursue a low broadcasting rate based on the designed placements at each user's cache we have to divide each file stored in the server into certain packets. However, the implementation complexity of this scheme increases with the number of packets. So it is important to design a scheme with a small subpacketization level and a relatively low transmission load. Placement delivery array (PDA) is a powerful combinatorial structure to characterize the coded caching scheme including the subpacketization and transmission load under uncoded placement. In this paper, using the projective geometry PG$(q,n)$for any prime power$q$and positive integer$n \geq 3$, we propose a novel class of coded caching scheme with polynomial subpacketization which is less than$K^{\lceil\frac{n+2}{t}\rceil-1}$. In addition, when$t=2$, our scheme has$K=\frac{q^{n}-1}{q-1}, M/N < \frac{2}{q}$and subpacketization$F < K^{2}$. Compared to the - optimal schemes under uncoded placement which have the subpacketization exponentially increasing with$K$, our load increases at most$\frac{K}{2 q\binom{n+1}{2}}$times; compared to the existing schemes with low subpacketizations our schemes have also advantages on the subpacketization and load.