Improved Converses and Gap Results for Coded Caching

Improved lower bounds are derived on the average and worst case rate-memory tradeoffs of the Maddah-Ali and Niesen-coded caching scenario. For any number of users and files and for arbitrary cache sizes, the multiplicative gap between the exact rate-memory tradeoff and the new lower bound is shown to be less than 2.315 in the worst case scenario and 2.507 in the average-case scenario.

[1]  Jaime Llorca,et al.  Coding for Caching in 5G Networks , 2017, IEEE Communications Magazine.

[2]  Michael Gastpar,et al.  K users caching two files: An improved achievable rate , 2016, 2016 Annual Conference on Information Science and Systems (CISS).

[3]  Hooshang Ghasemi,et al.  Improved lower bounds for coded caching , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[4]  Thomas M. Cover,et al.  Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing) , 2006 .

[5]  Michele A. Wigger,et al.  An upper bound on the capacity-memory tradeoff of degraded broadcast channels , 2016, 2016 9th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

[6]  Shlomo Shamai,et al.  Joint optimization of cloud and edge processing for fog radio access networks , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[7]  Michèle Wigger,et al.  Noisy Broadcast Networks With Receiver Caching , 2016, IEEE Transactions on Information Theory.

[8]  Aydin Sezgin,et al.  Cloud Radio Access Networks With Coded Caching , 2016, WSA.

[9]  Michele A. Wigger,et al.  Joint cache-channel coding over erasure broadcast channels , 2015, 2015 International Symposium on Wireless Communication Systems (ISWCS).

[10]  Antonia Maria Tulino,et al.  Hypergraph-Based Analysis of Clustered Co-Operative Beamforming With Application to Edge Caching , 2015, IEEE Wireless Communications Letters.

[11]  Aylin Yener,et al.  Benefits of Cache Assignment on Degraded Broadcast Channels , 2019, IEEE Transactions on Information Theory.

[12]  Michael Gastpar,et al.  Information-Theoretic Caching: Sequential Coding for Computing , 2015, IEEE Transactions on Information Theory.

[13]  A. Salman Avestimehr,et al.  The Exact Rate-Memory Tradeoff for Caching With Uncoded Prefetching , 2016, IEEE Transactions on Information Theory.

[14]  Mohammad Ali Maddah-Ali,et al.  Fundamental limits of cache-aided interference management , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[15]  Jaime Llorca,et al.  Correlation-aware distributed caching and coded delivery , 2016, 2016 IEEE Information Theory Workshop (ITW).

[16]  Xinbing Wang,et al.  Coded caching under arbitrary popularity distributions , 2015, 2015 Information Theory and Applications Workshop (ITA).

[17]  Jaime Llorca,et al.  Speeding Up Future Video Distribution via Channel-Aware Caching-Aided Coded Multicast , 2016, IEEE Journal on Selected Areas in Communications.

[18]  Jaime Llorca,et al.  Rate-memory trade-off for the two-user broadcast caching network with correlated sources , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[19]  Giuseppe Caire,et al.  Physical-Layer Schemes for Wireless Coded Caching , 2017, IEEE Transactions on Information Theory.

[20]  Zhi Chen,et al.  Fundamental limits of caching: improved bounds for users with small buffers , 2016, IET Commun..

[21]  Jingjing Zhang,et al.  Coded caching for reducing CSIT-feedback in wireless communications , 2015, 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[22]  Seyed Pooya Shariatpanahi,et al.  Multi-Server Coded Caching , 2015, IEEE Transactions on Information Theory.

[23]  Sheng Yang,et al.  Content delivery with coded caching and massive MIMO in 5G , 2016, 2016 9th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

[24]  Jingjing Zhang,et al.  Wireless coded caching: A topological perspective , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[25]  Urs Niesen,et al.  Cache-aided interference channels , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[26]  Jaime Llorca,et al.  Cache-aided coded multicast for correlated sources , 2016, 2016 9th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

[27]  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).

[28]  Sheng Yang,et al.  Content Delivery in Erasure Broadcast Channels With Cache and Feedback , 2016, IEEE Trans. Inf. Theory.

[29]  Osvaldo Simeone,et al.  Cache aided wireless networks: Tradeoffs between storage and latency , 2015, 2016 Annual Conference on Information Science and Systems (CISS).

[30]  Kai Wan On Caching with More Users than Files , 2018 .

[31]  Mohammad Ali Maddah-Ali,et al.  Characterizing the rate-memory tradeoff in cache networks within a factor of 2 , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[32]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless Content Delivery Through Distributed Caching Helpers , 2013, IEEE Transactions on Information Theory.

[33]  Osvaldo Simeone,et al.  Cloud-aided wireless networks with edge caching: Fundamental latency trade-offs in fog Radio Access Networks , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[34]  Urs Niesen,et al.  Fundamental Limits of Caching , 2014, IEEE Trans. Inf. Theory.

[35]  Deniz Gündüz,et al.  Cache-Aided Content Delivery Over Erasure Broadcast Channels , 2017, IEEE Transactions on Communications.

[36]  Urs Niesen,et al.  Online coded caching , 2014, ICC.

[37]  Chao Tian A Note on the Fundamental Limits of Coded Caching , 2015, ArXiv.

[38]  Deniz Gündüz,et al.  Coded caching for a large number of users , 2016, 2016 IEEE Information Theory Workshop (ITW).

[39]  Deniz Gündüz,et al.  Centralized Coded Caching of Correlated Contents , 2018, 2018 IEEE International Conference on Communications (ICC).

[40]  Jesús Gómez-Vilardebó Fundamental Limits of Caching: Improved Bounds with Coded Prefetching , 2016, ArXiv.

[41]  Jaime Llorca,et al.  Distortion-memory tradeoffs in cache-aided wireless video delivery , 2015, 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[42]  Suhas N. Diggavi,et al.  Hierarchical coded caching , 2014, 2014 IEEE International Symposium on Information Theory.

[43]  Jaime Llorca,et al.  Order-Optimal Rate of Caching and Coded Multicasting With Random Demands , 2015, IEEE Transactions on Information Theory.

[44]  Jingjing Zhang,et al.  Feedback-aided coded caching for the MISO BC with small caches , 2017, 2017 IEEE International Conference on Communications (ICC).

[45]  Giuseppe Caire,et al.  Topological coded caching , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[46]  Petros Elia,et al.  Fundamental limits of cache-aided wireless BC: Interplay of coded-caching and CSIT feedback , 2015, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[47]  Michael Gastpar,et al.  A new converse bound for coded caching , 2016, 2016 Information Theory and Applications Workshop (ITA).

[48]  Giuseppe Caire,et al.  Cellular Interference Alignment: Omni-Directional Antennas and Asymmetric Configurations , 2015, IEEE Transactions on Information Theory.

[49]  Deniz Gündüz,et al.  Decentralized caching and coded delivery over Gaussian broadcast channels , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[50]  Suhas N. Diggavi,et al.  Coded Caching for Multi-level Popularity and Access , 2014, IEEE Transactions on Information Theory.

[51]  Bartlomiej Blaszczyszyn,et al.  Optimal geographic caching in cellular networks , 2014, 2015 IEEE International Conference on Communications (ICC).

[52]  Feng Yang,et al.  The Performance Analysis of Coded Cache in Wireless Fading Channel , 2015, ArXiv.

[53]  Deniz Gündüz,et al.  Centralized caching and delivery of correlated contents over a Gaussian broadcast channel , 2018, 2018 16th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[54]  Urs Niesen,et al.  Coded Caching With Nonuniform Demands , 2017, IEEE Transactions on Information Theory.