The Dimension and Minimum Distance of Two Classes of Primitive BCH Codes
Preprint
Abstract
Reed-Solomon codes, a type of BCH codes, are widely employed in communication systems, storage devices and consumer electronics. This fact demonstrates the importance of BCH codes -- a family of cyclic codes -- in practice. In theory, BCH codes are among the best cyclic codes in terms of their error-correcting capability. A subclass of BCH codes are the narrow-sense primitive BCH codes. However, the dimension and minimum distance of these codes are not known in general. The objective of this paper is to determine the dimension and minimum distances of two classes of narrow-sense primitive BCH codes with design distances $\delta=(q-1)q^{m-1}-1-q^{\lfloor (m-1)/2\rfloor}$ and $\delta=(q-1)q^{m-1}-1-q^{\lfloor (m+1)/2\rfloor}$. The weight distributions of some of these BCH codes are also reported. As will be seen, the two classes of BCH codes are sometimes optimal and sometimes among the best linear codes known.
Keywords
All Related Versions
This publication has 21 references indexed in Scilit:
- Generalized modified Gold sequencesDesigns, Codes and Cryptography, 2010
- Minimum cyclotomic coset representatives and their applications to BCH codes and Goppa codesIEEE Transactions on Information Theory, 2000
- How to Build Robust Shared Control SystemsDesigns, Codes and Cryptography, 1998
- On the dimension and minimum distance of BCH codes over GF(q)Journal of Electronics (China), 1996
- Weight distributions of cosets of two-error-correcting binary BCH codes, extended or notIEEE Transactions on Information Theory, 1994
- Idempotents and the BCH boundIEEE Transactions on Information Theory, 1994
- Nonbinary Kasami sequences over GF(p)IEEE Transactions on Information Theory, 1992
- Studying the locator polynomials of minimum weight codewords of BCH codesIEEE Transactions on Information Theory, 1992
- On a class of primitive BCH-codesIEEE Transactions on Information Theory, 1990
- On the number of information symbols in Bose-Chaudhuri codesInformation and Control, 1962