# Error Control Coding

This article describes the resources to learn about error detection and correction codes.

## Outline

* Finite Fields
* Linear Block Codes: Hamming code, Reed-Muller code, Hadamard code, Golay code, and LDPC code.
** Cyclic codes: BCH code, Reed-Solomon code
* Convolutional codes: Viterbi Algorithm, Turbo code

## Pre-requisites

* Linear Algebra
* Probability

## Textbooks

* Shu Lin and Daniel J. Costello, Jr., Error Control Coding, second edition
* V.S. Pless and W.C. Huffman, Fundamentals of Error-Correcting Codes, Cambridge University Press, 2003

### E-books

* Venkatesan Guruswami, Atri Rudra and Madhu Sudan Essential Coding Theory
* Nathan Kaplan, Coding Theory Lecture Notes, 2011.

## Offsite Courses
### With video lectures

* Coding Theory (Course material), Andrew Thangaraj, IIT Madras, July - Nov 2010.
* Principles of Digital Communication II, David Forney, MIT, Spring 2005.
* Error Correcting Codes, P. Vijay Kumar, IISc Bangalore
* Introduction to Coding Theory, Vitaly Skachek, University of Tartu, 2014 spring (Other versions: 2017 fall, 2016 fall, 2015 spring)

### Without video lectures

* Essential Coding Theory, Prof. Madhu Sudan, MIT, Fall 2004. (Earlier versions: , , and )
* Algebraic Error Control Codes, John Gill, Stanford University, Autumn 2012
* Mathematical Coding Theory, William Cherowitzo, University of Colorado at Denver, Fall 2009.
* Error-correcting codes, finite fields, algebraic curves, Paul Garrett, University of Minnesota, Spring 2003,
* Notes on Coding Theory, Jonathan I. Hall, Michigan State University, Spring 2014.
* Error-Correcting Codes, Alexander Barg, University of Maryland, Fall 2009.
* Coding Theory, Stefaan Delcroix, California State University, Spring 2014 and Fall 2011.
* Coding Theory, Yuri Bazlov, University of Manchester, 2013/14 Semester 1.
* Coding Theory, Peter Symonds, University of Manchester, 2011/12 Semester 1.
* Inference Methods for Codes on Graphs, Chih-Chun Wang, Purdue University, Spring 2012
* Error correcting codes, Christian Elsholtz, Graz University of Technology, 2005. (Earlier versions: , and )
* Introduction to Coding Theory, Yehuda Lindell, Bar-Ilan University, 2009.
* Error Correcting Codes, Saravanan Vijayakumaran , IIT Bombay, Autumn 2015. (Earlier version: Autumn 2014, Autumn 2011, Autumn 2010).
* Channel Coding, Georg Schmidt, University of Ulm, Summer 2005. (Earlier version: ).
* Error Control Coding, Todd K. Moon, Utah State University, Spring 2006
* Coding Methods, Markku Liinaharja, Aalto University, Spring 2008. (Earlier version: )
* Error-Correcting Codes: Constructions and Algorithms, Atri Rudra, University at Buffalo, Spring 2011. (Book). (Earlier versions: Fall 2007, Spring 2009, Spring 2010)
* Coding Theory, Venkatesan Guruswami, Carnegie Mellon University, Fall 2014. (Earlier version: Spring 2010, Autumn 2006)
* Channel Coding for Communications, Henry D. Pfister, Texas A&M University, 2013.
* Advanced Channel Coding, Henry D. Pfister, Texas A&M University, 2014.
* Information Theory and Error-Correcting Codes, MOW Wai Ho, The Hong Kong University of Science and Technology, 2014.
* Coding Theory, Murali Krishnan K, NIT Calicut, Aug-Dec 2013.
* Channel Coding: Techniques, Analysis and Design Principles, G. David Forney, Stanford University, Winter 2007.
* Communication Systems III, Young-Han Kim, University of California, San Diego, Spring 2017.
* Coding Theory, Mark Jerrum, Queen Mary University of London, Spring 2008.
* Codes and Cryptography, Jeffrey S. Leon, University of Illinois at Chicago, Spring 2008.
* Error Control Coding, Todd K. Moon, Utah State University, Spring 2006.
* Coding theory and applications, Enes Pasalic, University of Primorska, 2013 - Linear Codes (Problems), Cyclic Codes (Problems)
* Codes, Cryptography and Cryptographical Protocols, Jozef Gruska, Masaryk University, 2017. (Earlier - 2016, 2015, 2014, 2013)
* Coding Theory, Yunghsiang S. Han, National Taipei University, Fall 2010. (Earlier - Fall 2004)
* Advanced Coding Theory, Yunghsiang S. Han, National Taipei University, Fall 2009.
* Error Control Coding, A. Brinton Cooper III, Johns Hopkins University, Fall 2007
* Coding Theory], Hongjia Chen, University of Science and Technology of China, Winter 2011.
* Error-correcting codes and applications to cryptography, Anne Canteaut and Alain Couvreur, University Paris Diderot and University Paris Saclay, Winter 2017.

## Other Resources

* Iterative Probabilistic Decoding of a Low Density Parity Check Code