On Coded Caching Systems with Decentralized Linear Coding Placement
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866910177861566464 |
|---|---|
| author | Ma, Yinbin Tuninetti, Daniela |
| author_facet | Ma, Yinbin Tuninetti, Daniela |
| contents | Coded caching is a technique that leverages locally cached contents at the end users to reduce the network's peak-time communication load. Coded caching has been shown to achieve significant performance gains with a centralized placement orchestrated by the server and is thus considered a promising technique to boost performance in future networks by effectively trading off bandwidth for storage. To tackle issues caused by the synchronized placement, previous works focused on decentralized placement and found the exact worst-case load with uncoded placement. In this paper, we focus on a decentralized coded caching system with random linear coding placement, and investigate the fundamental limits of a linear coding placement where each user independently and uniformly caches random linear coding symbols of a single file. We propose achievable and converse bounds on the worst-case load, which are shown to meet under certain conditions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_27073 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | On Coded Caching Systems with Decentralized Linear Coding Placement Ma, Yinbin Tuninetti, Daniela Information Theory Coded caching is a technique that leverages locally cached contents at the end users to reduce the network's peak-time communication load. Coded caching has been shown to achieve significant performance gains with a centralized placement orchestrated by the server and is thus considered a promising technique to boost performance in future networks by effectively trading off bandwidth for storage. To tackle issues caused by the synchronized placement, previous works focused on decentralized placement and found the exact worst-case load with uncoded placement. In this paper, we focus on a decentralized coded caching system with random linear coding placement, and investigate the fundamental limits of a linear coding placement where each user independently and uniformly caches random linear coding symbols of a single file. We propose achievable and converse bounds on the worst-case load, which are shown to meet under certain conditions. |
| title | On Coded Caching Systems with Decentralized Linear Coding Placement |
| topic | Information Theory |
| url | https://arxiv.org/abs/2604.27073 |