具有相关信源的双用户广播缓存网络的速率-内存权衡
信息论
2017-05-15 v1 math.IT
摘要
本文研究了具有两个接收机和一个由任意联合分布的双分量离散无记忆信源生成的两个文件的网络中的缓存基本极限。每个接收机配备相等容量的缓存,请求的文件通过共享无错广播链路递送。首先,给出了最优峰值速率-内存权衡的下界。然后,为了利用库文件之间的相关性来减轻共享链路上的负载,提出了一种两步相关性感知缓存辅助编码多播(CACM)方案。第一步使用 Gray-Wyner 源编码通过一条公共和两条私有描述来表示库,使得第二步相关性不可知多请求 CACM 可以利用出现的额外编码多播机会。结果表明,所提出的两步方案实现的速率在显著的内存区间内与下界匹配,并且在所有其他内存值上处于条件熵的一半以内。
引用
@article{arxiv.1705.04616,
title = {Rate-Memory Trade-off for the Two-User Broadcast Caching Network with Correlated Sources},
author = {Parisa Hassanzadeh and Antonia Tulino and Jaime Llorca and Elza Erkip},
journal= {arXiv preprint arXiv:1705.04616},
year = {2017}
}
备注
5 pages, IEEE International Symposium on Information Theory (ISIT), 2017