Placement Delivery Arrays Based on Combinatorial Designs

被引:6
作者
Li, Jian [1 ]
Chang, Yanxun [1 ]
机构
[1] Beijing Jiaotong Univ, Inst Math, Beijing 100044, Peoples R China
关键词
Coded caching; placement delivery array; t-design; symmetric BIBD; CODED CACHING SCHEMES;
D O I
10.1109/LCOMM.2021.3128551
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
As an effective technique to reduce network congestion during peak-traffic times, coded caching is being widely studied in wireless network. Yan et al. proved that the problem of designing a coded caching scheme can be converted into constructing a placement delivery array (PDA). It is meaningful to design coded caching schemes with low transmission rate and small packet number. In this letter, from the perspective of combinatorial designs, we construct a class of PDA using (v,k,2)-symmetric balanced incomplete block design which has advantages in transmission rate. Additionally, two classes of PDAs based on t-designs are constructed. Compared with some known schemes, new schemes have advantages in packet number.
引用
收藏
页码:296 / 300
页数:5
相关论文
共 17 条
[1]  
Agrawal S, 2019, IEEE INT SYMP INFO, P1227, DOI [10.1109/isit.2019.8849338, 10.1109/ISIT.2019.8849338]
[2]  
Cheng M., 2019, ARXIV190805865
[3]   Some Variant of Known Coded Caching Schemes With Good Performance [J].
Cheng, Minquan ;
Jiang, Jing ;
Tang, Xiaohu ;
Yan, Qifa .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2020, 68 (03) :1370-1377
[4]   Constructions of Coded Caching Schemes With Flexible Memory Size [J].
Cheng, Minquan ;
Jiang, Jing ;
Yan, Qifa ;
Tang, Xiaohu .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (06) :4166-4176
[5]   A Generalized Grouping Scheme in Coded Caching [J].
Cheng, Minquan ;
Jiang, Jing ;
Wang, Qiang ;
Yao, Youzhi .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (05) :3422-3430
[6]   Centralized Coded Caching Schemes: A Hypergraph Theoretical Approach [J].
Chong Shangguan ;
Zhang, Yiwei ;
Ge, Gennian .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (08) :5755-5766
[7]  
Ionin Y. J., 2007, HDB COMBINATORIAL DE, P110
[8]   Fundamental Limits of Caching in Wireless D2D Networks [J].
Ji, Mingyue ;
Caire, Giuseppe ;
Molisch, Andreas F. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (02) :849-869
[9]  
Khosrovshahi G. B., 2007, Handbook of Combinatorial Designs, V2nd, P79
[10]  
Krishnan P, 2018, INFO THEOR WORKSH, P175