English

Two-Dimensional Multi-Access Coded Caching with Multiple Transmit Antennas

Information Theory 2024-05-07 v1 math.IT

Abstract

This work introduces a multi-antenna coded caching problem in a two-dimensional multi-access network, where a server with LL transmit antennas and NN files communicates to K1K2K_1K_2 users, each with a single receive antenna, through a wireless broadcast link. The network consists of K1K2K_1K_2 cache nodes and K1K2K_1K_2 users. The cache nodes, each with capacity MM, are placed on a rectangular grid with K1K_1 rows and K2K_2 columns, and the users are placed regularly on the square grid such that a user can access r2r^2 neighbouring caches in a cyclic wrap-around fashion. For a given cache memory MM, the goal of the coded caching problem is to serve the user demands with a minimum delivery time. We propose a solution for the aforementioned coded caching problem by designing two arrays: a caching array and a delivery array. Further, we present two classes of caching and delivery arrays and obtain corresponding multi-access coded caching schemes. The first scheme achieves a normalized delivery time (NDT) K1K2(1r2MN)L+K1K2MN\frac{K_1K_2(1-r^2\frac{M}{N})}{L+K_1K_2\frac{M}{N}}. The second scheme achieves an NDT K1K2(1r2MN)L+K1K2r2MN\frac{K_1K_2(1-r^2\frac{M}{N})}{L+K_1K_2r^2\frac{M}{N}} when M/N=1/K1K2M/N=1/K_1K_2 and L=K1K2r2L=K_1K_2-r^2, which is optimal under uncoded placement and one-shot delivery.

Keywords

Cite

@article{arxiv.2405.02683,
  title  = {Two-Dimensional Multi-Access Coded Caching with Multiple Transmit Antennas},
  author = {K. K. Krishnan Namboodiri and Elizabath Peter and B. Sundar Rajan},
  journal= {arXiv preprint arXiv:2405.02683},
  year   = {2024}
}

Comments

A shorter version is accepted for presentation in ISIT 2024. 8 pages, 4 figures