几种降低子分组数的编码缓存方案新构造
信息论
2019-10-10 v2 math.IT
摘要
我们研究了基于放置交付阵列（PDA）设计框架构造低子分组数的集中式编码缓存方案的问题。PDA设计是构造集中式编码缓存方案的一种有效方法，大多数现有方案（包括著名的Maddah-Ali-Niesen方案）都可以用PDA来描述。本文中，我们首先证明构造PDA等价于构造三个满足特定条件的二元矩阵。从这一视角出发，我们分别基于有限域上的射影几何、组合构型以及t-design提出了若干利用PDA设计的编码缓存方案新构造。我们的构造以合理的速率损失实现了低子分组数（例如线性子分组数），并将若干已知结果作为特例包含在内。最后，我们给出了一种基于PDA直积由已有方案构造新编码缓存方案的方法。我们的结果丰富了低子分组数的编码缓存方案。
引用
@article{arxiv.1908.06570,
title = {Some new Constructions of Coded Caching Schemes with Reduced Subpacketization},
author = {Wentu Song and Kui Cai and Long Shi},
journal= {arXiv preprint arXiv:1908.06570},
year = {2019}
}