Course No
M464
Credit
4
Approval
Syllabus
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
- R. W. Hamming, “Coding and Information Theory”, Prentice-Hall, 1986.
- N. J. A. Sloane, F. J. MacWilliams, “Theory of Error Correcting Codes”, North-Holland Mathematical Library 16, North-Holland, 2007.
- S. Ling, C. Xing, “Coding Theory: A First Course”, Cambridge University Press, 2004.
- V. Pless, “Introduction to the Theory of Error-Correcting Codes”, Wiley-Interscience Publication, John Wiley & Sons, 1998.
- S. Lin, “An Introduction to Error-Correcting Codes”, Prentice-Hall, 1970.