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 2019(?).

Current Version

Below is a PDF of the book with the chapters that are now stable.

Draft of the book (March 15, 2019)

(Major changes from last version: Added chapter on decoding RM code and an appendix on algebraic algorithms)

Warning:There are some dangling/missing links.

Previous Versions

Listed below are previous versions of the book (in case you need an older version):

December 18, 2018.
July 27, 2018.
Old version of the webpage that has separate chapter files.

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.

Acknowledgment

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).