Extended Placement Delivery Arrays for Multi-Antenna Coded Caching Scheme

preprint2022arXivOpen access

Abstract

The multi-antenna coded caching problem, where the server having LL transmit antennas communicating to KK users through a wireless broadcast link, is addressed. In the problem setting, the server has a library of NN files, and each user is equipped with a dedicated cache of capacity MM. The idea of extended placement delivery array (EPDA), an array which consists of a special symbol ⋆\star and integers in a set {1,2,…,S}\{1,2,\dots,S\}, is proposed to obtain a novel solution for the aforementioned multi-antenna coded caching problem. From a (K,L,F,Z,S)(K,L,F,Z,S) EPDA, a multi-antenna coded caching scheme with KK users, and the server with LL transmit antennas, can be obtained in which the normalized memory MN=ZF\frac{M}{N}=\frac{Z}{F}, and the delivery time T=SFT=\frac{S}{F}. The placement delivery array (for single-antenna coded caching scheme) is a special class of EPDAs with L=1L=1. For the multi-antenna coded caching schemes constructed from EPDAs, it is shown that the maximum possible Degree of Freedom (DoF) that can be achieved is t+Lt+L, where t=KMNt=\frac{KM}{N} is an integer. Furthermore, two constructions of EPDAs are proposed: a) K=t+L K=t+L, and b) K=nt+(n−1)L,L≥tK=nt+(n-1)L, \hspace{0.1cm}L\geq t, where n≥2n\geq 2 is an integer. In the resulting multi-antenna schemes from those EPDAs achieve the full DoF, while requiring a subpacketization number Kgcd(K,t,L)\frac{K}{\text{gcd}(K,t,L)}. This subpacketization number is less than that required by previously known schemes in the literature.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.