COURSE SUMMARY
Course Title: 
Information Theory and Coding Techniques
Course Code: 
15ECE401
Year Taught: 
2015
Semester: 
7
Degree: 
Undergraduate (UG)
School: 
School of Engineering
Campus: 
Bengaluru
Chennai
Coimbatore
Amritapuri

'Information Theory and Coding Techniques' is a course offered for the B. Tech. (Bachelor of Technology) in Electronics and Communication Engineering at School of Engineering, Amrita Vishwa Vidyapeetham.

Unit 1

Introduction to Information Theory: Modeling of information sources - source coding theorem - source coding algorithms - modeling of communication channels - channel capacity - bounds on communication.

Unit 2

Linear block codes: structure - matrix description - Hamming codes. Standard array arithmetic of Galois fields: Integer ring - finite fields based on integer ring - polynomial rings - finite fields based on polynomial rings - primitive elements. structure of finite fields cyclic codes: Structure of cyclic codes - encoding and decoding of cyclic codes.

Unit 3

BCH codes: Generator polynomials in terms of minimal polynomial - Decoding of BCH codes - Reed-Solomon codes - Peterson-Gorenstein - Zierler decoder. Convolutional Codes: Introduction to Convolutional Codes - Basics of Convolutional Code encoding and decoding - Sequential decoding - Viterbi decoding.

TEXTBOOKS

  1. Ranjan Bose, “Information Theory, Coding and Cryptography”, Tata McGraw-Hill, Second Edition, 2002.
  2. P. S. Satyanarayana, "Concepts of Information Theory and Coding", Dynaram Publication, 2005.

REFERENCES

  1. Richard B. Wells, “Applied Coding and Information Theory for Engineers”, Pearson Education, LPE, First Indian Reprint, 2004.
  2. Richard E. Blahut, “Algebraic Codes for Data Transmission”, Cambridge University Press, 2003.
  3. Shu Lin and Daniel J.Costello, “Error Control Coding – Fundamentals and Applications”, Second Edition, 2004.
  4. Thomas M Cover and Joy A Thomas, "Elements of Information Theory" MGH 2006.