8 List Decoding of Concatenated Codes

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.