The Duals of Narrow-Sense BCH Codes With Length qm-1/λ

被引:1
作者
Wang, Xiaoqiang [1 ]
Xiao, Chengliang [1 ]
Zheng, Dabin [2 ,3 ]
机构
[1] Hubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R China
[2] Hubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Minist Educ, Wuhan 430062, Peoples R China
[3] Hubei Univ, Key Lab Intelligent Sensing Syst & Secur, Minist Educ, Wuhan 430062, Peoples R China
基金
中国国家自然科学基金;
关键词
Codes; Polynomials; Generators; Codecs; Linear codes; Vectors; Mathematics; BCH code; dually-BCH code; minimum distance; lower bound; cyclotomic coset; MINIMUM DISTANCE; PRIMITIVE BCH;
D O I
10.1109/TIT.2024.3416413
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
BCH codes are an interesting class of cyclic codes due to their efficient encoding and decoding algorithms. In the past sixty years, a lot of progress on the study of BCH codes has been made, but little is known about the properties of their duals. Recently, in order to study the duals of BCH codes and the lower bounds on their minimum distances, a new concept called dually-BCH code was proposed by (Gong et al., 2022). In this paper, the lower bounds on the minimum distances of the m - 1 duals of narrow-sense BCH codes with length q lambda over Fq are developed, where lambda is a positive integer satisfying lambda = q s - 1 and s m , or lambda q - 1. In addition, the sufficient and necessary conditions in terms of the designed distances for these codes being dually-BCH codes are presented. Our lower bounds on the minimum distances of the duals of BCH codes include the bounds stated in (Gong et al., 2022) as a special case. Moreover, our lower bounds improve the bounds stated in (Gong et al., 2022), the classical Sidel'nikov bound, and the Carlitz-Uchiyama bound when the designed distances of the BCH codes are in some ranges. Several examples show that our proposed lower bounds are good in some cases.
引用
收藏
页码:7777 / 7789
页数:13
相关论文
共 27 条
  • [1] On quantum and classical BCH codes
    Aly, Salah A.
    Klappenecker, Andreas
    Sarvepalli, Pradeep Kiran
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (03) : 1183 - 1188
  • [2] [Anonymous], 1959, CHIFFRES
  • [3] IDEMPOTENTS AND THE BCH BOUND
    AUGOT, D
    SENDRIER, N
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (01) : 204 - 207
  • [4] Bounds on the minimum distance of the duals of BCH codes
    Augot, D
    LevyditVehel, F
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (04) : 1257 - 1260
  • [5] Bose R. C., 1960, Inf. Control, V3, P279
  • [6] ON A CLASS OF PRIMITIVE BCH-CODES
    CHARPIN, P
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (01) : 222 - 229
  • [7] Charpin P, 1998, HANDBOOK OF CODING THEORY, VOLS I & II, P963
  • [8] Dianwu Y., 1996, J ELECT CHINA, V13, P216
  • [9] The dimension and, minimum distance of two classes of primitive BCH, codes
    Ding, Cunsheng
    Fan, Cuiling
    Zhou, Zhengchun
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2017, 45 : 237 - 263
  • [10] The Bose and Minimum Distance of a Class of BCH Codes
    Ding, Cunsheng
    Du, Xiaoni
    Zhou, Zhengchun
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (05) : 2351 - 2356