7 A Unified Framework for List Decoding of Algebraic Codes

  • Venkatesan Guruswami
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3282)


In the previous chapter we presented list decoding algorithms for two widely-studied families of algebraic codes: Reed-Solomon codes and AG-codes. Owing to the importance of these codes, these results can be viewed as providing strong evidence to the general utility of list decoding as an algorithmic notion. Indeed, as we shall see in future chapters, they set the stage for a whole body of results about list decoding.


Decode Algorithm Previous Chapter Pairwise Coprime Algebraic Code List Decode 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Venkatesan Guruswami

    There are no affiliations available

    Personalised recommendations