一种改进的无编码放置多接入编码缓存方案
信息论
2021-02-15 v3 math.IT
摘要
在这项工作中,我们考虑一个众所周知的编码缓存问题的轻微变体,称为多接入编码缓存问题,其中每个用户以循环环绕方式访问 个相邻缓存。我们在无编码放置的限制下,为该问题提出一种放置与交付方案。我们的工作是 B. Serbetci、E. Parrinello 和 P. Elia 在《Multi-access coded caching: gains beyond cache-redundancy》中所考虑情形之一的推广。确切地说,当我们的方案特化为 (对于任意 ,其中 为用户数, 为归一化缓存大小)时,我们证明结果与他们的一致。我们表明,对于本工作所考虑的情形,除该论文中涉及的某些特殊情况外,我们的方案优于 K. S. Reddy 和 N. Karamchandani 在《Rate-memory trade-off for multi-access coded caching with uncoded placement》中提出的方案。我们还表明,对于 ,我们的方案达到了最优传输速率。
引用
@article{arxiv.2009.05377,
title = {An Improved Multi-access Coded Caching with Uncoded Placement},
author = {Shanuja Sasi and B. Sundar Rajan},
journal= {arXiv preprint arXiv:2009.05377},
year = {2021}
}
备注
Improved presentation over the previous version. Also some errors have been corrected. Subsection II(c) has been added. 16 pages, 3 figures and 5 tables