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 条
  • [1] Planar polynomials arising from linearized polynomials
    Bartoli, Daniele
    Bonini, Matteo
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2022, 21 (01)
  • [2] Singleton-Optimal LRCs and Perfect LRCs via Cyclic Codes
    Fang, Weijun
    Chen, Bin
    Xia, Shu-Tao
    Fu, Fang-Wei
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 3261 - 3266
  • [3] Improved Maximally Recoverable LRCs Using Skew Polynomials
    Gopi, Sivakanth
    Guruswami, Venkatesan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (11) : 7198 - 7214
  • [4] Singleton-optimal LRCs and perfect LRCs via cyclic and constacyclic codes
    Fang, Weijun
    Fu, Fang-Wei
    Chen, Bin
    Xia, Shu-Tao
    FINITE FIELDS AND THEIR APPLICATIONS, 2023, 91
  • [5] The dynamics of linearized polynomials
    Cohen, SD
    Hachenberger, D
    PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 2000, 43 : 113 - 128
  • [6] Two families of LRCs with availability based on iterative matrix
    Zhang, Mao
    Li, Ruihu
    2020 13TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID 2020), 2020, : 334 - 337
  • [7] New constructions of optimal (r, δ)-LRCs via good polynomials
    Gao, Yuan
    Yang, Siman
    FINITE FIELDS AND THEIR APPLICATIONS, 2024, 95
  • [8] Primitive Roots and Linearized Polynomials
    韩文报
    数学进展, 1993, (05) : 460 - 462
  • [9] Some New Sequential-Recovery LRCs Based on Good Polynomials
    Jing, Zhi
    Song, Hong-Yeop
    IEEE ACCESS, 2022, 10 : 42844 - 42850
  • [10] POWER ROOTS OF LINEARIZED POLYNOMIALS
    BAO, HW
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1991, 111 (04) : 913 - 920