Two Classes of Narrow-Sense BCH Codes and Their Duals

被引:7
作者
Wang, Xiaoqiang [1 ]
Wang, Jiaojiao [2 ]
Li, Chengju [3 ]
Wu, Yansheng [4 ]
机构
[1] Hubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R China
[2] Tsinghua Berkeley Shenzhen Inst, Tsinghua Shenzhen Int Grad Sch, Data Sci & Informat Technol Res Ctr, Shenzhen 518055, Peoples R China
[3] East China Normal Univ, Shanghai Key Lab Trustworthy Comp, Shanghai 200062, Peoples R China
[4] Nanjing Univ Posts & Telecommun, Sch Comp Sci, Nanjing 210023, Peoples R China
基金
中国国家自然科学基金;
关键词
BCH code; cyclic code; dually-BCH code; dual code; MINIMUM DISTANCE; PRIMITIVE BCH;
D O I
10.1109/TIT.2023.3310193
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
BCH codes and their dual codes are two special subclasses of cyclic codes and are the best linear codes in many cases. A lot of progress on the study of BCH cyclic codes has been made, but little is known about the minimum distances of duals of BCH codes. Recently, a concept called dually-BCH code was introduced to investigate the duals of BCH codes and the lower bounds on their minimum distances in Gong et al., (2022). For a prime power q and an integer m >= 4, let n = q(m)-1 /q+1 (m even), or n = q(m)-1/ q-1 (q > 2). In this paper, some sufficient and necessary conditions in terms of the designed distance will be given to ensure that the narrow-sense BCH codes of length n are dually-BCH codes, which extended the results in Gong et al., (2022). Lower bounds on the minimum distances of their dual codes are developed for n = q(m)-1 /q+1 (m even). As byproducts, we present the largest coset leader delta(1) modulo n being of two types, which proves a conjecture in Wu et al., (2019) and partially solves an open problem in Li et al., (2017). We also investigate the parameters of narrow-sense BCH codes of length n with design distance delta(1). The BCH codes presented in this paper have good parameters in general.
引用
收藏
页码:131 / 144
页数:14
相关论文
共 24 条
  • [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] IDEMPOTENTS AND THE BCH BOUND
    AUGOT, D
    SENDRIER, N
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (01) : 204 - 207
  • [3] Bose R. C., 1960, INF CONTROL, V3, P279
  • [4] ON A CLASS OF PRIMITIVE BCH-CODES
    CHARPIN, P
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (01) : 222 - 229
  • [5] Ding C., 2015, CODES DIFFERENCE SET
  • [6] Ding C., 2016, P 7 INT WORKSH FIN F
  • [7] 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
  • [8] 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
  • [9] The Dual Codes of Several Classes of BCH Codes
    Gong, Binkai
    Ding, Cunsheng
    Li, Chengju
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (02) : 953 - 964
  • [10] A CLASS OF ERROR-CORRECTING CODES IN PM SYMBOLS
    GORENSTEIN, D
    ZIERLER, N
    [J]. JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1961, 9 (02): : 207 - 214