中文

一种改进的无编码放置多接入编码缓存方案

信息论 2021-02-15 v3 math.IT

摘要

在这项工作中,我们考虑一个众所周知的编码缓存问题的轻微变体,称为多接入编码缓存问题,其中每个用户以循环环绕方式访问 zz 个相邻缓存。我们在无编码放置的限制下,为该问题提出一种放置与交付方案。我们的工作是 B. Serbetci、E. Parrinello 和 P. Elia 在《Multi-access coded caching: gains beyond cache-redundancy》中所考虑情形之一的推广。确切地说,当我们的方案特化为 z=K1Kγz=\frac{K-1}{K \gamma }(对于任意 KγK \gamma,其中 KK 为用户数,γ\gamma 为归一化缓存大小)时,我们证明结果与他们的一致。我们表明,对于本工作所考虑的情形,除该论文中涉及的某些特殊情况外,我们的方案优于 K. S. Reddy 和 N. Karamchandani 在《Rate-memory trade-off for multi-access coded caching with uncoded placement》中提出的方案。我们还表明,对于 z=K1z= K-1,我们的方案达到了最优传输速率。

关键词

引用

@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