Reed-Solomon error correction
"Reed-Solomon error correction is an error-correcting code that works by oversampling a polynomial constructed from the data. The polynomial is evaluated at several points, and these values are sent or recorded. By sampling the polynomial more often than is necessary, the polynomial is over-determined. As long as ""many"" of the points are received correctly, the receiver can recover the original polynomial even in the presence of a ""few"" bad points.
"
|