Multi-access Coded Caching with Optimal Rate and Linear Subpacketization under PDA and Consecutive Cyclic Placement

09/07/2022
by   Jinyu Wang, et al.
0

This work considers the multi-access caching system proposed by Hachem et al., where each user has access to L neighboring caches in a cyclic wrap-around fashion. We first propose a placement strategy called the consecutive cyclic placement, which achieves the maximal local caching gain. Then under the consecutive cyclic placement, we derive the optimal coded caching gain from the perspective of Placement Delivery Array (PDA), thus obtaining a lower bound on the rate of PDA. Finally, under the consecutive cyclic placement, we construct a class of PDA, leading to a multi-access coded caching scheme with linear subpacketization, which achieves our derived lower bound for some parameters; while for other parameters, the achieved coded caching gain is only 1 less than the optimal one. Analytical and numerical comparisons of the proposed scheme with existing schemes are provided to validate the performance.

READ FULL TEXT
research
02/12/2021

Multi-access Coded Caching Scheme with Linear Sub-packetization using PDAs

We consider multi-access coded caching problem introduced by Hachem et.a...
research
02/11/2022

Multi-Access Coded Caching Schemes from Maximal Cross Resolvable Designs

We study the problem of multi-access coded caching (MACC): a central ser...
research
12/18/2017

On the Placement Delivery Array Design for Coded Caching Scheme in D2D Networks

The coded caching scheme is an efficient technique as a solution to redu...
research
01/22/2022

An Improved Lower Bound for Multi-Access Coded Caching

The multi-access variant of the coded caching problem with N files, K us...
research
09/04/2019

Rate-Memory Trade-off for Multi-access Coded Caching with Uncoded Placement

We study a multi-access variant of the popular coded caching framework, ...
research
05/09/2023

Multi-access Coded Caching with Linear Subpacketization

We consider the multi-access coded caching problem, which contains a cen...
research
04/11/2019

Centralized Coded Caching with User Cooperation

In this paper, we consider the coded-caching broadcast network with user...

Please sign up or login with your details

Forgot password? Click here to reset