It2302-Itc V00
It2302-Itc V00
02
Unit syllabus:
INFORMATION THEORY
Information – Entropy, Information rate, classification of codes, Kraft McMillan inequality,
Source coding theorem, Shannon-Fano coding, Huffman coding, Extended Huffman coding -
Joint and conditional entropies, Mutual information - Discrete memoryless channels – BSC, BEC
– Channel capacity, Shannon limit.
Objective:
In this unit students will acquire knowledge about information and entropy,
Ref
Session Topics to be covered Time (PageNo.) Teaching
Method
No
1. Introduction- Information, Entropy, Information Rate 50m 1(3-10) BB
Unit syllabus:
Objective:
In this Unit students will acquire knowledge about Hamming weight, minimum distance
decoding and different types of codes. They also learn about syndrome calculation and design of
an encoder and decoder.
Session Topics to be covered
No. Time Ref Teaching
Method
(Page No.
10. Introduction to error control coding- Definitions and 50m 1 BB
Principles (89-96)
11. Hamming Weight, Hamming Distance, Minimum distance 50m 1 BB
decoding (115-120)
12. Single Parity codes, Hamming Codes, Repetition Codes 50m 1 BB
(105-115)
13. Linear Block Codes 50m 1 BB
(89-96)
14. Cyclic Codes 50m 1 BB
(131-141)
15. Cyclic Codes 50m 1 BB
(131-141)
16. Syndrome Calculation 50m 1 BB
(108-109)
17. Encoder and decoder 50m 1 BB
(108-109)
18. CRC 50m 1 BB
(148-151)
Continuous Assessment Test -I 75m
DOC/LP/01/28.02.02
Unit syllabus:
Objective:
In this Unit students will gain knowledge about convolution coding. They also learn
about sequential search and Viterbi algorithm.
Session
No. Topics to be covered Time Ref Teaching
Method
(Page No.)
19. Introduction to Convolutional codes 50m 1 BB
(189-190)
20. Code Tree 50m 1 BB
(190-195)
21. Trellis codes 50m 1 BB
(190-195)
22. State Diagram 50m 1 BB
(190-195)
23. Encoding 50m 1 BB
(192-195)
24. Decoding 50m 1 BB
(192-195)
25. Sequential Search 50m 1 BB
(207-214)
26. Viterbi algorithm 50m 1 BB
(207-214)
27. Principle of Turbo Coding 50m 1 BB
(219-221)
DOC/LP/01/28.02.02
Unit syllabus:
Objective:
In this Unit students gain knowledge about text compression techniques. They also learn
about speech and audio coding.
Session
No. Topics to be covered Time Ref Teaching
Method
(Page
No.)
28. Introduction to Text coding, Adaptive Huffman Coding 50m 2 BB
(124-130)
29. Adaptive Huffman Coding 50m 2 BB
(130-134)
30. Arithmetic Coding 50m 2 BB
(134-136)
31. LZW Algorithm 50m 2 BB
(137-140)
32. Introduction to Audio coding, Perceptual coding, Masking 50m 2 BB
Techniques (182-185)
33. Psychoacoustic model, MPEG Audio layers I, II, III 50m 2 BB
(215-232)
34. Dolby AC3 50m 2 BB
(190-193)
35. Introduction to Speech Coding, Channel Vocoder 50m 2 BB
(189)
36. Linear Predictive Coding 50m 2 BB
(179-181)
Continuous Assessment Test II 75m
DOC/LP/01/28.02.02
Unit Syllabus:
Objective:
In this unit students know about, image compression, graphics interchange format, JPEG and
MPEG standards.
Session
No Topics to be covered Time Ref Teaching
Method
(Page
No.)
37. Image and Video Formats – GIF, TIFF 50m 2 BB
(141-150)
38. SIF, CIF, QCIF 50m 2 BB
(141-150)
39. Image Compression - READ 50m 2 BB
(141-150)
40. JPEG 50m 2 BB
(150-168)
41. Video Compression – Principles I,B,P frames 50m 2 BB
(150-168)
42. Motion Estimation 50m 2 BB
(194-203)
43. Motion Compensation 50m 2 BB
(194-203)
44. H.261 Standard 50m 2 BB
(203-207)
45. MPEG Standard 50m 2 BB
(215-233)
Continuous Assessment Test – III 75m
DOC/LP/01/28.02.02
1 2 3 4 5 6 7 8 9 10 11 12 13
Week
I II I II I II I II I II I II I II I II I II I II I II I II I II
1 4 5 2 3
Units
Text Books:
References:
3.K Sayood, “Introduction to Data Compression” 3/e, Elsevier 2006
4.S Gravano, “Introduction to Error Control Codes”, Oxford University Press 2007
Prepared by Approved by
Signature
Name R.Dhanalakshmi Dr.G.Sumathi
D.Jayanthi
Designation Lecturer HOD-IT
23-06-2010
Date
Same Lesson Plan-version 00 will be followed for the odd semester of academic year 2012-2013.