English

Improved Coded Caching Scheme for Multi-User Information Retrieval System

Information Theory 2025-01-23 v1 math.IT

Abstract

In this paper, we study the coded caching scheme for the (L,K,M,N)(L, K, M, N) multi-user information retrieval (MIR) system, which consists of a content library containing NN files, a base station (BS) with LL antennas that cannot access the library, and KK single-antenna users, each of which can cache at most MM files from the library. The users communicate with the others assisted by the BS to decode their required files. In this paper, we focus on designing a coded caching scheme with low communication latency measured by normalized delivery time (NDT), computational complexity, and subpacketizations. When KMNL\frac{KM}{N}\geq L we first simply the precoding matrix in the downlink step to an identity matrix and use the multiple-antenna placement delivery array (MAPDA), which was originally proposed for the multiple-input single-output networks, to generate several new schemes for MIR system. Compared to the existing schemes, both the theoretical and numerical analyses show that our new schemes achieve much lower computational complexity and smaller subpacketizations with the same NDT.

Keywords

Cite

@article{arxiv.2501.12528,
  title  = {Improved Coded Caching Scheme for Multi-User Information Retrieval System},
  author = {Junyi Wang and Quan Zang and Jinyu Wang and Minquan Cheng},
  journal= {arXiv preprint arXiv:2501.12528},
  year   = {2025}
}

Comments

14

R2 v1 2026-06-28T21:13:01.060Z