The augmented codes of a family of linear codes with locality 2

被引:0
作者
Heng, Ziling [1 ,2 ]
Cao, Keqing [1 ]
机构
[1] Changan Univ, Sch Sci, Xian 710064, Peoples R China
[2] Southeast Univ, Natl Mobile Commun Res Lab, Nanjing 211111, Peoples R China
基金
中国国家自然科学基金;
关键词
Linear code; self-orthogonal code; locality; Gaussian sum;
D O I
10.1142/S0219498825410087
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we first generalize the class of linear codes by Ding and Ding [A class of two-weight and three-weight codes and their applications in secret sharing, IEEE Trans. Inform. Theory 61 (2015) 5835-5842, https://ieeexplore.ieee.org/document/7226827]. Then we mainly study the augmented codes of this generalized class of linear codes. For one thing, we use Gaussian sums to determine the parameters and weight distributions of the augmented codes in some cases. It is shown that the augmented codes are self-orthogonal and have only a few nonzero weights. For another thing, the locality of the augmented codes is proved to be 2, which indicates that the augmented codes are useful in distributed storage. Besides, the augmented codes are projective as the minimum distance of their duals is proved to be 3. In particular, we obtain several (almost) optimal linear codes and locally recoverable codes.
引用
收藏
页数:30
相关论文
共 26 条
  • [1] Cadambe V, 2013, INT SYMP NETW COD
  • [2] Quantum-error correction and orthogonal geometry
    Calderbank, AR
    Rains, EM
    Shor, PW
    Sloane, NJA
    [J]. PHYSICAL REVIEW LETTERS, 1997, 78 (03) : 405 - 408
  • [3] Ding C., 2022, Designs from Linear Codes, Vsecond
  • [4] Ding CS, 2003, LECT NOTES COMPUT SC, V2731, P11
  • [5] Cyclotomic linear codes of order 3
    Ding, Cunsheng
    Niederreiter, Harald
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (06) : 2274 - 2277
  • [6] Linear Codes From Some 2-Designs
    Ding, Cunsheng
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (06) : 3265 - 3275
  • [7] Two-Weight Codes Punctured from Irreducible Cyclic Codes
    Ding, Cunsheng
    Luo, Jinquan
    Niederreiter, Harald
    [J]. CODING AND CRYPTOLOGY, 2008, 4 : 119 - +
  • [8] A Class of Two-Weight and Three-Weight Codes and Their Applications in Secret Sharing
    Ding, Kelan
    Ding, Cunsheng
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (11) : 5835 - 5842
  • [9] On the Locality of Codeword Symbols
    Gopalan, Parikshit
    Huang, Cheng
    Simitci, Huseyin
    Yekhanin, Sergey
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (11) : 6925 - 6934
  • [10] A family of projective two-weight linear codes
    Heng, Ziling
    Li, Dexiang
    Du, Jiao
    Chen, Fuling
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (08) : 1993 - 2007