NASA NTRS · 19770007113
The fast decoding of Reed-Solomon codes using fermat theoretic transforms and continued fractions
Abstract
It is shown that Reed-Solomon (RS) codes can be decoded by using a fast Fourier transform algorithm over finite fields GF(F sub n) where F sub n is a Fermat prime, and continued fractions. This new transform decoding method is simpler than the standard method for RS codes. The computing time of this new decoding algorithm in software can be faster than the standard decoding method for RS codes.
Keep this discovery
Explore connections, maps & timelines
Welch, L. R., Reed, I. S., Truong, T. K.. 1976-12-15. The fast decoding of Reed-Solomon codes using fermat theoretic transforms and continued fractions. https://ntrs.nasa.gov/citations/19770007113
Cite the original work for its findings. Save a collection to share your selection of sources.