• DocumentCode
    937600
  • Title

    Algorithm for solving the Welch-Berlekamp key-equation, with a simplified proof

  • Author

    Chambers, W.G. ; Tsie, K.Y. ; Zein, N.

  • Author_Institution
    Dept. of Electron. & Electr. Eng., King´s Coll., London, UK
  • Volume
    29
  • Issue
    18
  • fYear
    1993
  • Firstpage
    1620
  • Lastpage
    1621
  • Abstract
    An alternative technique due to Welch and Berlekamp (1983) for decoding Reed-Solomon codes has a key equation different in form from the key equation solved by the conventional Berlekamp-Massey algorithm or by the so-called Euclidean algorithm. The authors present an algorithm for solving the key equation which has a simple structure and which is readily shown to work.
  • Keywords
    Reed-Solomon codes; decoding; RS codes; Reed-Solomon codes; Welch-Berlekamp key-equation; decoding;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19931079
  • Filename
    233079
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=937600