Coded Caching based on Combinatorial Designs

01/18/2019
by   Shailja Agrawal, et al.
0

We consider the standard broadcast setup with a single server broadcasting information to a number of clients, each of which contains local storage (called cache) of some size, which can store some parts of the available files at the server. The centralized coded caching framework, introduced in MaN, consists of a caching phase and a delivery phase, both of which are carefully designed in order to use the cache and the channel together optimally. Starting from MaN, various combinatorial structures have been used to construct coded caching schemes. In this work, we propose a binary matrix model to construct the coded caching scheme. The ones in such a caching matrix indicate uncached subfiles at the users. Identity submatrices of the caching matrix represent transmissions in the delivery phase. Using this model, we then propose several novel constructions for coded caching based on the various types of combinatorial designs. While most of the schemes constructed in this work (based on existing designs) have a high cache requirement (uncached fraction being Θ(1/√(K)) or Θ(1/K), K being the number of users), they provide a rate that is either constant or decreasing (O(1/K)) with increasing K, and moreover require competitively small levels of subpacketization (being O(K^i), 1≤ i≤ 3), which is an extremely important parameter in practical applications of coded caching. We mark this work as an another attempt to exploit the well-developed theory of combinatorial designs for the problem of constructing caching schemes, utilizing the binary caching model we develop.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/07/2023

Cache-Aided Communication Schemes via Combinatorial Designs and their q-analogs

We consider the standard broadcast setup with a single server broadcasti...
research
01/20/2020

Coded Caching with Polynomial Subpacketization

Consider a centralized caching network with a single server and K users....
research
02/01/2018

State-Adaptive Coded Caching for Symmetric Broadcast Channels

Coded-caching delivery is considered over a symmetric noisy broadcast ch...
research
08/19/2019

Some new Constructions of Coded Caching Schemes with Reduced Subpacketization

First, a new perspective based on binary matrices of placement delivery ...
research
01/02/2020

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

Large gains in the rate of cache-aided broadcast communication are obtai...
research
02/02/2021

Improved Multi-access Coded Caching Schemes from Cross Resolvable Designs

Recently multi-access coded caching schemes with number of users differe...
research
01/16/2020

Cache-Aided Modulation for Heterogeneous Coded Caching over a Gaussian Broadcast Channel

Coded caching is an information theoretic scheme to reduce high peak hou...

Please sign up or login with your details

Forgot password? Click here to reset