Sorry, you need to enable JavaScript to visit this website.

  • 8:31 PM, Friday, 22 Oct 2021


Course Postgraduate
Semester Electives
Subject Code AVD862
Subject Title Information Theory and Coding

Syllabus

Information – Entropy, Information rate, classification of codes, Kraft McMillan inequality, Source coding theorem, Shannon ‐ Fano coding, Huffman coding, Extended Huffman coding ‐ Joint and conditional entropies, Mutual information ‐ Discrete memoryless channels – BSC, BEC – Channel capacity, Shannon limit. Error control coding –Block codes Definitions and Principles: Hamming weight, Hamming distance, Minimum distance decoding ‐ Single parity codes, Hamming codes, Repetition codes ‐ Linear block codes, Cyclic codes ‐ Syndrome calculation, Encoder and decoder – CRC Convolutional codes – code tree, trellis, state diagram ‐ Encoding – Decoding: Sequential search and Viterbi algorithm – Principle of Turbo coding, LDPC codes

Text Books

Same as Reference

References
  1. Information Theory and Coding, Norman Abramson, McGrawHill ,1963
  2. Digital Communications,John Proakis & Masoud Salehi, 5 ‐ th edition McGrawHill, 2008.
  3. Introduction to Error Control Codes, S Gravano, Oxford University Press 2007
  4. The theory of Information theory and coding , Robert McEliece, Cambridge University press, 2002