New optimal trade-off point for coded caching systems with limited cache size
New optimal trade-off point for coded caching systems with limited cache size
复制标题
具有有限缓存大小的编码缓存系统的新最佳权衡点
DOI：
10.48550/arxiv.2310.07686
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Daniela Tuninetti
中科院分区：
文献类型：
--
作者：
Yi;Daniela Tuninetti
本文提出了一种新的可实现的编码缓存系统的$\mathsf{N}$文件，$\mathsf{K}=\mathsf{N}$用户，和缓存大小$\mathsf{M}=1/（\mathsf{N}-1）$。该方案在该高速缓存放置阶段采用线性编码，在传输阶段采用三级传输以消除干扰。可实现的负载满足已知的匡威边界，其对该高速缓存放置不施加约束，并且因此是最优的。这个新的结果，连同已知的内界和外界，显示了当$\mathsf{K}=\mathsf{N}\geq 3$时，$\mathsf{M} \leq 1/（\mathsf{N}-1）$的线性编码布局的最优性。有趣且令人惊讶的是，所提出的方案相对简单，但需要在大小至少为3的有限域上进行操作。
This paper presents a new achievable scheme for coded caching systems with $\mathsf{N}$ files, $\mathsf{K}=\mathsf{N}$ users, and cache size $\mathsf{M}=1/(\mathsf{N}-1)$. The scheme employs linear coding during the cache placement phase, and a three-stage transmissions designed to eliminate interference in the delivery phase. The achievable load meets a known converse bound, which impose no constraint on the cache placement, and is thus optimal. This new result, together with known inner and outer bounds, shows optimality of linear coding placement for $\mathsf{M} \leq 1/(\mathsf{N}-1)$ when $\mathsf{K}=\mathsf{N}\geq 3$. Interestingly and surprisingly, the proposed scheme is relatively simple but requires operations on a finite field of size at least 3.
影响因子：
2.5
作者：
Wan, Kai;Tuninetti, Daniela;Piantanida, Pablo
通讯作者：
Piantanida, Pablo
具有线性编码放置的编码缓存：三个用户案例的精确权衡
DOI：
--
发表时间：
2023
期刊：
Allerton 2023
影响因子：
--
作者：
Yinbin Ma;Daniela Tuninetti
通讯作者：
Daniela Tuninetti