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

linear codecyclic codeBCH 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

• scientific article; zbMATH DE number 3147923 (Why is no real title available?)
• scientific article; zbMATH DE number 1284424 (Why is no real title available?)
• A Class of Error-Correcting Codes in $p^m $ Symbols
• Dimension and minimum distance of a class of \(BCH\) codes
• LCD Cyclic Codes Over Finite Fields
• Minimum cyclotomic coset representatives and their applications to BCH codes and Goppa codes
• On Quantum and Classical BCH Codes
• On a class of error correcting binary group 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

(39)

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

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)