Multi-Access Coded Caching Schemes From Cross Resolvable Designs

被引:17
|
作者
Katyal, Digvijay [1 ]
Muralidhar, Pooja Nayak [2 ]
Rajan, B. Sundar [2 ]
机构
[1] Bangalore Pvt Ltd, Div Samsung R&D Inst India, Samsung Semicond India Res SSIR, Bengaluru 560048, Karnataka, India
[2] Indian Inst Sci, Dept Elect Commun Engn, Bengaluru 560012, India
关键词
Servers; 6G mobile communication; Encoding; Handheld computers; Base stations; Prefetching; Device-to-device communication; Coded caching; multi-access; resolvable designs;
D O I
10.1109/TCOMM.2021.3053048
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We present a novel caching and coded delivery scheme for a multi-access network where multiple users can have access to the same cache (shared cache) and multiple caches can be accessed by the same user. This scheme is obtained from resolvable designs satisfying certain conditions which we call cross resolvable designs. To be able to compare different multi-access coded schemes with different number of users we normalize the rate of the schemes by the number of users served. Based on this per-user-rate we show that our scheme performs better than the well known Maddah-Ali - Niesen (MaN) scheme and the recently proposed ("Multi-access coded caching: gains beyond cache-redundancy" by Serbetci, Parrinello and Elia) SPE scheme. It is shown that the resolvable designs from affine planes are cross resolvable designs and our scheme based on these performs better than the MaN scheme for large memory size cases. The exact size beyond which our performance is better is also presented. The SPE scheme considers only the cases where the product of the number of users and the normalized cache size is 2, whereas the proposed scheme allows different choices depending on the choice of the cross resolvable design.
引用
收藏
页码:2997 / 3010
页数:14
相关论文
共 50 条
  • [11] A Coded Caching Scheme with Linear Sub-packetization and its Application to Multi-Access Coded Caching
    Mahesh, Anjana Ambika
    Rajan, B. Sundar
    2020 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [12] Multi-access coded caching: gains beyond cache-redundancy
    Serbetci, Berksan
    Parrinello, Emanuele
    Elia, Petros
    2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 349 - 353
  • [13] Maddah-Ali-Niesen Scheme for Multi-access Coded Caching
    Muralidhar, Pooja Nayak
    Katyal, Digvijay
    Rajan, B. Sundar
    2021 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [14] Multi-Antenna Coded Caching for Multi-Access Networks with Cyclic Wrap-Around
    Peter, Elizabath
    Namboodiri, K. K. Krishnan
    Rajan, B. Sundar
    2024 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, WCNC 2024, 2024,
  • [15] The Optimal Rate Memory Tradeoff in Multi-Access Coded Caching: Large Cache Size
    Kumar, Vijith K. P.
    Rai, Brijesh Kumar
    Jacob, Tony
    2023 IEEE INFORMATION THEORY WORKSHOP, ITW, 2023, : 165 - 169
  • [16] Multi-Access Coded Caching Scheme With Linear Sub-Packetization Using PDAs
    Sasi, Shanuja
    Rajan, B. Sundar
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (12) : 7974 - 7985
  • [17] The Exact Load-Memory Tradeoff of Multi-Access Coded Caching With Combinatorial Topology
    Brunero, Federico
    Elia, Petros
    2022 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, ISIT, 2022, : 1701 - 1706
  • [18] D2D Assisted Coded Caching Design for Multi-Access Networks
    Wu, Xianzhang
    Cheng, Minquan
    Chen, Li
    Wu, Rongteng
    Chen, Shuwu
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2024, 13 (10) : 2702 - 2706
  • [19] Coded Caching for Two-Dimensional Multi-Access Networks With Cyclic Wrap Around
    Zhang, Mingming
    Wan, Kai
    Cheng, Minquan
    Caire, Giuseppe
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (01) : 30 - 50
  • [20] Multi-access Coded Caching Scheme with Linear Sub-packetization using PDAs
    Sasi, Shanuja
    Rajan, B. Sundar
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 861 - 866