Projective Geometry based Coded Caching Schemes with Subexponential and Linear Subpacketizations
Hari Hara Suthan Chittoor, Prasad Krishnan · 2019
Coded Caching is a recent technique that optimizes the use of a multi-client broadcast channel by the use of local storage available at the clients and by using coded transmissions to serve multiple clients at once. While large gains in the rate of communication are obtained using coded caching, most existing schemes require that the files at the server be divisible into a large number of parts. In particular, most known coded caching schemes require subpacketization F = eO(K1/r), where K is the number of clients and r is some constant positive integer. While few schemes having subpacketization linear in K are known in literature, unfortunately such schemes require large number of users to exist or offer little gain in rate. In this work, we propose a class of coded caching schemes based on projective geometries over finite fields, generalizing recent results. Our construction achieves subexponential (in K) subpacketization, i.e., F = q[O((logqK)2)], and gain O((logqK)n+1), for large K and the cached fraction M/N being upper bounded by a constant (n+1)/(qα-n) (where α, n being positive integer constants such that n2q2] (and subpacketization F), cache fraction M/N ≤ λ, and coded caching gain γ ≥ (4λq)/λq where q is some prime power, and λ ∈ (0, 1).