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

DOI10.1016/J.DISC.2017.04.001MaRDI QIDQ2397534zbMATH OpenOpenAlexFDO

Authors Hao Liu, Cunsheng Ding, Chengju Li

Publication date 22 May 2017

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

BCH codecyclic codelinear codereversible cyclic code

Mathematics Subject Classification ID

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

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.

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\)

Cites work

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

Cited in

(56)

• Some binary BCH codes with length \(n = 2^m + 1\)
• A class of negacyclic BCH codes and its application to quantum codes
• Parameters of LCD BCH codes with two lengths
• On some cyclic codes of length \(\frac{q^{2m} - 1}{q + 1} \)
• Parameters and characterizations of hulls of some projective narrow-sense BCH codes
• Hermitian dual-containing narrow-sense constacyclic BCH codes and quantum codes
• Quantum BCH codes with maximum designed distance
• Designed distances and parameters of new LCD BCH codes over finite fields
• Some new results on dimension and Bose distance for various classes of BCH codes
• Binary primitive LCD BCH codes
• Five families of the narrow-sense primitive BCH codes over finite fields
• A class of narrow-sense BCH codes over \(\mathbb{F}_q\) of length \(\frac{q^m-1}{2} \)
• The dimension and minimum distance of two classes of primitive BCH codes
• A family of Hermitian dual-containing constacyclic codes and related quantum codes
• Dimension of narrow-sense and primitive BCH codes
• Dimension and minimum distance of a class of \(BCH\) codes
• scientific article; zbMATH DE number 978785 (Why is no real title available?)
• BCH codes with minimum distance proportional to code length
• BCH codes with larger dimensional hull
• Two classes of ternary LCD constacyclic BCH codes
• Dimensions of nonbinary antiprimitive BCH codes and some conjectures
• Three classes of BCH codes and their duals
• Two families of negacyclic BCH codes
• Parameters of hulls of primitive binary narrow-sense BCH codes and their subcodes
• Ternary primitive LCD BCH codes
• The maximum designed distances of dual-containing non-primitive BCH codes
• Several families of binary cyclic codes with good parameters
• BCH cyclic 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
• Parameters of two classes of negacyclic BCH codes
• 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
• 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} \)
• A class of constacyclic BCH codes with length \(\frac{q^m + 1}{2} \)
• Some constacyclic BCH codes with good parameters
• Some cyclic and negacyclic codes with square-root-like bounds on their minimum distances
• Several infinite families of binary cyclic codes with optimal parameters
• Constructions of LCD codes from their Schur products
• BCH codes with explicit minimum distance and applications in quantum synchronizable codes
• A class of negacyclic BCH codes and its dual
• Negacyclic dually-BCH codes of length q^m -1
• A class of BCH codes with length \(\frac{q^{2m}-1}{q+1}\)
• Several families of negacyclic BCH codes and their duals
• Several classes of BCH and negacyclic BCH codes of length \(n = \frac{q^m -1}{2}\)
• On the parameters of a class of narrow sense primitive BCH codes
• A class of BCH codes of length \(n = \frac{q^m -1}{4}\)
• Two classes of q-ary constacyclic BCH codes
• Several families of q-ary cyclic codes with length q^m -1
• New ternary LCD cyclic and BCH codes
• A family of cyclic codes with increasing dimensions and fixed minimum distances
• A class of narrow-sense BCH codes of length \(\frac{ q^m - 1}{ \lambda} \)
• The exact parameters of a family of BCH codes
• The dimension of BCH codes

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)