Bounds on the minimum distance of the duals of BCH codes

Daniel Augot; Francoise Levy-dit-Vehel

Bounds on the minimum distance of the duals of BCH codes

Résultats de recherche: Contribution à une conférence › Papier › Revue par des pairs

Résumé

We consider duals of BCH codes of length p^m - 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. In the second part we present a lower bound obtained with an algorithm due to Massey and Schaub. In the case of binary codes of length 127 and 255, the results are surprisingly higher than all previously known bounds.

langue originale	Anglais
état	Publié - 1 déc. 1994
Evénement	Proceedings of the 1994 IEEE International Symposium on Information Theory - Trodheim, Norw Durée: 27 juin 1994 → 1 juil. 1994

Une conférence

Une conférence	Proceedings of the 1994 IEEE International Symposium on Information Theory
La ville	Trodheim, Norw
période	27/06/94 → 1/07/94

Contient cette citation

@conference{8dd9536c70e449c19aea2753e68f80b0,

title = "Bounds on the minimum distance of the duals of BCH codes",

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. In the second part we present a lower bound obtained with an algorithm due to Massey and Schaub. In the case of binary codes of length 127 and 255, the results are surprisingly higher than all previously known bounds.",

author = "Daniel Augot and Francoise Levy-dit-Vehel",

year = "1994",

month = dec,

day = "1",

language = "English",

note = "Proceedings of the 1994 IEEE International Symposium on Information Theory ; Conference date: 27-06-1994 Through 01-07-1994",

}

TY - CONF

T1 - Bounds on the minimum distance of the duals of BCH codes

AU - Augot, Daniel

AU - Levy-dit-Vehel, Francoise

PY - 1994/12/1

Y1 - 1994/12/1

N2 - 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. In the second part we present a lower bound obtained with an algorithm due to Massey and Schaub. In the case of binary codes of length 127 and 255, the results are surprisingly higher than all previously known bounds.

AB - 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. In the second part we present a lower bound obtained with an algorithm due to Massey and Schaub. In the case of binary codes of length 127 and 255, the results are surprisingly higher than all previously known bounds.

M3 - Paper

AN - SCOPUS:0028695868

T2 - Proceedings of the 1994 IEEE International Symposium on Information Theory

Y2 - 27 June 1994 through 1 July 1994

ER -

Bounds on the minimum distance of the duals of BCH codes

Résumé

Une conférence

Empreinte digitale

Contient cette citation