Saved in:
Bibliographic Details
Main Authors: Wang, Junyi, Zang, Quan, Wang, Jinyu, Cheng, Minquan
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2501.12528
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917898756292608
author Wang, Junyi
Zang, Quan
Wang, Jinyu
Cheng, Minquan
author_facet Wang, Junyi
Zang, Quan
Wang, Jinyu
Cheng, Minquan
contents In this paper, we study the coded caching scheme for the $(L, K, M, N)$ multi-user information retrieval (MIR) system, which consists of a content library containing $N$ files, a base station (BS) with $L$ antennas that cannot access the library, and $K$ single-antenna users, each of which can cache at most $M$ 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 $\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.
format Preprint
id arxiv_https___arxiv_org_abs_2501_12528
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Improved Coded Caching Scheme for Multi-User Information Retrieval System
Wang, Junyi
Zang, Quan
Wang, Jinyu
Cheng, Minquan
Information Theory
In this paper, we study the coded caching scheme for the $(L, K, M, N)$ multi-user information retrieval (MIR) system, which consists of a content library containing $N$ files, a base station (BS) with $L$ antennas that cannot access the library, and $K$ single-antenna users, each of which can cache at most $M$ 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 $\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.
title Improved Coded Caching Scheme for Multi-User Information Retrieval System
topic Information Theory
url https://arxiv.org/abs/2501.12528