Title :
A fast Reed-solomon decoder using step-by-step algorithm
Author :
Chi, Ching-Lung ; Chi, Tsung-Hsiu
Author_Institution :
Dept. of Comput. & Commun., SHU-TE Univ., Kaohsiung, Taiwan
Abstract :
This paper proposes a low-complexity decoding method for Reed-solomon codes which combines a modified step-by-step decoder with 2m-QAM system. Conventional step-by-step method has complexity computation of iteration calculation of testing the error values by a factor of (2m-1).
Keywords :
Reed-Solomon codes; iterative methods; quadrature amplitude modulation; 2m-QAM system; error values; fast Reed-Solomon decoder; iteration calculation; step-by-step algorithm; Complexity theory; Computers; Decoding; Iterative decoding; Polynomials; Quadrature amplitude modulation; Reed-Solomon codes; Reed-Solomon codes; iteration-calculation; step-by-step decoding; syndrome matrix;
Conference_Titel :
Multimedia Technology (ICMT), 2011 International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-61284-771-9
DOI :
10.1109/ICMT.2011.6002224