D2D Coded Caching from Two Classes of Optimal DPDAs using Cross Resolvable Designs

TL;DR

This paper introduces new classes of D2D coded caching schemes using advanced combinatorial designs, achieving low subpacketization and optimal transmission load, thus improving efficiency over existing methods.

Contribution

The paper constructs three classes of DPDAs using novel combinatorial designs and proposes a new lower bound on transmission load, enhancing coded caching efficiency in D2D networks.

Findings

Achieves low subpacketization levels while meeting the lower bound on transmission load.

Constructs DPDAs that generalize or simplify existing schemes.

Proposes a new lower bound on the transmission load of DPDAs.

Abstract

Device to device (D2D) communication is one of the most promising techniques for fifth-generation and beyond wireless communication systems. This paper considers coded caching in a wireless D2D network, in which a central server initially places the data in the user cache memories, and all user demands are served through inter-user coded multicast transmissions. D2D placement delivery array (DPDA) was proposed as a tool for designing coded caching schemes with reduced subpacketization levels in a D2D network. In this paper, we first constructed three classes of DPDAs using a cross resolvable design, a group divisible design, and a newly developed block design. The resulting D2D schemes achieve low subpacketization levels while meeting the known lower bound on the transmission load of a DPDA. These classes of constructed DPDAs either simplify or generalize all existing DPDA constructions that achieve the known lower bound and have low subpacketization levels. Furthermore, a new lower bound on the transmission load of a DPDA is proposed. Two new classes of DPDAs are then constructed using a cross resolvable design and a newly developed block design, respectively. These constructions yield low-subpacketization D2D schemes and achieve the proposed lower bound on the transmission load. Compared to existing schemes with the same system parameters as those obtained from the proposed DPDAs, the proposed schemes have an advantage in either transmission load or subpacketization level or both.