COURSE SUMMARY
Course Title: 
Information Coding Techniques
Course Code: 
15CSE349
Year Taught: 
2015
2016
2017
2018
Type: 
Elective
Degree: 
Undergraduate (UG)
School: 
School of Engineering
Campus: 
Bengaluru
Chennai
Coimbatore
Amritapuri

'Information Coding Techniques' is a course offered in the B. Tech. in Computer Science and Engineering program at School of Engineering, Amrita Vishwa Vidyapeetham.

Unit 1

Source Coding: Information theory, Uncertainty and information, entropy, source coding theorem, Huffman coding, Lempel-Ziv algorithm, Arithmetic coding. Channel capacity and coding: Channel models, channel capacity, channel coding; Information capacity theorem, Shannon limit.

Unit 2

Linear block codes for error correction: Introduction to Error correcting codes, matrix description of linear block codes, equivalent codes, parity check matrix, decoding of linear block code, Syndrome decoding, perfect codes, Hamming codes, Optimal linear codes, MDS codes.

Unit 3

Cyclic Codes: Introduction to cyclic codes, Polynomials, division algorithm for polynomials, method for generating cyclic codes, matrix description, generator polynomial, matrix description Bose-Chaudhuri Hocquenghem (BCH) codes: Introduction to BCH codes, primitive elements, minimal polynomials, generator polynomials, examples Decoding of BCH codes, Reed Solomon codes.

  • Ranjan B, “Information Theory, Coding, and Cryptography”, Second Edition, Tata McGraw Hill, New Delhi, 2008.
  • Shu Lin, Daniel J. Costello, “Error Control Coding: Fundamentals and Applications”, Second Edition, Pearson-prentice Hall, 2004.