A construction of optimal locally recoverable codes

被引：6
|
作者：
Li, Xiaoru [1 ]
Heng, Ziling [1 ]
机构：
[1] Changan Univ, Sch Sci, Xian 710064, Peoples R China
来源：
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2023年 / 15卷 / 03期
基金：
中国国家自然科学基金;
关键词：
Linear code; Near MDS code; Locally recoverable code; MDS CODES; LINEAR CODES;
D O I：
10.1007/s12095-022-00619-x
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Locally recoverable codes are widely used in distributed and cloud storage systems. In this paper, we first present a construction of near MDS codes with oval polynomials and then determine the locality of the codes. It turns out that the near MDS codes and their duals are both distance-optimal and dimension-optimal locally recoverable codes. The lengths of the locally recoverable codes are different from known ones in the literature.
引用
收藏
页码：553 / 563
页数：11
相关论文
共 50 条
  • [41] Near MDS Codes with Dimension 4 and Their Application in Locally Recoverable Codes
    Heng, Ziling
    Li, Xiaoru
    [J]. ARITHMETIC OF FINITE FIELDS, WAIFI 2022, 2023, 13638 : 142 - 158
  • [42] Locally recoverable J-affine variety codes
    Galindo, Carlos
    Hernando, Fernando
    Munuera, Carlos
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2020, 64
  • [43] Computing sharp recovery structures for locally recoverable codes
    Irene Márquez-Corbella
    Edgar Martínez-Moro
    Carlos Munuera
    [J]. Designs, Codes and Cryptography, 2020, 88 : 1687 - 1698
  • [44] New Bounds and Generalizations of Locally Recoverable Codes With Availability
    Kruglik, Stanislav
    Nazirkhanova, Kamilla
    Frolov, Alexey
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (07) : 4156 - 4166
  • [45] Locally recoverable codes from towers of function fields
    Chara, M.
    Galluccio, F.
    Martinez-Moro, E.
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2024, 94
  • [46] Bounds on Locally Recoverable Codes with Multiple Recovering Sets
    Tamo, Itzhak
    Barg, Alexander
    [J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 691 - 695
  • [47] Unequal Locality and Recovery for Locally Recoverable Codes with Availability
    Bhadane, Sourbh
    Thangaraj, Andrew
    [J]. 2017 TWENTY-THIRD NATIONAL CONFERENCE ON COMMUNICATIONS (NCC), 2017,
  • [48] Computing sharp recovery structures for locally recoverable codes
    Marquez-Corbella, Irene
    Martinez-Moro, Edgar
    Munuera, Carlos
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (08) : 1687 - 1698
  • [49] Construction of Binary Locally Repairable Codes With Optimal Distance and Code Rate
    Wang, Jing
    Shen, Keqin
    Liu, Xiangyang
    Yu, Chunlei
    [J]. IEEE COMMUNICATIONS LETTERS, 2021, 25 (07) : 2109 - 2113
  • [50] Monomial-Cartesian codes and their duals, with applications to LCD codes, quantum codes, and locally recoverable codes
    Hiram H. López
    Gretchen L. Matthews
    Ivan Soprunov
    [J]. Designs, Codes and Cryptography, 2020, 88 : 1673 - 1685
12345