Course

Information Theory: Entropy, Huffman coding, Shannon-Fano coding, entropy of Markov process, channel and mutual information, channel capacity; Error correcting codes: Maximum likelihood decoding, nearest neighbour decoding, linear codes, generator matrix and parity- check matrix, Hamming bound, Gilbert-Varshamov bound, binary Hamming codes, Plotkin bound, nonlinear codes, Reed-Muller codes, Cyclic codes, BCH codes, Reed- Solomon codes, Algebraic codes.

Reference Books:

1. R. W. Hamming, “Coding and Information Theory”, Prentice-Hall, 1986.
2. N.J. A. Sloane, F. J. MacWilliams, “Theory of Error Correcting Codes”, North-Holland Mathematical Library 16, North-Holland, 2007.
3. S.Ling, C. Xing, “Coding Theory: A First Course”, Cambridge University Press, 2004.
4. V.Pless, “Introduction to the Theory of Error-Correcting Codes”, Wiley- Interscience Publication, John Wiley & Sons, 1998.
5. S.Lin, “An Introduction to Error-Correcting Codes”, Prentice-Hall, 1970.