English

Placement Delivery Array for Cache-Aided MIMO Systems

Information Theory 2026-01-16 v1 math.IT

Abstract

We consider a (G,L,K,M,N)(G,L,K,M,N) cache-aided multiple-input multiple-output (MIMO) network, where a server equipped with LL antennas and a library of NN equal-size files communicates with KK users, each equipped with GG antennas and a cache of size MM files, over a wireless interference channel. Each user requests an arbitrary file from the library. The goal is to design coded caching schemes that simultaneously achieve the maximum sum degrees of freedom (sum-DoF) and low subpacketization. In this paper, we first introduce a unified combinatorial structure, termed the MIMO placement delivery array (MIMO-PDA), which characterizes uncoded placement and one-shot zero-forcing delivery. By analyzing the combinatorial properties of MIMO-PDAs, we derive a sum-DoF upper bound of min{KG,Gt+GL/G}\min\{KG, Gt+G\lceil L/G \rceil\}, where t=KM/Nt=KM/N, which coincides with the optimal DoF characterization in prior work by Tehrani \emph{et al.}. Based on this upper bound, we present two novel constructions of MIMO-PDAs that achieve the maximum sum-DoF. The first construction achieves linear subpacketization under stringent parameter constraints, while the second achieves ordered exponential subpacketization under substantially milder constraints. Theoretical analysis and numerical comparisons demonstrate that the second construction exponentially reduces subpacketization compared to existing schemes while preserving the maximum sum-DoF.

Keywords

Cite

@article{arxiv.2601.10422,
  title  = {Placement Delivery Array for Cache-Aided MIMO Systems},
  author = {Yifei Huang and Kai Wan and Minquan Cheng and Jinyan Wang and Giuseppe Caire},
  journal= {arXiv preprint arXiv:2601.10422},
  year   = {2026}
}
R2 v1 2026-07-01T09:05:55.818Z