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 (October 3, 2023)
- (Major changes from last version: Added chapter on applications of coding thoery in complexity theory; significantly revised the chapter on expander codes; re-arranged the chapters so that each part of the book is more tightly knit. )
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).