Algebraic List-decoding of Error-correcting Codes
- ISBN-10
- 1109833768
- ISBN-13
- 9781109833768
- Pages
- 154
- Language
- English
- Published
- 2007
- Author
- Farzad Parvaresh
Description
This dissertation is concerned with algebraic list-decoding of error-correcting codes. During the past decade, significant advances in this are were achieved. The breakthrough papers of Sudan, Guruswami & Sudan, and Koetter & Vardy showed that the well-known Reed-Solomon (and other algebraic) codes can correct many more errors---in the list-decoding sense---than previously thought possible. Herein, we extend the theory developed in these seminal papers, and improve upon the results reported therein.
