A new algorithm is developed for decoding Reed-Solomon codes. It uses fast Fourier transforms and computes the message symbols directly without explicitly finding error locations or error magnitudes. In the decoding radius (up to half of the minimum distance), the new method is easily adapted for error and erasure decoding. It can also detect all errors outside the decoding radius. Compared with the Berlekamp-Massey algorithm, discovered in the late 1960's, the new method seems simpler and more natural yet it has a similar time complexity.
CITATION STYLE
Gao, S. (2003). A New Algorithm for Decoding Reed-Solomon Codes. In Communications, Information and Network Security (pp. 55–68). Springer US. https://doi.org/10.1007/978-1-4757-3789-9_5
Mendeley helps you to discover research relevant for your work.