Syllabus
Course Code: *Program Elective -III MTCE-108 Course Name: Information Theory and Coding |
||
MODULE NO / UNIT | COURSE SYLLABUS CONTENTS OF MODULE | NOTES |
---|---|---|
1 | Overview; Basic Concepts - Entropy and Mutual information; Lossless Source Coding – Source entropy rate; Kraft inequality; Huffman code; Asymptotic equipartition property; Universal coding; Noisy Channel Coding - Channel capacity; Random channel codes; Noisy channel coding theorem for discrete memory-less channels; Typical sequences; Error exponents; Feedback; Continuous and Gaussian channels; Lossy Source Coding - Rate- Distortion functions; Random source codes; Joint source-channel coding and the separation theorem. | |
2 | Source coding- Text, Audio and Speech: Adaptive Huffman Coding, Arithmetic Coding, LZW algorithm – Audio: Perceptual
coding, Masking techniques, Psychoacoustic model, MEG Audio layers I,II,III, Dolby AC3 - Speech: Channel V coder, Linear Predictive Coding Source coding- Image and Video: Image and Video Formats – GIF, TIFF, SIF, CIF, QCIF –Image compression: READ, JPEG – Video Compression: Principles-I,B,P frames, Motion estimation, Motion compensation, H.261, MPEG |
|
3 | Standard Error control coding- Block codes: Definitions and Principles: Hamming weight, Hamming distance, Minimum distance decoding - Single parity codes, Hamming codes, Repetition codes -Linear block codes, | |
4 | Cyclic codes - Syndrome calculation, Encoder and decoder – CRC Error control coding- convolution codes: code tree,
trellis, state diagram - Encoding – Decoding: Sequential search and Viterbi algorithm – Principle of Turbo coding |