English

Two classes of LCD BCH codes over finite fields

Information Theory 2024-01-29 v1 math.IT

Abstract

BCH codes form an important subclass of cyclic codes, and are widely used in compact discs, digital audio tapes and other data storage systems to improve data reliability. As far as we know, there are few results on qq-ary BCH codes of length n=qm+1q+1n=\frac{q^{m}+1}{q+1}. This is because it is harder to deal with BCH codes of such length. In this paper, we study qq-ary BCH codes with lengths n=qm+1q+1n=\frac{q^{m}+1}{q+1} and n=qm+1n=q^m+1. These two classes of BCH codes are always LCD codes. For n=qm+1q+1n=\frac{q^{m}+1}{q+1}, the dimensions of narrow-sense BCH codes of length nn with designed distance δ=qm12+1\delta=\ell q^{\frac{m-1}{2}}+1 are determined, where q>2q>2 and 2q12\leq \ell \leq q-1. Moreover, the largest coset leader is given for m=3m=3 and the first two largest coset leaders are given for q=2q=2. The parameters of BCH codes related to the first few largest coset leaders are investigated. Some binary BCH codes of length n=2m+13n=\frac{2^m+1}{3} have optimal parameters. For ternary narrow-sense BCH codes of length n=3m+1n=3^m+1, a lower bound on the minimum distance of their dual codes is developed, which is good in some cases.

Keywords

Cite

@article{arxiv.2401.14663,
  title  = {Two classes of LCD BCH codes over finite fields},
  author = {Yuqing Fu and Hongwei Liu},
  journal= {arXiv preprint arXiv:2401.14663},
  year   = {2024}
}
R2 v1 2026-06-28T14:27:49.226Z