Title :
Simplified algorithm for correcting both errors and erasures of Reed-Solomon codes
Author :
Reed, I.S. ; Truong, T.K. ; Miller, R.L.
Author_Institution :
University of Southern California, Department of Electrical Engineering, Los Angeles, USA
fDate :
10/1/1979 12:00:00 AM
Abstract :
Using a finite-field transform, a simplified algorithm for decoding Reed-Solomon codes is developed to correct erasures as well as errors over the finite-field GF(qm), where q is a prime and m is an integer. If the finite-field transform is a fast transform, this decoder can be faster and simpler than a decoder that uses more conventional methods.
Keywords :
codes; coding errors; decoding; error correction; transforms; Reed Solomon codes; coding errors; decoding; error correction; simplified algorithm; transforms;
Journal_Title :
Electrical Engineers, Proceedings of the Institution of
DOI :
10.1049/piee.1979.0177
