Wednesday, April 12, 2006

Reed-Solomon

Reed-Solomon error correction is a coding scheme which works by first constructing a polynomial from the data symbols to be transmitted and then sending an oversampled plot of the polynomial instead of the original symbols themselves. Because of the redundant information contained in the oversampled data, it is possible to reconstruct the original polynomial and thus the data symbols even in the face of transmission errors, up to a certain degree of error.

posted by Cobb @ 12:01 PM