Multi-access Coded Caching Scheme with Linear Sub-packetization using PDAs

被引:9
|
作者
Sasi, Shanuja [1 ]
Rajan, B. Sundar [1 ]
机构
[1] Indian Inst Sci, Bengaluru, India
关键词
D O I
10.1109/ISIT45174.2021.9518223
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we consider multi-access coded caching problem introduced by Hachem et.al., where each user has access to L neighboring caches in a cyclic wrap-around fashion. We focus on the deterministic schemes for a specific class of multi-access coded caching problem based on the concept of PDA. We construct new PDAs which specify the delivery scheme for the specific class of multi-access coded caching problem discussed in this paper. For the proposed scheme, the coding gain is larger than that of the state-of-the-art while the sub-packetization level varies only linearly with the number of users. Hence, the advantage of the proposed scheme is two-fold, in terms of the coding gain as well as the sub-packetization level.
引用
收藏
页码:861 / 866
页数:6
相关论文
共 50 条
  • [31] 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
  • [32] 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
  • [33] 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
  • [34] An Alternate Construction of an Access-Optimal Regenerating Code with Optimal Sub-Packetization Level
    Agarwal, Gaurav Kumar
    Sasidharan, Birenjith
    Kumar, P. Vijay
    2015 TWENTY FIRST NATIONAL CONFERENCE ON COMMUNICATIONS (NCC), 2015,
  • [35] PMDS Array Codes With Small Sub-Packetization, Small Repair Bandwidth/Rebuilding Access
    Li, Jie
    Tang, Xiaohu
    Hou, Hanxu
    Han, Yunghsiang S.
    Bai, Bo
    Zhang, Gong
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (03) : 1551 - 1566
  • [36] Combinatorial Multi-Access Coded Caching: Improved Rate-Memory Trade-Off With Coded Placement
    Namboodiri, K. K. Krishnan
    Rajan, B. Sundar
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (03) : 1787 - 1805
  • [37] Combinatorial Multi-Access Coded Caching: Improved Rate-Memory Trade-off with Coded Placement
    Namboodiri, K. K. Krishnan
    Rajan, B. Sundar
    2023 IEEE INFORMATION THEORY WORKSHOP, ITW, 2023, : 159 - 164
  • [38] A Tight Lower Bound on the Sub-Packetization Level of Optimal-Access MSR and MDS Codes
    Balaji, S. B.
    Kumar, P. Vijay
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 2381 - 2385
  • [39] The Optimal Sub-Packetization of Linear Capacity-Achieving PIR Schemes With Colluding Servers
    Zhang, Zhifang
    Xu, Jingke
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (05) : 2723 - 2735
  • [40] Rate-Memory Trade-off for Multi-access Coded Caching with Uncoded Placement
    Reddy, Kota Srinivas
    Karamchandani, Nikhil
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 1232 - 1236