0% found this document useful (0 votes)
45 views6 pages

It2302-Itc V00

This lesson plan outlines the topics and schedule for a course on Information Theory and Coding across 5 units. The first unit covers information theory concepts like entropy, source coding theorem, Shannon-Fano coding and Huffman coding. The second unit discusses source coding for text, audio and speech using techniques like adaptive Huffman coding, arithmetic coding and LZW algorithm. The third unit covers discrete memoryless channels and channel capacity. The fourth unit introduces error control coding including block codes like Hamming codes and cyclic codes as well as syndrome calculation. The fifth unit covers convolutional codes, encoding, decoding using Viterbi algorithm and turbo coding. Time allotted, teaching references and methods are provided for each session.

Uploaded by

abir
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
45 views6 pages

It2302-Itc V00

This lesson plan outlines the topics and schedule for a course on Information Theory and Coding across 5 units. The first unit covers information theory concepts like entropy, source coding theorem, Shannon-Fano coding and Huffman coding. The second unit discusses source coding for text, audio and speech using techniques like adaptive Huffman coding, arithmetic coding and LZW algorithm. The third unit covers discrete memoryless channels and channel capacity. The fourth unit introduces error control coding including block codes like Hamming codes and cyclic codes as well as syndrome calculation. The fifth unit covers convolutional codes, encoding, decoding using Viterbi algorithm and turbo coding. Time allotted, teaching references and methods are provided for each session.

Uploaded by

abir
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 6

DOC/LP/01/28.02.

02

LESSON PLAN LP-IT2302


LP Rev. No:00
Date: 23-06-10
Sub Code & Name : IT2302 INFORMATION THEORY
Page 01 of 06
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,
Ref
Session Topics to be covered Time (PageNo.) Teaching
Method
No
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 BB
(16-22)
4. Shannon Fano Coding 50m 1 BB
(30-33)
5. Huffman coding – algorithm, tree construction, Efficiency , 50m 1 BB
dynamic Huffman coding, Extended Huffman Coding (22-30)
6. Joint and Conditional Entropies, Mutual information and its 50m 1 BB
properties (42-44)
7. Discrete Memoryless channels – BSC 50m 1 BB
(60-66)
8. BEC, Channel Capacity 50m 1 BB
(62-63)
9. Shannon Limit 50m 1 BB
(71-73)
DOC/LP/01/28.02.02

LESSON PLAN LP-IT2302


LP Rev. No:00
Date: 23-06-10
Sub Code & Name : IT2302 INFORMATION THEORY
Page 04 of 06
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 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

LESSON PLAN LP-IT2302


Rev. No:00
Date: 23-06-10
Sub Code & Name : IT2302 INFORMATION THEORY
Page 03 of 06
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 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

LESSON PLAN LP-IT2302


LP Rev. No:00
Date: 23-06-10
Sub Code & Name : IT2302 INFORMATION THEORY
Page 04 of 06
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 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

LESSON PLAN LP-IT2302


LP Rev. No:00
Date: 23-06-10
Sub Code & Name : IT2302 INFORMATION THEORY Page 05of 06
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 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

LESSON PLAN LP-IT2302


LP Rev. No:00
Date: 23-06-10
Sub Code & Name : IT2302 INFORMATION THEORY
Page06 of 06
AND CODING
Branch: IT Semester: V

Course Delivery Plan:

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:

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

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

You might also like