Cyclic LRCs with Availability from Linearized Polynomials

被引:0
|
作者
Tan, Pan [1 ]
Zhou, Zhengchun [2 ]
Yan, Haode [2 ]
Wang, Yong [3 ]
机构
[1] Southwest Jiaotong Univ, Sch Informat Sci & Technol, Chengdu 610031, Peoples R China
[2] Southwest Jiaotong Univ, Sch Math, Chengdu 610031, Peoples R China
[3] Southwest Jiaotong Univ, Sch Phys, Chengdu 610031, Peoples R China
关键词
locally repairable codes; distributed storage systems; availability; repair locality; multiple failures; CODES; LOCALITY; BOUNDS;
D O I
10.1587/transfun.2020EAL2100
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Locally repairable codes (LRCs) with availability have received considerable attention in recent years since they are able to solve many problems in distributed storage systems such as repairing multiple node failures and managing hot data. Constructing LRCs with locality r and availability t (also called (r; t)-LRCs) with new parameters becomes an interesting research subject in coding theory. The objective of this paper is to propose two generic constructions of cyclic (r; t)-LRCs via linearized polynomials over finite fields. These two constructions include two earlier ones of cyclic LRCs from trace functions and truncated trace functions as special cases and lead to LRCs with new parameters that can not be produced by earlier ones.
引用
收藏
页码:991 / 995
页数:5
相关论文
共 50 条
  • [31] Linear sets and MRD-codes arising from a class of scattered linearized polynomials
    Longobardi, Giovanni
    Zanella, Corrado
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (03) : 639 - 661
  • [32] Partially scattered linearized polynomials and rank metric codes
    Longobardi, Giovanni
    Zanella, Corrado
    FINITE FIELDS AND THEIR APPLICATIONS, 2021, 76
  • [33] A condition for scattered linearized polynomials involving Dickson matrices
    Corrado Zanella
    Journal of Geometry, 2019, 110
  • [34] Fast operations on linearized polynomials and their applications in coding theory
    Puchinger, Sven
    Wachter-Zeh, Antonia
    JOURNAL OF SYMBOLIC COMPUTATION, 2018, 89 : 194 - 215
  • [35] On the Study of Families of Linearized Polynomials over Finite Fields
    Gupta, Shalini
    Singh, Manpreet
    Harish, Mansi
    CONTEMPORARY MATHEMATICS, 2023, 4 (03): : 518 - 529
  • [36] Preimages of p-Linearized Polynomials over Fp
    Kim, Kwang Ho
    Mesnager, Sihem
    Choe, Jong Hyok
    Lee, Dok Nam
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (01): : 75 - 86
  • [37] Nilpotent linearized polynomials over finite fields and applications
    Reis, Lucas
    FINITE FIELDS AND THEIR APPLICATIONS, 2018, 50 : 279 - 292
  • [38] A condition for scattered linearized polynomials involving Dickson matrices
    Zanella, Corrado
    JOURNAL OF GEOMETRY, 2019, 110 (03)
  • [39] Nilpotent linearized polynomials over finite fields, revisited
    Panario, Daniel
    Reis, Lucas
    FINITE FIELDS AND THEIR APPLICATIONS, 2024, 97
  • [40] CYCLIC CODES FROM IRREDUCIBLE POLYNOMIALS FOR CORRECTION OF MULTIPLE ERROS
    ZETTERBERG, LH
    IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01): : 13 - &