Low Subpacketization Coded Caching via Projective Geometry for Broadcast and D2D networks

Coded caching was introduced as a technique of systematically exploiting locally available storage at the clients to increase the channel throughput via coded transmissions. Most known coded caching schemes in literature enable large gains in terms of the rate, however at the cost of subpacketization that is exponential in K^1/r (K being the number of clients, r some positive integer). Building upon recent prior work for coded caching design via line graphs and finite-field projective geometries, we present a new scheme in this work which achieves a subexponential (in K) subpacketization of q^O((log_qK)^2) and rate Θ(K/(log_qK)^2), for large K, and the cached fraction M/N being upper bounded by a constant 2/q^α-1 (for some prime power q and constant α>1) . Apart from this asymptotic improvement, we show that through some numerical comparisons that our present scheme has much lower subpacketization than previous comparable schemes, with some increase in the rate of the delivery scheme, for the same memory requirements. For instance, we obtain practically relevant subpacketization levels such as 10^2 - 10^7 for 10^2 - 10^4 number of clients. Leveraging prior results on adapting coded caching schemes for the error-free broadcast channel to device to device networks, we see that the scheme proposed functions as a low-subpacketization scheme for D2D networks also.


page 1

page 2

page 3

page 4


Coded Caching via Projective Geometry: A new low subpacketization scheme

Coded Caching is a promising solution to reduce the peak traffic in broa...

Subexponential and Linear Subpacketization Coded Caching via Line Graphs and Projective Geometry

Large gains in the rate of cache-aided broadcast communication are obtai...

Coded Caching via Line Graphs of Bipartite Graphs

We present a coded caching framework using line graphs of bipartite grap...

Towards Practical File Packetizations in Wireless Device-to-Device Caching Networks

We consider wireless device-to-device (D2D) caching networks with single...

A New Design Framework on Device-to-Device Coded Caching with Optimal Rate and Significantly Less Subpacketizations

In this paper, we propose a new design framework on Device-to-Device (D2...

Learning to Broadcast for Ultra-Reliable Communication with Differential Quality of Service via the Conditional Value at Risk

Broadcast/multicast communication systems are typically designed to opti...

Coordination and Discoordination in Linear Algebra, Linear Information Theory, and Coded Caching

In the first part of this paper we develop some theorems in linear algeb...

Please sign up or login with your details

Forgot password? Click here to reset