Posted by: atri | April 27, 2012

## Lect 37: List Decoding Reed-Solomon Codes

Today we saw how the generic two step decoding skeleton can be instantiated to list decode Reed-Solomon codes of rate $R$ from $1-2\sqrt{R}$ fraction of errors. The material is from 12.2.1 and 12.2.2 in the book.