8 List Decoding of Concatenated Codes

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


The decoding algorithms for Reed-Solomon and AG-codes provide the first results which algorithmically exploit the potential of list decoding well beyond half the minimum distance. In addition, these codes are widely studied and used, and thus these algorithms are not only theoretically interesting, but could also have a lot of practical impact.


Linear Code Decode Algorithm Concatenate Code Outer Code Binary Linear Code 
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