Title :
Interpolation and approximation in decoding
Author_Institution :
AT&T Labs. Res., Florham Park, NJ, USA
Abstract :
Recently Sudan (see J. Complexity, vol.13, no.1, p.180-93, 1997) formulated a decoding procedure for decoding Reed-Solomon codes beyond the packing radius. The potential of the method for algebraic-geometric codes was recognized by Shokrollahi and Wasserman. We discuss similarities and differences with some previous algebraic decoding procedures
Keywords :
Reed-Solomon codes; algebraic geometric codes; approximation theory; decoding; interpolation; Reed-Solomon codes; algebraic-geometric codes; approximation; decoding; interpolation; Decoding; Equations; Error correction codes; Galois fields; Interpolation; Polynomials; Reed-Solomon codes;
Conference_Titel :
Information Theory Workshop, 1998
Conference_Location :
Killarney
Print_ISBN :
0-7803-4408-1
DOI :
10.1109/ITW.1998.706400
