Title :
Fast transforms for decoding Reed-Solomon codes
Author :
Reed, I.S. ; Truong, T.K. ; Miller, R.L. ; Huang, J.P.
Author_Institution :
University of Southern California, Department of Electrical Engineering-Systems, Los Angeles, USA
fDate :
2/1/1981 12:00:00 AM
Abstract :
In the paper it is shown that the Chinese remainder theorem when coupled with a modification of Winograd´s method can be used to compute Fourier-like transforms over GF(2m), where m=2, 3,¿¿, 8. These new transform techniques are to decode Reed-Solomon codes of block length 2m¿¿1. The results are shown to be more efficient than the more conventional method.
Keywords :
codes; decoding; fast Fourier transforms; Chinese remainder theorem; FFT; Reed-Solomon codes; Winograd´s method; decoding; fast transforms;
Journal_Title :
Communications, Radar and Signal Processing, IEE Proceedings F
DOI :
10.1049/ip-f-1.1981.0002
