Essential Coding Theory
Venkatesan Guruswami, Atri Rudra and Madhu Sudan
If you have any comments, please email them to
The plan is to put up a draft of the whole book sometime in 2022 (for real this time!).
Below is a PDF of the book with the chapters that are now stable.
Draft of the book (January 31, 2022)
- (Major changes from last version: Added chapters on expander codes, linear time encodable codes, locally recoverable codes and complexity of coding problems.)
Warning:There are some dangling/missing links.
Listed below are previous versions of the book (in case you need an older version):
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.
The material in this webpage is supported in part by the National Science Foundation under CAREER grant CCF-0844796. Any opinions, findings and conclusions or recomendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF).