A Transform-Domain Decoding Algorithm for Reed-Solomon Codes

This paper presents a Reed-Solomon decoding algorithm based on the Euclidean algorithm. The algorithm is conceptually simple and operates only in transform domain. The spectrum of the codeword is directly computed without the explicit knowledge of error-locator and error-evaluator polynomials; the Chien search and the Forney algorithm are not necessary