Five infinite families of binary cyclic codes and their related codes with good parameters

被引:12
作者
Liu, Hai [1 ,2 ]
Li, Chengju [1 ,2 ]
Ding, Cunsheng [3 ]
机构
[1] East China Normal Univ, MoE Engn Res Ctr Software Hardware Codesign Techno, Shanghai 200062, Peoples R China
[2] Southeast Univ, Natl Mobile Commun Res Lab, Nanjing 210096, Peoples R China
[3] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Clear Water Bay, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
Cyclic code; Duadic code; Linear code; Self -dual code; MINIMUM DISTANCE; COMPOSITE LENGTH; BCH CODES; WEIGHTS;
D O I
10.1016/j.ffa.2023.102270
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Cyclic codes are an interesting type of linear codes and have wide applications in communication and storage systems due to their efficient encoding and decoding algorithms. Inspired by the recent work on binary cyclic codes published in Tang and Ding (2022) [14], the objectives of this paper are the construction and analyses of five infinite families of binary cyclic codes with parameters [n, k] and (n - 6)/3 < k < 2(n +6)/3. Three of the five families of binary cyclic codes and their duals have a very good lower bound on their minimum distances and contain distance-optimal codes. The other two families of binary cyclic codes are composed of binary duadic codes with a square-root-like lower bound on their minimum distances. As a by-product, two infinite families of self-dual binary codes with a square-root-like lower bound on their minimum distances are obtained. & COPY; 2023 Elsevier Inc. All rights reserved.
引用
收藏
页数:33
相关论文
共 17 条
[1]  
Charpin P, 1998, HANDBOOK OF CODING THEORY, VOLS I & II, P963
[2]  
Ding C., 1999, FUND INFORM, V38, P149
[3]  
Ding C., 2018, Codes from Difference Sets
[4]   Cyclotomy and duadic codes of prime lengths [J].
Ding, CS ;
Pless, V .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (02) :453-466
[5]   Hamming weights in irreducible cyclic codes [J].
Ding, Cunsheng ;
Yang, Jing .
DISCRETE MATHEMATICS, 2013, 313 (04) :434-446
[6]   The Dual Codes of Several Classes of BCH Codes [J].
Gong, Binkai ;
Ding, Cunsheng ;
Li, Chengju .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (02) :953-964
[7]  
Grassl M., Bounds on the minimum distance of linear codes
[8]  
Huffman W.C., 2003, Fundamentals of Error-Correcting Codes
[9]   DUADIC CODES [J].
LEON, JS ;
MASLEY, JM ;
PLESS, V .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (05) :709-714
[10]   A PROBABILISTIC ALGORITHM FOR COMPUTING MINIMUM WEIGHTS OF LARGE ERROR-CORRECTING CODES [J].
LEON, JS .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (05) :1354-1359