English

Dimensions of nonbinary antiprimitive BCH codes and some conjectures

Information Theory 2024-09-26 v2 math.IT

Abstract

Bose-Chaudhuri-Hocquenghem (BCH) codes have been intensively investigated. Even so, there is only a little known about primitive BCH codes, let alone non-primitive ones. In this paper, let q>2q>2 be a prime power, the dimension of a family of non-primitive BCH codes of length n=qm+1n=q^{m}+1 (also called antiprimitive) is studied. These codes are also linear codes with complementary duals (called LCD codes). Through some approaches such as iterative algorithm, partition and scaling, all coset leaders of CxC_{x} modulo nn with qm2<x2qm2+2q^{\lceil \frac{m}{2}\rceil}<x\leq 2q^{\lceil\frac{m}{2} \rceil}+2 are given for m4m\geq 4. And for odd mm the first several largest coset leaders modulo nn are determined. Furthermore, a new kind of sequences is introduced to determine the second largest coset leader modulo nn with mm even and qq odd. Also, for even mm some conjectures about the first several coset leaders modulo nn are proposed, whose complete verification would wipe out the difficult problem to determine the first several coset leaders of antiprimitive BCH codes. After deriving the cardinalities of the coset leaders, we shall calculate exact dimensions of many antiprimitive LCD BCH codes.

Cite

@article{arxiv.1712.06842,
  title  = {Dimensions of nonbinary antiprimitive BCH codes and some conjectures},
  author = {Yang Liu and Ruihu Li and Luobin Guo and Hao Song},
  journal= {arXiv preprint arXiv:1712.06842},
  year   = {2024}
}

Comments

Some corrections to version 1, some proofs extended, some critical conjectures proposed

R2 v1 2026-06-22T23:22:45.275Z