Constructions of Self-Orthogonal Linear Codes and Dual-Containing BCH Codes

被引:1
作者
Xie, Conghui [1 ]
Chen, Hao [1 ]
Li, Chengju [2 ]
Mesnager, Sihem [3 ,4 ,5 ]
机构
[1] Jinan Univ, Coll Informat Sci & Technol, Cyber Secur, Guangzhou 510632, Guangdong, Peoples R China
[2] East China Normal Univ, Shanghai Key Lab Trustworthy Comp, Shanghai 200062, Peoples R China
[3] Univ Paris 08, Dept Math, F-93526 St Denis, France
[4] Sorbonne Paris Cite Univ, Lab Anal Geometry & Applicat LAGA, UMR 7539, CNRS, F-93430 Villetaneuse, France
[5] Polytech Inst Paris, Telecom Paris, F-91120 Palaiseau, France
基金
中国国家自然科学基金;
关键词
Codes; Linear codes; Liquid crystal displays; Zinc; Vectors; Hamming distances; Polynomials; Galois fields; Hamming weight; Training; Linear code; cyclic code; BCH code; self-orthogonal code; dual-containing code; 3-WEIGHT CODES; LCD CODES; DISTANCE; 2-WEIGHT; GEOMETRY; HULLS;
D O I
10.1109/TIT.2025.3565708
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Self-orthogonal and dual-containing codes are two important subclasses of linear codes in coding theory and have been studied for many years. In this paper, we present several sufficient conditions for self-orthogonal or dual-containing codes when a linear code, cyclic code or BCH code C is transformed to an equivalent code v & sdot;C . Specifically, we prove that linear codes are equivalent to Euclidean or Hermitian self-orthogonal codes if the dimension is very small. For primitive BCH codes, we prove that when designed distances are small, equivalent Euclidean dual-containing codes always exist. From our method presented in this paper, many self-orthogonal or dual-containing linear, cyclic or BCH codes with good parameters can be constructed explicitly. We also construct some Euclidean dual-containing binary BCH codes with best-known parameters.
引用
收藏
页码:5049 / 5062
页数:14
相关论文
共 54 条
[31]   LCD Cyclic Codes Over Finite Fields [J].
Li, Chengju ;
Ding, Cunsheng ;
Li, Shuxing .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (07) :4344-4356
[32]   On the classification of binary optimal self-orthogonal codes [J].
Li, Ruihu ;
Xu, Zongben ;
Zhao, Xuejun .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (08) :3778-3782
[33]   Two Families of LCD BCH Codes [J].
Li, Shuxing ;
Li, Chengju ;
Ding, Cunsheng ;
Liu, Hao .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (09) :5699-5717
[34]   Dimensions of three types of BCH codes over GF(q) [J].
Liu, Hao ;
Ding, Cunsheng ;
Li, Chengju .
DISCRETE MATHEMATICS, 2017, 340 (08) :1910-1927
[35]   LINEAR CODES WITH COMPLEMENTARY DUALS [J].
MASSEY, JL .
DISCRETE MATHEMATICS, 1992, 106 :337-342
[36]   REVERSIBLE CODES [J].
MASSEY, JL .
INFORMATION AND CONTROL, 1964, 7 (03) :369-&
[37]  
Mesnager S., 2021, inConcise Encyclopedia of Coding Theory, P463
[38]   Several Classes of Minimal Linear Codes With Few Weights From Weakly Regular Plateaued Functions [J].
Mesnager, Sihem ;
Sinak, Ahmet .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (04) :2296-2310
[39]   Complementary Dual Algebraic Geometry Codes [J].
Mesnager, Sihem ;
Tang, Chunming ;
Qi, Yanfeng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (04) :2390-2397
[40]   Explicit Non-special Divisors of Small Degree, Algebraic Geometric Hulls, and LCD Codes from Kummer Extensions [J].
Moreno, Eduardo Camps ;
Lopez, Hiram H. ;
Matthews, Gretchen L. .
SIAM JOURNAL ON APPLIED ALGEBRA AND GEOMETRY, 2024, 8 (02) :394-413