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 条
[11]   A BOUND FOR ERROR-CORRECTING CODES [J].
GRIESMER, JH .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1960, 4 (05) :532-542
[12]   Bounds and Constructions of Locally Repairable Codes: Parity-Check Matrix Approach [J].
Hao, Jie ;
Xia, Shu-Tao ;
Shum, Kenneth W. ;
Chen, Bin ;
Fu, Fang-Wei ;
Yang, Yixian .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (12) :7465-7474
[13]   Two Families of Linear Codes With Desirable Properties From Some Functions Over Finite Fields [J].
Heng, Ziling ;
Li, Xiaoru ;
Wu, Yansheng ;
Wang, Qi .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (11) :8320-8342
[14]   A construction of q-ary linear codes with two weights [J].
Heng, Ziling ;
Yue, Qin .
FINITE FIELDS AND THEIR APPLICATIONS, 2017, 48 :20-42
[15]   Binary Linear Locally Repairable Codes [J].
Huang, Pengfei ;
Yaakobi, Eitan ;
Uchikawa, Hironori ;
Siegel, Paul H. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (11) :6268-6283
[16]  
Huffman W., 2003, FUNDAMENTALS ERROR C
[17]   On the Lengths of Divisible Codes [J].
Kiermaier, Michael ;
Kurz, Sascha .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (07) :4051-4060
[18]   New Constructions of Optimal Locally Repairable Codes With Super-Linear Length [J].
Kong, Xiangliang ;
Wang, Xin ;
Ge, Gennian .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (10) :6491-6506
[19]  
Kurz S, 2021, Arxiv, DOI arXiv:2112.11763
[20]   A class of cyclic codes from two distinct finite fields [J].
Li, Chengju ;
Yue, Qin .
FINITE FIELDS AND THEIR APPLICATIONS, 2015, 34 :305-316