Error Control Coding

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

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

Offsite Courses

With video lectures

1. Coding Theory (Course material), Dr. Andrew Thangaraj, IIT Madras, July - Nov 2010.
2. Principles of Digital Communication II, Prof. David Forney, MIT, Spring 2005.
3. Error Correcting Codes, Prof. P. Vijay Kumar, IISc Bangalore

Without video lectures

1. Essential Coding Theory, Prof. Madhu Sudan, MIT, Fall 2004. (Earlier versions: , , and )
2. Algebraic Error Control Codes, John Gill, Stanford, Autumn 2012
3. Mathematical Coding Theory, William Cherowitzo, University of Colorado, Fall 2009.
4. Error-correcting codes, finite fields, algebraic curves, Paul Garrett, University of Minnesota, Spring 2003,
5. Error-Correcting Codes, Jonathan I. Hall, Michigan State University, Spring 2014.
6. Error-Correcting Codes, Alexander Barg, University of Maryland, Fall 2009.
7. Coding Theory, Stefaan Delcroix, California State University, Spring 2014 and Fall 2011.
8. Coding Theory, Yuri Bazlov, University of Manchester, 2013/14 Semester 1.
9. Coding Theory, Peter Symonds, University of Manchester, 2011/12 Semester 1.
10. Inference Methods for Codes on Graphs, Chih-Chun Wang, Purdue University, Spring 2012
11. Error correcting codes, Christian Elsholtz, Graz University of Technology, 2005. (Earlier versions: , and )
12. Introduction to Coding Theory, Yehuda Lindell, Bar-Ilan University, 2009.
13. Error Correcting Codes, Saravanan Vijayakumaran , IIT Bombay, Autumn 2011. (Earlier version: ).
14. Channel Coding, Georg Schmidt, University of Ulm, Summer 2005. (Earlier version: ).^[1]
15. Error Control Coding, Todd K. Moon, Utah State University, Spring 2006
16. Coding Methods, Markku Liinaharja, Aalto University, Spring 2008. (Earlier version: )
17. Error-Correcting Codes: Constructions and Algorithms, Atri Rudra, University at Buffalo, Spring 2011. (Book). (Earlier versions: Fall 2007, Spring 2009, Spring 2010)
18. Introduction to Coding Theory, Venkatesan Guruswami, Carnegie Mellon University, Spring 2010. (Earlier version: Autumn 2006)
19. Channel Coding for Communications, Henry D. Pfister, Texas A&M University, 2013.
20. Advanced Channel Coding, Henry D. Pfister, Texas A&M University, 2014.
21. Information Theory and Error-Correcting Codes, MOW Wai Ho, The Hong Kong University of Science and Technology, 2014.

Other Resources

• Iterative Probabilistic Decoding of a Low Density Parity Check Code

Notes