This monograph is a thoroughly revised and extended version of the author's PhD thesis, which was selected as the winning thesis of the 2002 ACM Doctoral Disser

Algorithmic Results in List Decoding introduces and motivates the problem of list decoding, and discusses the central algorithmic results of the subject, culmin

How can one exchange information e?ectively when the medium of com- nication introduces errors? This question has been investigated extensively starting with th

This textbook provides a rigorous mathematical perspective on error-correcting codes, starting with the basics and progressing through to the state-of-the-art.

This text offers an introduction to error-correcting linear codes for researchers and graduate students in mathematics, computer science and engineering. The bo