English

Several classes of BCH codes of length $n=\frac{q^{m}-1}{2}$

Information Theory 2024-07-02 v2 math.IT

Abstract

BCH codes are an important class of linear codes and find extensive utilization in communication and disk storage systems.This paper mainly analyzes the negacyclic BCH code and cyclic BCH code of length qm12\frac{q^m-1}{2}. For negacyclic BCH code, we give the dimensions of C(n,1,δ+12,0)C_{(n,-1,\left\lceil \frac{\delta+1}{2}\right\rceil,0)} for δ=aqm1q1,aqm11\delta =a\frac{q^m-1}{q-1},aq^{m-1}-1(1a<q121\leq a <\frac{q-1}{2}) and δ=aqm1q1+bqm1q21,aqm1+(a+b)qm21\delta =a\frac{q^m-1}{q-1}+b\frac{q^m-1}{q^2-1},aq^{m-1}+(a+b)q^{m-2}-1 (2m,1a+bq1(2\mid m,1\leq a+b \leq q-1,qa221)\left\lceil \frac{q-a-2}{2}\right\rceil\geq 1). Furthermore, the dimensions of negacyclic BCH codes C(n,1,δ,0)C_{(n,-1,\delta,0)} with few nonzeros and C(n,1,δ,b)C_{(n,-1,\delta,b)} with b0b\neq 0 are settled. For cyclic BCH code, we give the weight distribution of extended code C(n,1,δ,1)\overline{C}_{(n,1,\delta,1)} and the parameters of dual code C(n,1,δ,1)C^{\perp}_{(n,1,\delta,1)}, where δ2δδ1\delta_2\leq \delta \leq \delta_1.

Keywords

Cite

@article{arxiv.2405.19965,
  title  = {Several classes of BCH codes of length $n=\frac{q^{m}-1}{2}$},
  author = {Mengchen Lian},
  journal= {arXiv preprint arXiv:2405.19965},
  year   = {2024}
}