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