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