Course

M464 - Information and Coding Theory

Course No: 
M464
Credit: 
4
Prerequisites: 
M205
Approval: 
2014
UG-Elective
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: 
  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.

Contact us

School of Mathematical Sciences

NISERPO- Bhimpur-PadanpurVia- Jatni, District- Khurda, Odisha, India, PIN- 752050

Tel: +91-674-249-4081

Corporate Site - This is a contributing Drupal Theme
Design by WeebPal.