DocumentCode
2622639
Title
Bounds on the minimum distance of the duals of BCH codes
Author
Augot, Daniel ; Levy-dit-Vehel, Françoise
Author_Institution
Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, France
fYear
1994
fDate
27 Jun-1 Jul 1994
Firstpage
43
Abstract
We consider duals of BCH codes of length pm-1 over GF(p). A lower bound on their minimum distance is found via the adaptation of the Weil bound to cyclic codes. However, this bound is of no significance for roughly half of these codes. We partially fill this gap by giving a lower bound for an infinite class of duals of BCH codes. We also present a lower bound obtained with an algorithm due to Massey and Schaub (1988). In the case of binary codes of length 127 and 255, the results are surprisingly higher than all previously known bounds
Keywords
BCH codes; Galois fields; binary sequences; cyclic codes; dual codes; BCH codes; Galois field; Weil bound; algorithm; binary codes; code length; cyclic codes; dual codes; lower bound; minimum distance bounds; Artificial intelligence; Binary codes; Computer science; Polynomials;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location
Trondheim
Print_ISBN
0-7803-2015-8
Type
conf
DOI
10.1109/ISIT.1994.394928
Filename
394928
Link To Document