Passer à la navigation principale Passer à la recherche Passer au contenu principal

Bounds on the minimum distance of the duals of BCH codes

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

Résumé

We consider primitive cyclic codes of length pm - 1 over Fp. The codes of interest here are duals of BCH codes. For these codes, a lower bound on their minimum distance can be found via the adaptation of the Weil bound to cyclic codes. However, this hound is of no significance for roughly half of these codes. We shall fill this gap by giving, in the first part of the correspondence, a lower bound for an infinite class of duals of BCH codes. Since this family is a filtration of the duals of BCH codes, the bound obtained for it induces a bound for all duals. In the second part we present a lower bound obtained by implementing an algorithmic method due to Massey and Schaub (the rank-bounding algorithm). The numerical results are surprisingly higher than all previously known bounds.

langue originaleAnglais
Pages (de - à)1257-1260
Nombre de pages4
journalIEEE Transactions on Information Theory
Volume42
Numéro de publication4
Les DOIs
étatPublié - 1 déc. 1996

Empreinte digitale

Examiner les sujets de recherche de « Bounds on the minimum distance of the duals of BCH codes ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation