| Course Name | Information Coding Techniques |
| Course Code | 15CSE349 |
| Program | B. Tech. in Computer Science and Engineering |
| Year Taught | 2019 |
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.
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.
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.
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.
