A family of self-orthogonal divisible codes with locality 2

被引:1
作者
Heng, Ziling [1 ,2 ]
Yang, Mengjie [1 ]
Ming, Yang [3 ]
机构
[1] Changan Univ, Sch Sci, Xian 710064, Peoples R China
[2] Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China
[3] Changan Univ, Sch Informat Engn, Xian 710064, Peoples R China
基金
中国国家自然科学基金;
关键词
Self-orthogonal code; Weight distribution; Gaussian sum; LINEAR CODES; REPAIRABLE CODES; CONSTRUCTIONS; BOUNDS;
D O I
10.1016/j.disc.2025.114529
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Linear codes are widely studied due to their applications in communication, cryptography, quantum codes, distributed storage and many other fields. In this paper, we use the trace and norm functions over finite fields to construct a family of linear codes. The weight distributions of the codes are determined in three cases via Gaussian sums. The codes are shown to be self-orthogonal divisible codes with only three, four or five nonzero weights in these cases. In particular, we prove that this family of linear codes has locality 2. Several optimal or almost optimal linear codes and locally recoverable codes are derived. In particular, an infinite family of distance-optimal binary linear codes with respect to the sphere-packing bound is obtained. The self-orthogonal codes derived in this paper can be used to construct lattices and have nice application in distributed storage. (c) 2025 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
引用
收藏
页数:18
相关论文
共 33 条
[1]  
[Anonymous], 2012, P USENIX ANN TECH C
[2]  
[Anonymous], 2001, Serdica Math. J.
[3]   WEIGHTS OF IRREDUCIBLE CYCLIC CODES [J].
BAUMERT, LD ;
MCELIECE, RJ .
INFORMATION AND CONTROL, 1972, 20 (02) :158-&
[4]  
Berndt B. C., 1998, Gauss and Jacobi Sums
[5]   Bounds on the Size of Locally Recoverable Codes [J].
Cadambe, Viveck R. ;
Mazumdar, Arya .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (11) :5787-5794
[6]  
Ding C., 2022, Designs From Linear Codes, V2nd
[7]   Linear Codes From Some 2-Designs [J].
Ding, Cunsheng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (06) :3265-3275
[8]   A Class of Two-Weight and Three-Weight Codes and Their Applications in Secret Sharing [J].
Ding, Kelan ;
Ding, Cunsheng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (11) :5835-5842
[9]   Constructions of Self-Orthogonal Codes From Hulls of BCH Codes and Their Parameters [J].
Du, Zongrun ;
Li, Chengju ;
Mesnager, Sihem .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (11) :6774-6785
[10]   On the Locality of Codeword Symbols [J].
Gopalan, Parikshit ;
Huang, Cheng ;
Simitci, Huseyin ;
Yekhanin, Sergey .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (11) :6925-6934