具有线性子分组化的编码缓存 PDA 提升构造
信息论
2022-04-06 v2 math.IT
摘要
编码缓存是一种利用多播与编码机会在缓存网络中实现更优速率-内存折中的技术。编码缓存中的一个关键参数是子分组化，即出于编码目的将文件分割的份数。原始的 Maddah-Ali-Niesen 方案具有阶最优速率，但其子分组化随用户数指数增长。相比之下，使用放置投递阵列（PDA）设计的编码缓存放置与投递方案可具线性子分组化，代价是速率受损。本工作中，我们通过提升提出若干高效 PDA 构造，即将一个基础 PDA 通过把每项替换为另一个 PDA 来扩展。通过提出并使用 PDA 的 Blackburn 相容性概念，我们给出了编码增益递增的多种提升构造。我们将所构造的编码缓存方案与其他现有方案在中等较高用户数下比较，表明所提构造通用且在低子分组化下实现了良好的速率-内存折中。
引用
@article{arxiv.2007.07475,
title = {Lifting Constructions of PDAs for Coded Caching with Linear Subpacketization},
author = {V R Aravind and Pradeep Kiran Sarvepalli and Andrew Thangaraj},
journal= {arXiv preprint arXiv:2007.07475},
year = {2022}
}
备注
23 pages, 5 figures, 6 tables. The material on lifting constructions has been expanded, the material on demand privacy has been removed and the title is appropriately modified to reflect the revised contents