Interpolation and approximation in decoding

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

Abstract

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
DOIs
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

Other

Other1998 Information Theory Workshop, ITW 1998
CountryIreland
CityKillarney
Period6/22/986/26/98

ASJC Scopus subject areas

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

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

  • Cite this

    Duursma, I. (1998). Interpolation and approximation in decoding. In 1998 Information Theory Workshop, ITW 1998 [706400] (1998 Information Theory Workshop, ITW 1998). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITW.1998.706400