Back close

Course Detail

Course Name Information Coding Techniques
Course Code 15CSE349
Program B. Tech. in Computer Science and Engineering
Year Taught 2019


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.

Text Books

  • 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.

DISCLAIMER: The appearance of external links on this web site does not constitute endorsement by the School of Biotechnology/Amrita Vishwa Vidyapeetham or the information, products or services contained therein. For other than authorized activities, the Amrita Vishwa Vidyapeetham does not exercise any editorial control over the information you may find at these locations. These links are provided consistent with the stated purpose of this web site.

Admissions Apply Now