DOC/LP/01/28.02.

02

LESSON PLAN

LP-IT2302 LP Rev. No:00 Date: 23-06-10 Page 01 of 06 Semester: V

Sub Code & Name : IT2302 INFORMATION THEORY AND CODING Unit: I Branch: IT

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 Topics to be covered No 1. Introduction- Information, Entropy, Information Rate 2. 3. 4. 5. 6. 7. 8. 9. Classification of Codes., Kraft McMillan inequality Source coding Theorem Shannon Fano Coding Huffman coding algorithm, tree construction, Efficiency , dynamic Huffman coding, Extended Huffman Coding Joint and Conditional Entropies, Mutual information and its properties Discrete Memoryless channels BSC BEC, Channel Capacity Shannon Limit
Time
Teaching Method BB BB BB BB BB BB BB BB BB

50m 50m 50m 50m 50m 50m 50m 50m 50m

DOC/LP/01/28.02.02

LESSON PLAN

LP-IT2302 LP Rev. No:00 Date: 23-06-10 Page 04 of 06 Semester: V

Sub Code & Name : IT2302 INFORMATION THEORY AND CODING Unit: IV Unit syllabus: Branch: IT

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 Time Teaching No. 10. 11. 12. 13. 14. 15. 16. 17. 18. Introduction to error control coding- Definitions and Principles Hamming Weight, Hamming Distance, Minimum distance decoding Single Parity codes, Hamming Codes, Repetition Codes Linear Block Codes Cyclic Codes Cyclic Codes Syndrome Calculation Encoder and decoder CRC Continuous Assessment Test -I 50m 50m 50m 50m 50m 50m 50m 50m 50m 75m
Method BB BB BB BB BB BB BB BB BB

LESSON PLAN

DOC/LP/01/28.02.02

LP-IT2302 Sub Code & Name : IT2302 INFORMATION THEORY AND CODING Unit: 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. 19. 20. 21. 22. 23. 24. 25. 26. 27. Topics to be covered Introduction to Convolutional codes Code Tree Trellis codes State Diagram Encoding Decoding Sequential Search Viterbi algorithm Principle of Turbo Coding
Time

Rev. No:00 Date: 23-06-10 Page 03 of 06

Branch: IT

Semester: V

50m 50m 50m 50m 50m 50m 50m 50m 50m

Ref (Page No.) 1

(189-190)

Teaching Method BB BB BB BB BB BB BB BB BB

1
(190-195)

1
(190-195)

1
(190-195)

1
(192-195)

1
(192-195)

1
(207-214)

1
(207-214)

1
(219-221)

LESSON PLAN

LP-IT2302

DOC/LP/01/28.02.02

LP Rev. No:00 Sub Code & Name : IT2302 INFORMATION THEORY AND CODING Unit: II 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 Time No. Topics to be covered Ref (Page No.) 28. Introduction to Text coding, Adaptive Huffman Coding 50m 2
(124-130)

Date: 23-06-10 Page 04 of 06

Branch: IT

Semester: V

Teaching Method BB BB BB BB BB BB BB BB BB

29. 30. 31. 32. 33. 34. 35. 36.

Adaptive Huffman Coding Arithmetic Coding LZW Algorithm Introduction to Audio coding, Perceptual coding, Masking Techniques Psychoacoustic model, MPEG Audio layers I, II, III Dolby AC3 Introduction to Speech Coding, Channel Vocoder Linear Predictive Coding Continuous Assessment Test II

50m 50m 50m 50m 50m 50m 50m 50m 75m

2
(130-134)

2
(134-136)

2
(137-140)

2
(182-185)

2
(215-232)

2
(190-193)

2
(189)

2
(179-181)

DOC/LP/01/28.02.02

LESSON PLAN

LP-IT2302 LP Rev. No:00 Date: 23-06-10

Sub Code & Name : IT2302 INFORMATION THEORY AND CODING Unit: III Unit Syllabus: Branch: IT Semester: V

Page 05of 06

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 37. 38. 39. 40. 41. 42. 43. 44. 45. Topics to be covered 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 Standard MPEG Standard Continuous Assessment Test III Time 50m 50m 50m 50m 50m 50m 50m 50m 50m 75m Ref (Page No.) 2
(141-150)
Teaching Method BB BB BB BB BB BB BB BB BB

2
(141-150)

2
(141-150)

2
(150-168)

2
(150-168)

2
(194-203)

2
(194-203)

2
(203-207)

2
(215-233)

DOC/LP/01/28.02.02

LESSON PLAN

LP-IT2302 LP Rev. No:00 Date: 23-06-10 Page06 of 06 Semester: V

Sub Code & Name : IT2302 INFORMATION THEORY AND CODING Branch: IT Course Delivery Plan:

Week Units

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

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 Signature Name Designation Date R.Dhanalakshmi D.Jayanthi Lecturer 23-06-2010 Approved by Dr.G.Sumathi HOD-IT