English

The minimum distance of the antiprimitive BCH code with designed distance 3

Information Theory 2025-05-08 v1 math.IT

Abstract

Let C(q,qm+1,3,h)\mathcal{C}_{(q,q^m+1,3,h)} denote the antiprimitive BCH code with designed distance 3. In this paper, we demonstrate that the minimum distance dd of C(q,qm+1,3,h)\mathcal{C}_{(q,q^m+1,3,h)} equals 3 if and only if gcd(2h+1,q+1,qm+1)1\gcd(2h+1,q+1,q^m+1)\ne1. When both qq and mm are odd, we determine the sufficient and necessary condition for d=4d=4 and fully characterize the minimum distance in this case. Based on these conditions, we investigate the parameters of C(q,qm+1,3,h)\mathcal{C}_{(q,q^m+1,3,h)} for certain hh. Additionally, two infinite families of distance-optimal codes and several linear codes with the best known parameters are presented.

Keywords

Cite

@article{arxiv.2505.04315,
  title  = {The minimum distance of the antiprimitive BCH code with designed distance 3},
  author = {Haojie Xu and Xia Wu and Wei Lu and Xiwang Cao},
  journal= {arXiv preprint arXiv:2505.04315},
  year   = {2025}
}