NASA NTRS · 19790007841
A simplified algorithm for correcting both errors and erasures of R-S codes
Abstract
Using the finite field transform and continued fractions, a simplified algorithm for decoding Reed-Solomon (R-S) codes is developed to correct erasures caused by other codes as well as errors over the finite field GF (q(m), where q is a prime and m is an integer. Such an R-S decoder can be faster and simpler than a decoder that uses more conventional methods.
Keep this discovery
Explore connections, maps & timelines
Reed, I. S., Truong, T. K.. 1978-12-15. A simplified algorithm for correcting both errors and erasures of R-S codes. https://ntrs.nasa.gov/citations/19790007841
Cite the original work for its findings. Save a collection to share your selection of sources.