Four infinite families of ternary cyclic codes with a square-root-like lower bound

被引:8
作者
Chen, Tingfang [1 ]
Ding, Cunsheng [1 ]
Li, Chengju [2 ,3 ]
Sun, Zhonghua [4 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Clear Water Bay, Hong Kong, Peoples R China
[2] East China Normal Univ, Shanghai Key Lab Trustworthy Comp, Shanghai 200062, Peoples R China
[3] Southeast Univ, Natl Mobile Commun Res Lab, Nanjing 210096, Peoples R China
[4] Hefei Univ Technol, Sch Math, Hefei 230601, Peoples R China
基金
中国国家自然科学基金;
关键词
BCH bound; Cyclic code; Linear code; MINIMUM DISTANCE; BCH CODES; COMPOSITE LENGTH; WEIGHTS;
D O I
10.1016/j.ffa.2023.102308
中图分类号
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) [26] and the works in Liu et al. (2023) [15] and Liu et al. (2023) [16], the objectives of this paper are the construction and analysis of four infinite families of ternary cyclic codes with length n = 3m - 1 for odd m and dimension k is an element of {n/2, (n + 2)/2} whose minimum distances have a square-root-like lower bound. Their duals have parameters [n, k perpendicular to, d perpendicular to], where k perpendicular to is an element of {n/2, (n -2)/2} and
引用
收藏
页数:24
相关论文
共 30 条
[1]  
BERLEKAM.ER, 1967, AT&T TECH J, V46, P1861
[2]  
Charpin P, 1998, HANDBOOK OF CODING THEORY, VOLS I & II, P963
[3]   A Tight Upper Bound on the Number of Non-Zero Weights of a Cyclic Code [J].
Chen, Bocong ;
Zhang, Guanghui .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (02) :995-1004
[4]   A class of minimal cyclic codes over finite fields [J].
Chen, Bocong ;
Liu, Hongwei ;
Zhang, Guanghui .
DESIGNS CODES AND CRYPTOGRAPHY, 2015, 74 (02) :285-300
[5]  
Chen H., 2023, arXiv
[6]  
Ding C., 2018, Codes from Difference Sets
[7]  
Grassl M., Bounds on the minimum distance of linear codes and quantum codes
[8]   GENERALIZATIONS OF BCH BOUND [J].
HARTMANN, CR ;
TZENG, KK .
INFORMATION AND CONTROL, 1972, 20 (05) :489-&
[9]  
HUFFMAN W.C., 2003, FUNDAMENTALS ERROR C
[10]   SOME RESULTS ON MINIMUM WEIGHT OF PRIMITIVE BCH CODES [J].
KASAMI, T ;
LIN, S .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1972, 18 (06) :824-+