studentsuvidha

Full Version: Information Theory and Coding IPU IT notes and question paper free download
You're currently viewing a stripped down version of our content. View the full version with proper formatting.
QUESTION PAPERS:-
SYLLABUS:-

UNIT-I
Review of  Probability Theory, Random Variables and Random Process. Information Theory Introduction, Uncertainty, Information, and Entropy, Information Rate, Conditional and Joint Entropies. Source Coding Theorem, Data Compaction, Prefix Coding, Kraft McMillan Inequality, Huffman Coding, Lempel Ziv Coding, Discrete Memoryless Channels, Mutual Information, Markov Sources, Channel Capacity.

UNIT-II 
Channel Coding Theorem, Differential Entropy and Mutual Information for Continuous Ensembles, Information Capacity Theorem and its implications, Information Capacity of a colored noise channel. Discrete Memoryless Channels and Channel Coding Theorem revisited.

UNIT-III 
Linear Block codes, Repetition Codes, Syndrome Decoding, Hamming Codes, Dual Code, Cyclic Codes, Maximal Length Codes, CRC Codes, BCH Codes, Reed-Solomon Codes, Golay Codes, Convolutional Codes: Code Tree, Trellis and State Diagram.

UNIT-IV 
Decoding of Convoltutional Codes: Maximum Likelihood decoding, Viterbi’s algorithm, free distance of a convolutional code. 
Turbo Codes: Turbo Encoder and Decoder, Puncturing, Performance of Turbo Codes. Introduction to Cryptography. [