13 Concluding Remarks

In this work, we have addressed several fundamental questions concerning list decoding. We began in the first part with the study of certain combinatorial aspects of list decoding, and established lower and upper bounds on the number of errors correctable via list decoding, as a function of the rate and minimum distance of the code.