• DocumentCode
    998537
  • Title

    A Fast Algorithm for the Syndrome Calculation in Algebraic Decoding of Reed–Solomon Codes

  • Author

    Lin, Tsung-Ching ; Truong, T.K. ; Chen, P.D.

  • Author_Institution
    I-Shou Univ., Ta-Hsu Hsiang
  • Volume
    55
  • Issue
    12
  • fYear
    2007
  • Firstpage
    2240
  • Lastpage
    2244
  • Abstract
    In this paper, Fedorenko and Trifonov´s procedure is applied to evaluate the syndrome of the received word in time-domain Reed-Solomon decoders. This application leads to a substantial reduction of the computational complexity of the syndrome polynomial for correcting both errors and erasures. Moreover, simulation results for this new syndrome method are given.
  • Keywords
    Reed-Solomon codes; decoding; Reed-Solomon code; algebraic decoding; fast algorithm; syndrome calculation; Code standards; Computational complexity; Computational modeling; Computer errors; Decoding; Error correction; Error correction codes; HDTV; Polynomials; Time domain analysis; $p$-polynomial; Affine polynomial; Berlekamp–Massey (BM) algorithm; Chien search; Reed–Solomon (RS) codes; errata-locator polynomial; syndrome;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOMM.2007.910595
  • Filename
    4395269
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=998537