Maddah-Ali-Niesen Scheme for Multi-access Coded Caching

TL;DR

This paper extends the Maddah-Ali-Niesen coded caching scheme to multi-access systems where users and caches are not necessarily equal, providing a generalized framework and performance comparison with existing schemes.

Contribution

It introduces a multi-access coded caching scheme that generalizes the MAN scheme, allowing for different numbers of users and caches, and compares its performance with existing methods.

Findings

The scheme generalizes the MAN approach to multi-access scenarios.

Performance comparison shows advantages over existing schemes.

Per user rate metric facilitates fair comparison across different system configurations.

Abstract

The well known Maddah-Ali-Niesen (MAN) coded caching scheme for users with dedicated cache is extended for use in multi-access coded cache scheme where the number of users need not be same as the number of caches in the system. The well known MAN scheme is recoverable as a special case of the multi-access system considered. The performance of this scheme is compared with the existing works on multi-access coded caching. To be able to compare the performance of different multi-access schemes with different number of users for the same number of caches, the terminology of per user rate (rate divided by the number of users) introduced in \cite{KNS} is used.