A New Design Framework on Device-to-Device Coded Caching with Optimal Rate and Significantly Less Subpacketizations

In this paper, we propose a new design framework on Device-to-Device (D2D) coded caching networks with optimal rate but significantly less file subpacketizations compared to that of the well-known D2D coded caching scheme proposed by Ji, Caire and Molisch (JCM). The proposed design framework is referred to as the {\em Packet Type-based (PTB) design}, where D2D users are first partitioned into multiple groups, which leads to a so-called {\em raw packet saving gain}. Then the corresponding multicasting group types and packet types are specified based on the prescribed node partition. By a careful selection of transmitters within each multicasting group, a so-called {\em further splitting ratio gain} can also be achieved. By the joint effect of the {\em raw packet saving gain} and the {\em further splitting ratio gain}, an order-wise subpacketization reduction can be achieved compared to the JCM scheme while preserving the optimal rate for large system parameter regimes. In addition, as the first time presented in the literature according to our knowledge, we find that unequal subpacketizaton is a key to achieve a subpacketization gain when the number of users is odd. As a by-product, instead of directly translating shared link caching schemes to D2D caching schemes, at least for the sake of subpackeitzations, a new design framework is indeed needed.

[1]  Giuseppe Caire,et al.  On the Optimality of D2D Coded Caching With Uncoded Cache Placement and One-Shot Delivery , 2019, IEEE Transactions on Communications.

[2]  Xiaohu Tang,et al.  Placement Delivery Array Design for Coded Caching Scheme in D2D Networks , 2017, IEEE Transactions on Communications.

[3]  Shlomo Shamai,et al.  Information- Theoretic Analysis of D2D-Aided Pipelined Content Delivery in Fog-RAN , 2018, 2018 15th International Symposium on Wireless Communication Systems (ISWCS).

[4]  Urs Niesen,et al.  Fundamental limits of caching , 2012, 2013 IEEE International Symposium on Information Theory.

[5]  Li Tang,et al.  Coded Caching Schemes With Reduced Subpacketization From Linear Block Codes , 2017, IEEE Transactions on Information Theory.

[6]  Giuseppe Caire,et al.  Fundamental Limits of Caching in Wireless D2D Networks , 2014, IEEE Transactions on Information Theory.

[7]  Jaime Llorca,et al.  Finite-Length Analysis of Caching-Aided Coded Multicasting , 2014, IEEE Transactions on Information Theory.

[8]  Gennian Ge,et al.  Centralized Coded Caching Schemes: A Hypergraph Theoretical Approach , 2016, IEEE Transactions on Information Theory.

[9]  Xiaohu Tang,et al.  On the Placement Delivery Array Design for Centralized Coded Caching Scheme , 2015, IEEE Transactions on Information Theory.

[10]  Antonia Maria Tulino,et al.  Coded caching with linear subpacketization is possible using Ruzsa-Szeméredi graphs , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[11]  Rong-Rong Chen,et al.  Coded Caching in Wireless Device-to-Device Networks Using a Hypercube Approach , 2018, 2018 IEEE International Conference on Communications Workshops (ICC Workshops).

[12]  Rong-Rong Chen,et al.  Towards Practical File Packetizations in Wireless Device-to-Device Caching Networks , 2017, ArXiv.

[13]  Giuseppe Caire,et al.  Device-to-Device Private Caching with Trusted Server , 2020, ICC 2020 - 2020 IEEE International Conference on Communications (ICC).

[14]  T. Charles Clancy,et al.  Improved approximation of storage-rate tradeoff for caching via new outer bounds , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[15]  Hui Liu,et al.  A New Order-Optimal Decentralized Coded Caching Scheme With Good Performance in the Finite File Size Regime , 2016, IEEE Transactions on Communications.

[16]  Rong-Rong Chen,et al.  Device-to-Device Caching Networks with Subquadratic Subpacketizations , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.