基于广义放置交付阵列的共享缓存编码缓存
信息论
2021-07-02 v1 math.IT
摘要
我们考虑具有共享缓存的编码缓存问题,其中若干用户共享一个缓存,但每个用户仅能访问单一缓存。对于该网络,在集中式和分散式设定下且未编码放置时的编码缓存基本极限是已知的。在集中式情形中,为实现编码缓存所提供的增益,需要随缓存数量指数增长的分包化。专用缓存网络曾有类似问题,并引入了放置交付阵列(PDA)作为解决方案。利用 PDA 框架,我们提出一种过程以获得具有更低分包化需求的共享缓存新编码缓存方案。该过程的优势在于我们可以将所有现有 PDA 结构转化为共享缓存的编码缓存方案,从而产生低分包化方案。我们还展示了 Parrinello、Unsal 和 Elia 给出的最优方案(具有多天线、共享缓存和未编码预取的编码缓存基本极限)可使用 Maddah-Ali Niesen PDA 恢复。
引用
@article{arxiv.2107.00361,
title = {Coded Caching with Shared Caches from Generalized Placement Delivery Arrays},
author = {Elizabath Peter and B. Sundar Rajan},
journal= {arXiv preprint arXiv:2107.00361},
year = {2021}
}
备注
Accepted for presentation in IEEE PIMRC 2021. 7 pages, 1 figure