Parameters of Several Classes of BCH Codes

Because of their efficient encoding and decoding algorithms, cyclic codes-an interesting class of linear codes- are widely used in communication systems, storage devices, and consumer electronics. BCH codes form a special class of cyclic codes, and are usually among the best cyclic codes. A subclass of good BCH codes is the narrow-sense primitive BCH codes. However, the dimension and minimum distance of these codes are not known in general. The main objective of this paper is to study the dimension and minimum distances of a subclass of the narrow-sense primitive BCH codes with design distance δ = (q - ℓ<sub>0</sub>)q<sup>m-ℓ</sup><sub>1</sub><sup>-1</sup> -1 for certain pairs (ℓ<sub>0</sub>, ℓ<sub>1</sub>), where 0 ≤ ℓ<sub>0</sub> q - 2 and 0 ≤ ℓ<sub>1</sub> m - 1. The parameters of other related classes of BCH codes are also investigated, and some open problems are proposed in this paper.

[1]  Pascale Charpin.  On a class of primitive BCH-codes , 1990, IEEE Trans. Inf. Theory.

[2]  C. Ding.  Codes From Difference Sets , 2014 .

[3]  Pascale Charpin,et al.  Studying the locator polynomials of minimum weight codewords of BCH codes , 1992, IEEE Trans. Inf. Theory.

[4]  Irina Adjudeanu,et al.  Codes correcteurs d'erreurs LDPC structurés , 2010 .

[5]  Dwijendra K. Ray-Chaudhuri,et al.  Further Results on Error Correcting Binary Group Codes , 1960, Inf. Control..

[6]  Tadao Kasami,et al.  Some results on the minimum weight of primitive BCH codes (Corresp.) , 1972, IEEE Trans. Inf. Theory.

[7]  Pascale Charpin,et al.  Open problems on cyclic codes , 2009 .

[8]  Cunsheng Ding,et al.  The Bose and Minimum Distance of a Class of BCH Codes , 2015, IEEE Transactions on Information Theory.

[9]  W. Cary Huffman,et al.  Fundamentals of Error-Correcting Codes , 1975 .

[10]  A. Kerber,et al.  Error-correcting linear codes : classification by isometry and applications , 2006 .

[11]  Yue Dianwu,et al.  On the dimension and minimum distance of BCH codes over GF(q) , 1996 .

[12]  Pascale Charpin,et al.  Weight distributions of cosets of two-error-correcting binary BCH codes, extended or not , 1994, IEEE Trans. Inf. Theory.

[13]  Jennifer D. Key,et al.  Designs and their codes , 1992, Cambridge tracts in mathematics.

[14]  Daniel Augot,et al.  Idempotents and the BCH bound , 1994, IEEE Trans. Inf. Theory.

[15]  Henry B. Mann,et al.  On the Number of Information Symbols in Bose-Chaudhuri Codes , 1962, Inf. Control..

[16]  Elwyn R. Berlekamp.  The enumeration of information symbols in BCH codes , 1967 .

[17]  N. Zierler,et al.  A Class of Error-Correcting Codes in $p^m $ Symbols , 1961 .

[18]  Dwijendra K. Ray-Chaudhuri,et al.  Binary mixture flow with free energy lattice Boltzmann methods , 2022, arXiv.org.

[19]  Neil J. A. Sloane,et al.  The theory of error-correcting codes (north-holland , 1977 .