English

Two classes of narrow-sense BCH codes and their duals

Information Theory 2022-10-18 v1 math.IT

Abstract

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 the duals of BCH codes. Recently, a new concept called dually-BCH code was introduced to investigate the duals of BCH codes and the lower bounds on their minimum distances in \cite{GDL21}. For a prime power qq and an integer m4m \ge 4, let n=qm1q+1n=\frac{q^m-1}{q+1} \ (mm even), or n=qm1q1n=\frac{q^m-1}{q-1} \ (q>2q>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 nn are dually-BCH codes, which extended the results in \cite{GDL21}. Lower bounds on the minimum distances of their dual codes are developed for n=qm1q+1n=\frac{q^m-1}{q+1} \ (mm even). As byproducts, we present the largest coset leader δ1\delta_1 modulo nn being of two types, which proves a conjecture in \cite{WLP19} and partially solves an open problem in \cite{Li2017}. We also investigate the parameters of the narrow-sense BCH codes of length nn with design distance δ1\delta_1. The BCH codes presented in this paper have good parameters in general.

Keywords

Cite

@article{arxiv.2210.08463,
  title  = {Two classes of narrow-sense BCH codes and their duals},
  author = {Xiaoqiang Wang and Jiaojiao Wang and Chengju Li and Yansheng Wu},
  journal= {arXiv preprint arXiv:2210.08463},
  year   = {2022}
}