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.

In-depth introduction to coding theory from both an engineering and mathematical viewpoint.