A Novel Scheme for Coded Caching with Coded Placement in Small Memory Regime

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Ma, Yinbin, Tuninetti, Daniela
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910478854258688
author Ma, Yinbin
Tuninetti, Daniela
author_facet Ma, Yinbin
Tuninetti, Daniela
contents This paper presents a novel achievable scheme for coded caching systems with $N$ files and $K$ users, specifically when $N \leq K$. This new scheme employs linear coding both during the placement phase - where cache contents are linear combinations of files from the library - and the delivery phase. The multi-step delivery phase enables users to decode the cached coded content and eliminate interference effectively. In the small memory regime, the proposed scheme outperforms existing methods, particularly when $K$ and $N$ values are similar, it maintains manageable sub-packetization levels, and operates over a finite field of size $3$ regardless of the system parameters.
format Preprint
id arxiv_https___arxiv_org_abs_2404_17767
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle A Novel Scheme for Coded Caching with Coded Placement in Small Memory Regime
Ma, Yinbin
Tuninetti, Daniela
Information Theory
This paper presents a novel achievable scheme for coded caching systems with $N$ files and $K$ users, specifically when $N \leq K$. This new scheme employs linear coding both during the placement phase - where cache contents are linear combinations of files from the library - and the delivery phase. The multi-step delivery phase enables users to decode the cached coded content and eliminate interference effectively. In the small memory regime, the proposed scheme outperforms existing methods, particularly when $K$ and $N$ values are similar, it maintains manageable sub-packetization levels, and operates over a finite field of size $3$ regardless of the system parameters.
title A Novel Scheme for Coded Caching with Coded Placement in Small Memory Regime
topic Information Theory
url https://arxiv.org/abs/2404.17767