ITC LP
ITC LP
All other
objects on each Numbers sheet were placed on separate worksheets. Please be aware that formula
calculations may differ in Excel.
0000001
ARYA INSTITUTE OF ENGINEERING TECHNOLOGY & MANAGEMENT- JAIPUR
Lecture Plan- B.Tech. II Year III SEMESTER Computer Science & Engg.
5CS3-01: Information Theory and Coding
Lecturer Name: Amit Kumar Bhatt
No. of Lectures Required: 40+5 = 45 Date of Start:
Recommended books: Date of Completion:
T1 Information Theory & Coding : K.S. Shivaprakash Murlidhar Kulkarni
T2 Information Theory & Coding :HAri Bhat, K.N .Et.Al
No. of Actual
Lectures BLOWN UP TOPICS No. of Syllabus Lect. Date of
Required ( 1x10 TIMES OF UNIV. SYLLABUS) Lect. Req Lect. No Coverage Taken Delivery
ZEROTH LECTURE:
1 Introduction to the subject, Relevance with the branch,
Knowledge Required, Text, Reference Books 1 1 0%
Unit 1 : Introduction to information Theory
Introduction of information 1 2 3%
Introduction of Entropy 1 3 7%
Uncertainty, Information Rate and Data Rate 1 4 10%
07+01
Introduction of Random variable 1 5 13%
Analysis of Random Variable and Special Function 1 6 15%
Joint Entropy and Mutual Information, Conditional Entropy 2 7, 8 20%
Unit Test - 1 1 9
Unit 2 : Source coding schemes for data compaction
Introduction of Source Coding Scheme for Data Compaction 1 10 22%
Source Coding and Source Coding Theorem 1 11 24%
Classification of Codes, Optimal Codes and Kraft Inequality 1 12 27%
Shannon Fano Code, Algorithm and Numerical 1 13 30%
10+01 Huffman Codes Algorithm, and Numericals 1 14 33%
Lempel Ziv Coding, Numerical 2 15, 16 36%
Channel Capacity pre symbol 1 17 37%
Channel Capacity , Channel coding 1 18 38%
Addaptive White Gaussian Noise and Shannon Limit 1 19 40%
Unit Test - 2 20
Unit 3 : Linear Block Code
Introduction of Linear Block Code 1 21 43%
Generation Matrix and Numericals (Coding of LBC) 2 22 48%
Hamming codes 2 23, 24 52%
09+01 Hamming Distance 1 25 55%
Error Connection codes 1 26 56%
Syndrome Decoding (Decoding of LBC) 1 27 57%
Hamming Bound 1 28 60%
Unit Test -3 1 29
Unit 4 :Cyclic Code
Cyclic code: Introduction of Code Algebra 2 30, 31 64%
Basic properties of GaloisField(GF)polymonica 2 32, 33 68%
08+01
Generating cyclic code by generating polynomial, PC polyno 2 34, 35 75%
Encoder and Decoder for Cyclic Code 2 36, 37 80%
Unit Test- 4 1 38
Unit 5 :Convolution Code
Introduction of convolution 1 39 82%
Convolution encoders of different rates 1 40 86%
05+01 Trills and state diagram 1 42 90%
Maximum
The viterbilikelihood
Algorithmdecoding of convolution
fee distance code code.
of a convolutional 1 43 95%
1 44 100%
Unit Test- 5 1 45
0000002
0000003
0000004