• DocumentCode
    836098
  • Title

    Generalised Berlekamp-Massey algorithm

  • Author

    Cheng, M.-H.

  • Author_Institution
    Dept. of Electr. & Control Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
  • Volume
    149
  • Issue
    4
  • fYear
    2002
  • fDate
    8/1/2002 12:00:00 AM
  • Firstpage
    207
  • Lastpage
    210
  • Abstract
    The Berlekamp-Massey algorithm is revisited and proven again by using the matrix representation. This approach makes the derivation and proof of the algorithm straightforward, simple and easily understood. It further enables the presentation of a generalised Berlekamp-Massey algorithm, including the conventional algorithm and the inversion-free algorithm as two special cases
  • Keywords
    BCH codes; Reed-Solomon codes; binary sequences; decoding; matrix algebra; BCH codes; Reed-Solomon codes; decoding; error-locator polynomial; generalised Berlekamp-Massey algorithm; inversion-free algorithm; linear feedback shift register; matrix representation;
  • fLanguage
    English
  • Journal_Title
    Communications, IEE Proceedings-
  • Publisher
    iet
  • ISSN
    1350-2425
  • Type

    jour

  • DOI
    10.1049/ip-com:20020413
  • Filename
    1039532
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=836098