Dimensions of three types of BCH codes over GF(q)

DOI10.1016/J.DISC.2017.04.001zbMATH Open1422.94051arXiv1608.03027OpenAlexW2489562663MaRDI QIDQ2397534FDOQ2397534

Cunsheng Ding, Hao Liu, Chengju Li

Publication date: 22 May 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: BCH codes have been studied for over fifty years and widely employed in consumer devices, communication systems, and data storage systems. However, the dimension of BCH codes is settled only for a very small number of cases. In this paper, we study the dimensions of BCH codes over finite fields with three types of lengths $n$, namely $n=q^m-1$, $n=(q^m-1)/(q-1)$ and $n=q^m+1$. For narrow-sense primitive BCH codes with designed distance $delta$, we investigate their dimensions for $delta$ in the range $1ledeltale{q}^{lceilfracm2ceil+1}$. For non-narrow sense primitive BCH codes, we provide two general formulas on their dimensions and give the dimensions explicitly in some cases. Furthermore, we settle the minimum distances of some primitive BCH codes. We also explore the dimensions of the BCH codes of lengths $n=(q^m-1)/(q-1)$ and $n=q^m+1$ over finite fields.

Full work available at URL: https://arxiv.org/abs/1608.03027

Recommendations

• Dimension of narrow-sense and primitive BCH codes
• BCH codes with minimum distance proportional to code length
• Dimension and minimum distance of a class of \(BCH\) codes
• Some new results on dimension and Bose distance for various classes of BCH codes
• Some binary BCH codes with length \(n = 2^m + 1\)

zbMATH Keywords

linear codecyclic codeBCH codereversible cyclic code

Mathematics Subject Classification ID

Cyclic codes (94B15) Combinatorial codes (94B25)

Cites Work

• Title not available (Why is that?)
• On a class of error correcting binary group codes
• On Quantum and Classical BCH Codes
• A Class of Error-Correcting Codes in $p^m $ Symbols
• Title not available (Why is that?)
• The Bose and Minimum Distance of a Class of BCH Codes
• The dimension and minimum distance of two classes of primitive BCH codes
• Minimum cyclotomic coset representatives and their applications to BCH codes and Goppa codes
• Parameters of Several Classes of BCH Codes
• On the number of information symbols in Bose-Chaudhuri codes
• LCD Cyclic Codes Over Finite Fields
• Dimension and minimum distance of a class of \(BCH\) codes

Cited In (38)

• Hermitian dual-containing narrow-sense constacyclic BCH codes and quantum codes
• Dimension of narrow-sense and primitive BCH codes
• Negacyclic BCH codes of length \(\frac{q^{2m}-1}{q+1}\) and their duals
• Some results on the dimension and Bose distance of the antiprimitive BCH codes
• Title not available (Why is that?)
• Parameters of two classes of negacyclic BCH codes
• Three classes of BCH codes and their duals
• On binary LCD BCH codes of length \(\frac{2^m + 1}{3}\)
• On the parameters of some LCD BCH codes over \(\mathbb{F}_q\) with length \((q^m+1)/\lambda\)
• A class of BCH codes of length \(\frac{ 2 ( q^{2 m} - 1 )}{ q + 1}\) and their duals
• Binary primitive LCD BCH codes
• Some binary BCH codes with length \(n = 2^m + 1\)
• Five families of the narrow-sense primitive BCH codes over finite fields
• Several families of binary cyclic codes with good parameters
• A class of constacyclic BCH codes with length \(\frac{q^m + 1}{2} \)
• Parameters of some BCH codes over \(\mathbb{F}_q\) of length \(\frac{q^m - 1}{2} \)
• Some results on BCH codes of length \(\frac{q^m + 1}{2} \)
• Quantum BCH codes with maximum designed distance
• Some constacyclic BCH codes with good parameters
• Parameters of LCD BCH codes with two lengths
• BCH cyclic codes
• A class of negacyclic BCH codes and its application to quantum codes
• Two classes of ternary LCD constacyclic BCH codes
• Designed distances and parameters of new LCD BCH codes over finite fields
• Ternary primitive LCD BCH codes
• Parameters and characterizations of hulls of some projective narrow-sense BCH codes
• BCH codes with larger dimensional hull
• Dimensions of nonbinary antiprimitive BCH codes and some conjectures
• A class of narrow-sense BCH codes over \(\mathbb{F}_q\) of length \(\frac{q^m-1}{2} \)
• Two families of negacyclic BCH codes
• Parameters of hulls of primitive binary narrow-sense BCH codes and their subcodes
• Some new results on dimension and Bose distance for various classes of BCH codes
• A family of Hermitian dual-containing constacyclic codes and related quantum codes
• BCH Codes with Minimum Distance Proportional to Code Length
• Dimension and minimum distance of a class of \(BCH\) codes
• The dimension of BCH codes
• The maximum designed distances of dual-containing non-primitive BCH codes
• On some cyclic codes of length \(\frac{q^{2m} - 1}{q + 1} \)

This page was built for publication: Dimensions of three types of BCH codes over \(\mathrm{GF}(q)\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2397534)