Some Variant of Known Coded Caching Schemes With Good Performance
Top Cited Papers
- 24 December 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 68 (3) , 1370-1377
Abstract
In coded caching system, we prefer to design a scheme with the rate R and the packet number F of each file split as small as possible since the efficiency of transmission in the peak traffic times increases with the decreasing of R and the realizing complexity increases with the increasing of F. Up to now, almost all of the previously known schemes can be realized by the combinatorial structure which is called placement delivery array (PDA). In this paper, we also study the schemes by means of PDAs. We first show that given the minimum rate, the scheme proposed by Maddah-Ali and Niesen (MN scheme) has the minimum packet number which is too large in practice. From the view point of combinatorial design, two variant MN schemes, which can significantly reduce the packet number by increasing some rate, are obtained. Especially one of these schemes has better performance than the scheme generated by the well known grouping method.Keywords
Funding Information
- National Natural Science Foundation of China (11601096, 2016GXNSF, FA380011, CA380021, 2018GXNSFAA138152)
- Guangxi Higher Institutions Program of Introducing 100 High-Level Overseas Talents, Research Fund of Guangxi Key Lab of Multi-source Information Mining & Security (16-B-01,18-B-01)
- Guangxi Collaborative Innovation Center of Multi-source Information Integration and Intelligent Processing
- Guangxi Bagui Scholar Teams for Innovation and Research Project
- National Natural Science Foundation of China (61871331)
This publication has 22 references indexed in Scilit:
- Finite-Length Analysis of Caching-Aided Coded MulticastingIEEE Transactions on Information Theory, 2016
- Fundamental Limits of Caching in Wireless D2D NetworksIEEE Transactions on Information Theory, 2015
- Improved approximation of storage-rate tradeoff for caching via new outer bounds2015
- Improved lower bounds for coded caching2015
- Perfect hash families of strength three with three rows from varieties on finite projective geometriesDesigns, Codes and Cryptography, 2015
- Fundamental Limits of Caching With Secure DeliveryIEEE Transactions on Information Forensics and Security, 2014
- Hierarchical coded caching2014
- Fundamental Limits of CachingIEEE Transactions on Information Theory, 2014
- On generalized separating hash familiesJournal of Combinatorial Theory, Series A, 2008
- Perfect Hash Families: Probabilistic Methods and Explicit ConstructionsJournal of Combinatorial Theory, Series A, 2000