Interpolation and approximation in decoding

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Recently Sudan formulated a decoding procedure for decoding RS-codes beyond the packing radius. The potential of the method for AG-codes was recognized by Shokrollahi and Wasserman. We discuss similarities and differences with some previous algebraic decoding procedures.

Original languageEnglish (US)
Title of host publication1998 Information Theory Workshop, ITW 1998
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages1
ISBN (Electronic)0780344081, 9780780344082
StatePublished - Jan 1 1998
Externally publishedYes
Event1998 Information Theory Workshop, ITW 1998 - Killarney, Ireland
Duration: Jun 22 1998Jun 26 1998

Publication series

Name1998 Information Theory Workshop, ITW 1998


Other1998 Information Theory Workshop, ITW 1998

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Information Systems
  • Electrical and Electronic Engineering


Dive into the research topics of 'Interpolation and approximation in decoding'. Together they form a unique fingerprint.

Cite this