• DocumentCode
    1087732
  • 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
  • Volume
    42
  • Issue
    4
  • fYear
    1996
  • fDate
    7/1/1996 12:00:00 AM
  • Firstpage
    1257
  • Lastpage
    1260
  • Abstract
    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 bound 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 (1988)-the rank-bounding algorithm. The numerical results are surprisingly higher than all previously known bounds
  • Keywords
    BCH codes; cyclic codes; dual codes; BCH codes; Weil bound; dual codes; lower bound; minimum distance; numerical results; primitive cyclic codes; rank-bounding algorithm; Filtration; Information theory; Polynomials;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.508853
  • Filename
    508853