Optimal (2, δ) locally repairable codes via punctured simplex codes

被引:0
作者
Gao, Yuan [1 ,2 ]
Fang, Weijun [1 ,2 ,3 ]
Xu, Jingke [4 ]
Wang, Dong [1 ,2 ]
Hu, Sihuang [1 ,2 ,3 ]
机构
[1] Shandong Univ, Key Lab Cryptol Technol & Informat Secur, Minist Educ, Qingdao 266237, Peoples R China
[2] Shandong Univ, Sch Cyber Sci & Technol, Qingdao 266237, Peoples R China
[3] Quancheng Lab, Jinan 250103, Peoples R China
[4] Shandong Agr Univ, Sch Informat Sci & Engn, Tai An 271018, Peoples R China
基金
中国国家自然科学基金;
关键词
Distributed storage systems; Locally repairable codes; C-M bound; Character sums; Griesmer codes; RECOVERABLE CODES; DISTANCE; 5; CONSTRUCTIONS; BOUNDS;
D O I
10.1007/s10623-024-01470-2
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Locally repairable codes (LRCs) have attracted a lot of attention due to their applications in distributed storage systems. In this paper, we provide new constructions of optimal (2,delta)-LRCs over F-q with flexible parameters. Firstly, employing techniques from finite geometry, we introduce a simple yet useful condition to ensure that a punctured simplex code becomes a (2,delta)-LRC. It is worth noting that this condition only imposes a requirement on the size of the puncturing set. Secondly, utilizing character sums over finite fields and Krawtchouk polynomials, we determine the parameters of more punctured simplex codes with puncturing sets of new structures. Several infinite families of LRCs with new parameters are derived. All of our new LRCs are optimal with respect to the generalized Cadambe-Mazumdar bound and some of them are also Griesmer codes or distance-optimal codes.
引用
收藏
页码:3955 / 3979
页数:25
相关论文
共 50 条
  • [1] Optimal ternary locally repairable codes
    Hao, Jie
    Xia, Shu-Tao
    Shum, Kenneth W.
    Chen, Bin
    Fu, Fang-Wei
    Yang, Yixian
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (09) : 2685 - 2704
  • [2] Constructions and Weight Distributions of Optimal Locally Repairable Codes
    Hao, Jie
    Zhang, Jun
    Xia, Shu-Tao
    Fu, Fang-Wei
    Yang, Yixian
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2022, 70 (05) : 2895 - 2908
  • [3] Optimal and Asymptotically Good Locally Repairable Codes via Propagation Rules
    Chen, Jin Yi
    Liu, Shu
    Ma, Liming
    Wu, Ting-Yi
    Xing, Chaoping
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2023, 71 (10) : 5623 - 5632
  • [4] Constructions of Optimal (r, δ) Locally Repairable Codes via Constacyclic Codes
    Chen, Bin
    Fang, Weijun
    Xia, Shu-Tao
    Fu, Fang-Wei
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (08) : 5253 - 5263
  • [5] A characterization of optimal locally repairable codes
    Li, Fagang
    Chen, Hao
    Lyu, Shanxiang
    DISCRETE MATHEMATICS, 2023, 346 (07)
  • [6] On Lengths of Singleton-Optimal Locally Repairable Codes
    Liu, Shu
    Wu, Ting-Yi
    Xing, Chaoping
    Yuan, Chen
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2024, 72 (01) : 3 - 12
  • [7] Locally Repairable Convertible Codes With Optimal Access Costs
    Kong, Xiangliang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (09) : 6239 - 6257
  • [8] Constructions of optimal binary locally repairable codes via intersection subspaces
    Zhang, Wenqin
    Tang, Deng
    Ying, Chenhao
    Luo, Yuan
    SCIENCE CHINA-INFORMATION SCIENCES, 2024, 67 (06)
  • [9] On Optimal Quaternary Locally Repairable Codes
    Hao, Jie
    Shum, Kenneth W.
    Xia, Shu-Tao
    Fu, Fang-Wei
    Yang, Yixian
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 3267 - 3272
  • [10] Application of optimal p-ary linear codes to alphabet-optimal locally repairable codes
    Luo, Gaojun
    Ling, San
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (05) : 1271 - 1287