刻画编码缓存的线性存储率权衡：以 $(N,K)=(3,3)$ 情形为例
信息论
2020-05-13 v1 math.IT
摘要
我们考虑 Maddah-ali 和 Niesen [1] 提出的缓存问题在 情形下的情形，并使用计算机辅助方法推导紧致的线性存储率权衡。证明了两个非香农型下界 和 。借助对称约简与暴力搜索，构造了点 处的编码线性方案。
引用
@article{arxiv.2005.05548,
title = {Characterizing Linear Memory-Rate Tradeoff of Coded Caching: The $(N,K)=(3,3)$ Case},
author = {Daming Cao and Yinfei Xu},
journal= {arXiv preprint arXiv:2005.05548},
year = {2020}
}