中文

基于多天线放置投递阵列的部分连接线性网络编码缓存方案

信息论 2023-10-30 v1 math.IT

摘要

本文研究了 (K,L,MT,MU,N)(K,L,M_{\text{T}},M_{\text{U}},N) 部分连接线性网络的编码缓存方案,其中有 NN 个大小相等的文件、K+L1K+L-1 个发送端和 KK 个用户;每个用户和发送端最多分别缓存 MUM_{\text{U}}MTM_{\text{T}} 个文件;每个用户循环地与 LL 个发送端通信。目标是设计缓存和投递方案以降低由归一化投递时间(NDT)度量的传输时延。通过根据拓扑结构精细设计发送端和用户的放置,我们表明一种称为多天线放置投递阵列(MAPDA)的组合结构——最初为多输入单输出广播信道提出——也可用于设计部分连接线性网络的方案。然后,基于已有的 MAPDA 和我们的构造方法,我们提出了新方案,在 MT+MUN{M_\text{T}}+ {M_\text{U}}\geq N 时达到最优 NDT,并在(MT+MUN{M_\text{T}}+ {M_\text{U}}\leq NMUN+MTNLKKL1\frac{M_\text{U}}{N}+\frac{M_\text{T}}{N} \frac{L}{K}\left\lceil \frac{K}{L} \right\rceil \geq 1)或(MU+MT<N,KLZ+ {M_\text{U}}+ {M_\text{T}}< N, \frac{K}{L}\notin\mathbb{Z}^+)时取得比现有方案更小的 NDT。此外,我们的方案以一次性线性投递运行,并与现有方案相比显著降低了子包化,这意味着我们的方案具有更广泛的应用范围和更低的实现复杂度。

关键词

引用

@article{arxiv.2310.17931,
  title  = {Coded Caching Scheme for Partially Connected Linear Networks Via Multi-antenna Placement Delivery Array},
  author = {Minquan Cheng and Yun Xie and Zhenhao Huang and Mingming Zhang and Youlong Wu},
  journal= {arXiv preprint arXiv:2310.17931},
  year   = {2023}
}

备注

13 pages