Error Control Coding

See also: Reed–Solomon codes for coders

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

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

E-books

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

Offsite Courses

With video lectures

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

Without video lectures

1. Essential Coding Theory, Prof. Madhu Sudan, MIT, Fall 2004. (Earlier versions: [1], [2], and [3])
2. Algebraic Error Control Codes, John Gill, Stanford University, Autumn 2012
3. Mathematical Coding Theory, William Cherowitzo, University of Colorado at Denver, Fall 2009.
4. Error-correcting codes, finite fields, algebraic curves, Paul Garrett, University of Minnesota, Spring 2003,
5. Notes on Coding Theory, 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: [4], and [5])
12. Introduction to Coding Theory, Yehuda Lindell, Bar-Ilan University, 2009.
13. Error Correcting Codes, Saravanan Vijayakumaran , IIT Bombay, Autumn 2015. (Earlier version: Autumn 2014, Autumn 2011, Autumn 2010).
14. Channel Coding, Georg Schmidt, University of Ulm, Summer 2005. (Earlier version: [6]).
15. Error Control Coding, Todd K. Moon, Utah State University, Spring 2006
16. Coding Methods, Markku Liinaharja, Aalto University, Spring 2008. (Earlier version: [7])
17. Error-Correcting Codes: Constructions and Algorithms, Atri Rudra, University at Buffalo, Spring 2011. (Book). (Earlier versions: Fall 2007, Spring 2009, Spring 2010)
18. Coding Theory, Venkatesan Guruswami, Carnegie Mellon University, Fall 2014. (Earlier version: Spring 2010, 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.
22. Coding Theory, Murali Krishnan K, NIT Calicut, Aug-Dec 2013.
23. Channel Coding: Techniques, Analysis and Design Principles, G. David Forney, Stanford University, Winter 2007.
24. Communication Systems III, Young-Han Kim, University of California, San Diego, Spring 2017.
25. Coding Theory, Mark Jerrum, Queen Mary University of London, Spring 2008.
26. Codes and Cryptography, Jeffrey S. Leon, University of Illinois at Chicago, Spring 2008.
27. Error Control Coding, Todd K. Moon, Utah State University, Spring 2006.
28. Coding theory and applications, Enes Pasalic, University of Primorska, 2013 - Linear Codes (Problems), Cyclic Codes (Problems)
29. Codes, Cryptography and Cryptographical Protocols, Jozef Gruska, Masaryk University, 2017. (Earlier - 2016, 2015, 2014, 2013)
30. Coding Theory, Yunghsiang S. Han, National Taipei University, Fall 2010. (Earlier - Fall 2004)
31. Advanced Coding Theory, Yunghsiang S. Han, National Taipei University, Fall 2009.
32. Error Control Coding, A. Brinton Cooper III, Johns Hopkins University, Fall 2007
33. Coding Theory], Hongjia Chen, University of Science and Technology of China, Winter 2011.
34. 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