• DocumentCode
    1089196
  • Title

    Finding BCH error locator polynomials in one step

  • Author

    Cooper, A. Brinton, III

  • Author_Institution
    Ballistic Res. Lab., Aberdeen Proving Ground, MD, USA
  • Volume
    27
  • Issue
    22
  • fYear
    1991
  • Firstpage
    2090
  • Lastpage
    2091
  • Abstract
    Syndrome polynomials produced in a BCH decoder span an ideal in a multivariate polynomial ring. Because the error locators satisfy every member of the ideal, polynomial ideal theory is used to find another, more easily solvable system of equations having the same roots. One such equation is the (univariate) error locator polynomial. The author shows how to write this polynomial in one mathematical step from the syndrome polynomials.
  • Keywords
    coding errors; decoding; error correction codes; polynomials; BCH decoder; BCH error locator polynomials; ECC; polynomial ideal theory; syndrome polynomials;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19911294
  • Filename
    133007