基于矩阵设计与电路的共享缓存编码缓存方案
信息论
2023-01-02 v1 math.IT
摘要
在本文中，我们研究共享缓存编码缓存（SC-CC）：一组缓存服务于更大一组用户；每个用户访问一个缓存，且一个缓存可服务多个用户。对于该问题，在无编码放置下，Parrinello、Ünsal 和 Elia 给出了一种最优 SC-CC 方案，其中子分组级数依赖于缓存数量。我们给出了一种 SC-CC 方案，其子分组级数不直接依赖于用户数或缓存数；对于任意数量的缓存和用户，都可在固定子分组级数下容纳。此外，可在不重新进行已有缓存放置的情况下添加新缓存。我们表明，在给定允许子分组级数上限时，我们的 SC-CC 方案可能取得比其他相关 SC-CC 方案更低的速率。我们的方案由矩阵和设计构造。可从有限域上的矩阵得到拟阵；我们方案的放置由从该矩阵构造的设计决定；由矩阵和设计得到的拟阵的电路用于决定传输。
引用
@article{arxiv.2212.14410,
title = {Shared Cache Coded Caching Schemes Using Designs and Circuits of Matrices},
author = {Niladri Das and B. Sundar Rajan},
journal= {arXiv preprint arXiv:2212.14410},
year = {2023}
}
备注
36 pages, the paper has been submitted to IEEE Transactions on Information Theory