组合网络中编码缓存方案的改进构造

Minquan Cheng; Yiqun Li; Xi Zhong; Ruizhong Wei

组合网络中编码缓存方案的改进构造

信息论 2019-10-25 v1 math.IT

作者: Minquan Cheng , Yiqun Li , Xi Zhong , Ruizhong Wei

摘要

在 $(H,r)$ 组合网络中,单个内容库通过部署的 $H$ 个无缓存中继传递给 ${H\choose r}$ 个用户,使得每个具有本地缓存的用户同时在正交无干扰无错信道上由不同的 $r$ 个中继子集服务。组合放置交付阵列(简称CPDA)可用于实现组合网络的编码缓存方案。本文提出一种基于CPDA实现组合网络编码缓存方案的新算法,使得所得方案具有比先前已知方案更小的子分组数或更灵活的实现。然后我们专注于直接构造任意正整数 $H$ 和 $r$ (满足 $r<H$ )的CPDA。这不同于参考文献(IEEE ISIT, 17-22, 2018)中在 $r$ 整除 $H$ 约束下的分组方法。由此获得两类CPDA。最后与Yan等人(IEEE ISIT, 17-22, 2018)提出的方案和方法相比,我们的CPDA实现的方案在子分组数和传输速率上具有显著优势。

关键词

编码缓存组合网络组合放置交付阵列子分组数传输速率

引用

@article{arxiv.1910.10861,
  title  = {Improved Constructions of Coded Caching Schemes for Combination Networks},
  author = {Minquan Cheng and Yiqun Li and Xi Zhong and Ruizhong Wei},
  journal= {arXiv preprint arXiv:1910.10861},
  year   = {2019}
}

备注

11 pages

组合网络中编码缓存方案的改进构造

摘要

关键词

引用

备注

相关论文