DOC/LP/01/28.02.02

/ LESSON PLAN / LP-IT2302
LP Rev. No:00
Date: 23-06-10
Page 01 of 06
Sub Code & Name : IT2302 INFORMATION THEORY AND CODING Unit: I Branch: IT Semester: V

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,

Session
No / Topics to be covered / Time / Ref
(PageNo.) / Teaching Method
1.  / Introduction- Information, Entropy, Information Rate / 50m / 1(3-10) / BB
2.  / Classification of Codes., Kraft McMillan inequality / 50m / 1(19-20) / BB
3.  / Source coding Theorem / 50m / 1
(16-22) / BB
4.  / Shannon Fano Coding / 50m / 1
(30-33) / BB
5.  / Huffman coding – algorithm, tree construction, Efficiency , dynamic Huffman coding, Extended Huffman Coding / 50m / 1
(22-30) / BB
6.  / Joint and Conditional Entropies, Mutual information and its properties / 50m / 1
(42-44) / BB
7.  / Discrete Memoryless channels – BSC / 50m / 1
(60-66) / BB
8.  / BEC, Channel Capacity / 50m / 1
(62-63) / BB
9.  / Shannon Limit / 50m / 1
(71-73) / BB
/ LESSON PLAN / LP-IT2302
LP Rev. No:00
Date: 23-06-10
Page 04 of 06
Sub Code & Name : IT2302 INFORMATION THEORY AND CODING Unit: IV Branch: IT Semester: V

Unit syllabus:

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, Cyclic codes - Syndrome calculation, Encoder and decoder - CRC

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
No. / Topics to be covered / Time / Ref
(Page No. / Teaching Method
10.  / Introduction to error control coding- Definitions and Principles / 50m / 1
(89-96) / BB
11.  / Hamming Weight, Hamming Distance, Minimum distance decoding / 50m / 1
(115-120) / BB
12.  / Single Parity codes, Hamming Codes, Repetition Codes / 50m / 1
(105-115) / BB
13.  / Linear Block Codes / 50m / 1
(89-96) / BB
14.  / Cyclic Codes / 50m / 1
(131-141) / BB
15.  / Cyclic Codes / 50m / 1
(131-141) / BB
16.  / Syndrome Calculation / 50m / 1
(108-109) / BB
17.  / Encoder and decoder / 50m / 1
(108-109) / BB
18.  / CRC / 50m / 1
(148-151) / BB
Continuous Assessment Test -I / 75m
/ LESSON PLAN / LP-IT2302 Rev. No:00
Date: 23-06-10
Page 03 of 06
Sub Code & Name : IT2302 INFORMATION THEORY AND CODING Unit: V Branch: IT Semester: V

Unit syllabus:

ERROR CONTROL CODING: CONVOLUTIONAL CODES

Convolutional codes – code tree, trellis, state diagram - Encoding – Decoding: Sequential search and Viterbi algorithm – Principle of Turbo coding

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
(Page No.) / Teaching Method
19. / Introduction to Convolutional codes / 50m / 1
(189-190) / BB
20. / Code Tree / 50m / 1
(190-195) / BB
21. / Trellis codes / 50m / 1
(190-195) / BB
22. / State Diagram / 50m / 1
(190-195) / BB
23. / Encoding / 50m / 1
(192-195) / BB
24. / Decoding / 50m / 1
(192-195) / BB
25. / Sequential Search / 50m / 1
(207-214) / BB
26. / Viterbi algorithm / 50m / 1
(207-214) / BB
27. / Principle of Turbo Coding / 50m / 1
(219-221) / BB
/ LESSON PLAN / LP-IT2302
LP Rev. No:00
Date: 23-06-10
Page 04 of 06
Sub Code & Name : IT2302 INFORMATION THEORY AND CODING Unit: II Branch: IT Semester: V

Unit syllabus:

SOURCE CODING: TEXT, AUDIO AND SPEECH

Text: Adaptive Huffman Coding, Arithmetic Coding, LZW algorithm – Audio: Perceptual coding, Masking techniques, Psychoacoustic model, MEG Audio layers I,II,III, Dolby AC3 - Speech: Channel Vocoder, Linear Predictive Coding

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
(Page No.) / Teaching Method
28. / Introduction to Text coding, Adaptive Huffman Coding / 50m / 2
(124-130) / BB
29. / Adaptive Huffman Coding / 50m / 2
(130-134) / BB
30. / Arithmetic Coding / 50m / 2
(134-136) / BB
31. / LZW Algorithm / 50m / 2
(137-140) / BB
32. / Introduction to Audio coding, Perceptual coding, Masking Techniques / 50m / 2
(182-185) / BB
33. / Psychoacoustic model, MPEG Audio layers I, II, III / 50m / 2
(215-232) / BB
34. / Dolby AC3 / 50m / 2
(190-193) / BB
35. / Introduction to Speech Coding, Channel Vocoder / 50m / 2
(189) / BB
36. / Linear Predictive Coding / 50m / 2
(179-181) / BB
Continuous Assessment Test II / 75m
/ LESSON PLAN / LP-IT2302
LP Rev. No:00
Date: 23-06-10
Page 05of 06
Sub Code & Name : IT2302 INFORMATION THEORY AND CODING Unit: III Branch: IT Semester: V

Unit Syllabus:

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 standard

Objective:

In this unit students know about, image compression, graphics interchange format, JPEG and MPEG standards.

Session
No / Topics to be covered / Time / Ref
(Page No.) / Teaching Method
37. / Image and Video Formats – GIF, TIFF / 50m / 2
(141-150) / BB
38. / SIF, CIF, QCIF / 50m / 2
(141-150) / BB
39. / Image Compression - READ / 50m / 2
(141-150) / BB
40. / JPEG / 50m / 2
(150-168) / BB
41. / Video Compression – Principles I,B,P frames / 50m / 2
(150-168) / BB
42. / Motion Estimation / 50m / 2
(194-203) / BB
43. / Motion Compensation / 50m / 2
(194-203) / BB
44. / H.261 Standard / 50m / 2
(203-207) / BB
45. / MPEG Standard / 50m / 2
(215-233) / BB
Continuous Assessment Test – III / 75m
/ LESSON PLAN / LP-IT2302
LP Rev. No:00
Date: 23-06-10
Page06 of 06
Sub Code & Name : IT2302 INFORMATION THEORY AND CODING Branch: IT Semester: V

Course Delivery Plan:

Week / 1 / 2 / 3 / 4 / 5 / 6 / 7 / 8 / 9 / 10 / 11 / 12 / 13
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
Units / / 1 / / 4 / / 5 / / 2 / / 3

Text Books:

1.R Bose, “Information Theory, Coding and Cryptography”, TMH 2007

2.Fred Halsall, “Multidedia Communications: Applications, Networks, Protocols and Standards”, Perason Education Asia, 2002

References:

3.K Sayood, “Introduction to Data Compression” 3/e, Elsevier 2006

4.S Gravano, “Introduction to Error Control Codes”, Oxford University Press 2007

5.Amitabha Bhattacharya, “Digital Communication”, TMH 2006

Prepared by / Approved by
Signature
Name / R.Dhanalakshmi
D.Jayanthi / Dr.G.Sumathi
Designation / Lecturer / HOD-IT
Date / 23-06-2010

Same Lesson Plan-version 00 will be followed for the odd semester of academic year 2012-2013.

N. Revathi AP/IT, P. Jothilakshmi AP/EC