A construction of optimal locally recoverable codes

被引:6
|
作者
Li, Xiaoru [1 ]
Heng, Ziling [1 ]
机构
[1] Changan Univ, Sch Sci, Xian 710064, Peoples R China
基金
中国国家自然科学基金;
关键词
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 条
  • [31] Locally Recoverable Codes Over Zp s
    Kourani, Nasim Abdi
    Khodaiemehr, Hassan
    Nikmehr, Mohammad Javad
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2024, 72 (05) : 2503 - 2518
  • [32] An Upper Bound On the Size of Locally Recoverable Codes
    Cadambe, Viveck
    Mazumdar, Arya
    [J]. 2013 INTERNATIONAL SYMPOSIUM ON NETWORK CODING (NETCOD), 2013,
  • [33] Locally recoverable codes from rational maps
    Munuera, Carlos
    Tenorio, Wanderson
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2018, 54 : 80 - 100
  • [34] Constacyclic locally recoverable codes from their duals
    Zengin, Rabia
    Koroglu, Mehmet Emin
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (04):
  • [35] Construction of Optimal Locally Repairable Codes Based on Hadamard Matrix
    Wang, Jing
    Tian, Songtao
    Lei, Ke
    Wang, Xianglong
    Ren, Yaqian
    [J]. Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2022, 51 (06): : 856 - 861
  • [36] Construction of Optimal Locally Repairable Codes Based on Latin Square
    Wang, E.
    Wang, Jing
    Li, Jinghui
    Yang, Jiarong
    [J]. Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2023, 46 (05): : 8 - 14
  • [37] Reliable and secure data communication in wireless sensor networks using optimal locally recoverable codes
    Kumar, Pavan C.
    Selvakumar, R.
    [J]. PEER-TO-PEER NETWORKING AND APPLICATIONS, 2020, 13 (03) : 742 - 751
  • [38] Reliable and secure data communication in wireless sensor networks using optimal locally recoverable codes
    Pavan Kumar C.
    Selvakumar R.
    [J]. Peer-to-Peer Networking and Applications, 2020, 13 : 742 - 751
  • [39] Improved Constructions for Optimal Multi-erasure Locally Recoverable Codes for Big Data Storage
    Qian, Jianfa
    Zhang, Lina
    [J]. PROCEEDINGS OF 2019 2ND INTERNATIONAL CONFERENCE ON BIG DATA TECHNOLOGIES (ICBDT 2019), 2019, : 44 - 47
  • [40] New Optimal Cyclic Locally Recoverable Codes of Length n=2(q+1)
    Qian, Jianfa
    Zhang, Lina
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (01) : 233 - 239