• DocumentCode
    640082
  • Title

    Reverse Berlekamp-Massey decoding

  • Author

    Jiun-Hung Yu ; Loeliger, Hans-Andrea

  • Author_Institution
    Dept. of Inf. Technol. & Electr. Eng, ETH Zurich, Zurich, Switzerland
  • fYear
    2013
  • fDate
    7-12 July 2013
  • Firstpage
    1212
  • Lastpage
    1216
  • Abstract
    We propose a new algorithm for decoding Reed-Solomon codes (up to half the minimum distance) and for computing inverses in F[x]/m(x). The proposed algorithm is similar in spirit and structure to the Berlekamp-Massey algorithm, but it works naturally for general m(x).
  • Keywords
    Reed-Solomon codes; decoding; Reed-Solomon code; inverse computation; reverse Berlekamp-Massey decoding; Decoding; Hamming weight; Polynomials; Reed-Solomon codes; Standards;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
  • Conference_Location
    Istanbul
  • ISSN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2013.6620419
  • Filename
    6620419
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=640082