English

The Exact Parameters of A Family of BCH Codes

Information Theory 2025-07-22 v1 math.IT

Abstract

Despite the theoretical and practical significance of BCH codes, the exact minimum distance and dimension remain unknown for many families. This paper establishes the precise minimum distance and dimension of narrow-sense BCH codes \C(q,m,λ,0,1)\C_{(q, m, \lambda, \ell_0, \ell_1)} over \gf(q)\gf(q) of length qm1λ\frac{q^m-1}{\lambda} and designed distance (qλ0)qm111λ\frac{(q-\lambda \ell_0)q^{m-1-\ell_1}-1}{\lambda}, where λ(q1)\lambda\mid (q-1), 00<q1λ0\leq \ell_0< \frac{q-1}{\lambda}, and 01m10\leq \ell_1\leq m-1. These results conclusively resolve the three open problems posed by Li et al. (IEEE Trans. Inf. Theory, vol. 63, no. 11, pp. 7219-7236, Nov. 2017) while establishing complementary advances to Ding's seminal framework (IEEE Trans. Inf. Theory, vol. 61, no. 10, pp. 5322-5330, Oct. 2015).

Keywords

Cite

@article{arxiv.2507.15247,
  title  = {The Exact Parameters of A Family of BCH Codes},
  author = {Zhonghua Sun},
  journal= {arXiv preprint arXiv:2507.15247},
  year   = {2025}
}