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

TL;DR

This paper introduces a new multi-access coded caching scheme based on PDAs that achieves higher coding gain and linear sub-packetization, reducing transmission rate compared to existing methods.

Contribution

The paper constructs new PDAs tailored for multi-access caching, achieving improved coding gain with linear sub-packetization levels.

Findings

Higher coding gain than state-of-the-art schemes.

Linear sub-packetization level with respect to number of users.

Lower transmission rate achieved.

Abstract

We consider multi-access coded caching problem introduced by Hachem et.al., where each user has access to $L$ neighboring caches in a cyclic wrap-around fashion. We focus on the deterministic schemes for a specific class of multi-access coded caching problem based on the concept of PDA. We construct new PDAs which specify the delivery scheme for the specific class of multi-access coded caching problem discussed in this paper. For the proposed scheme, the coding gain is larger than that of the state-of-the-art while the sub-packetization level varies only linearly with the number of users. Hence, we achieve a lower transmission rate with the least sub-packetization level compared to the existing schemes.