编码缓存的基本极限：内存速率对 (K-1-1/K, 1/(K-1))
信息论
2019-05-22 v1 math.IT
摘要
Maddah-Ali 和 Niesen 在一篇开创性论文中引入了编码缓存的概念。尽管已找到若干近似刻画，该背景下基本极限的确切性质仍难以捉摸。最近引入了针对 (3, 3) 缓存网络的新最优方案，在所有用户请求不同文件的需求下以内存速率对 (5/3, 1/2) 运行，以部分解决此问题。本文将该方案推广到一般 (K, K) 缓存网络，在所有用户请求不同文件的需求下以内存速率对 (K-1-1/K, 1/(K-1)) 运行。还推导了一个新的下界，证明了所提方案在该需求下的最优性。
引用
@article{arxiv.1905.08471,
title = {Fundamental Limits of Coded Caching: The Memory Rate Pair (K-1-1/K, 1/(K-1))},
author = {Vijith Kumar K P and Brijesh Kumar Rai and Tony Jacob},
journal= {arXiv preprint arXiv:1905.08471},
year = {2019}
}
备注
5 pages, 2 figures. To be presented in ISIT 2019