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
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;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2007.910595
