DocumentCode
2077687
Title
Interpolation and approximation in decoding
Author
Duursma, Iwan
Author_Institution
AT&T Labs. Res., Florham Park, NJ, USA
fYear
1998
fDate
22-26 Jun 1998
Firstpage
37
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop, 1998
Conference_Location
Killarney
Print_ISBN
0-7803-4408-1
Type
conf
DOI
10.1109/ITW.1998.706400
Filename
706400
Link To Document