English

BCH and LCD cyclic codes of length $n=\lambda(q^m+1)$ over finite fields

Information Theory 2026-03-11 v2 math.IT

Abstract

BCH and LCD cyclic codes of length n=λ(qm+1)n=\lambda(q^m+1) with λq1\lambda\mid q-1 are studied. A complete characterization of qq-cyclotomic cosets modulo nn is given: Theorem \ref{th4} provides a necessary and sufficient condition for any 0γ<n0\le \gamma<n to be a coset leader, and for odd mm, the two largest coset leaders are explicitly determined (Theorem \ref{th9} and Theorem \ref{th14}). Based on these results, the dimensions of several families of BCH codes are determined, and the lower bound on the minimal distance of C(q,n,2δ+1,nδ+1)\mathcal{C}_{(q,n,2\delta+1,n-\delta+1)} is raised to 2(δ+1)2(\delta+1) (Theorem \ref{th15}--\ref{th5}). Notably, several of these codes are optimal. When mm is odd, the necessary and sufficient condition for the BCH code C(q,n,δ,0)\mathcal{C}_{(q,n,\delta,0)} to be dually-BCH is proved (Theorem \ref{th11}). Finally, an exact enumeration of all LCD cyclic codes of this length is derived (Theorem \ref{th3}). All of the above results extend previous results that were limited to λ=1\lambda=1.

Keywords

Cite

@article{arxiv.2603.07688,
  title  = {BCH and LCD cyclic codes of length $n=\lambda(q^m+1)$ over finite fields},
  author = {Jinle Liu and Hongfeng Wu and Li Zhu},
  journal= {arXiv preprint arXiv:2603.07688},
  year   = {2026}
}
R2 v1 2026-07-01T11:09:14.755Z