/ LESSON PLAN / IT 1352
LP Rev. No: 00
Date: 05.07.07
Page 1 of 6
Sub Code & Name : – Information Coding Techniques Unit: I Branch: Information Technology Semester : 5

Unit syllabus:

INFORMATION ENTROPY FUNDAMENTALS

Uncertainty - Information and entropy – Source coding theorem – Huffman coding – Shannon Fano coding – Discrete memory less channels – Channel capacity – Channel coding theorem – Channel capacity theorem.

Objective:

The student should be able to define the information and entropy. The student should be able to find the entropy coding algorithm and channel capacity theorem.

Session
No / Topics to be covered
Unit -1 / Time in
(min) / Books Referred / Teaching Method
1 / Introduction / 50 / 3 / BB/
PPT
2 / Uncertainty / 50
3 / Information and entropy / 50
4 / Source coding theorem / 50
5 / Huffman coding / 50
6 / Shannon Fano coding / 50
7 / Discrete memory less channels / 50
8 / Channel capacity , Channel coding theorem / 50
9 / Channel capacity theorem / 50 / 3 / BB
/ LESSON PLAN / LP-IT 1352
LP Rev. No: 00
Date: 05.07.07
Page 2 of 6
Sub Code & Name : – Information Coding Techniques Unit: II Branch: Information Technology Semester : 5

Unit syllabus:

DATA AND VOICE CODING

Differential pulse code modulation – Adaptive differential pulse code modulation – Adaptive sub-band coding – Delta modulation – Adaptive delta modulation – Coding of speech signal at low bit rates (Vocoders – LPC).

Objective:

The student should be able to understandthe basic Modulation and its types.The student should be able todifferentiate the PCM, DPCM, DM and ADM

Session
No / Topics to be covered / Time Allocation
(min) / Books Referred / Teaching Method
10 / Introduction-Modulation / 50 / 3 / BB/
PPT
11 / Differential pulse code modulation / 100
12 / Adaptive differential pulse code modulation / 50
13 / Adaptive sub-band coding / 50
14 / Delta modulation / 50
15 / Adaptive delta modulation / 50
16 / Coding of speech signal at low bit rates (Vocoders – LPC). / 100
CIA I
/ LESSON PLAN / LP-IT 1352
LP Rev. No: 00
Date: 05.07.07
Page 3 of 6
Sub Code & Name : – Information Coding Techniques Unit: III Branch: Information Technology Semester : 5

Unit syllabus:

ERROR CONTROL CODING

Linear block codes – Syndrome decoding – Minimum distance consideration – Cyclic codes – Generator polynomial – Parity check polynomial – Encoder for cyclic codes – Calculation of syndrome – Convolutional codes.

Objective:

The student should be able to recognize the need of Linear block codes , Cyclic codes and Convolutional codes. The student should be able to be aware of parity check polynomial, Calculation of syndrome..

Session
No / Topics to be covered / Time Allocation
(min) / Books Referred / Teaching Method
17 / Linear block codes / 50 / 3 / BB/
PPT
18 / Syndrome decoding / 50
19 / Minimum distance consideration / 50
20 / Cyclic codes / 50
21 / Generator polynomial , Parity check polynomial / 50
22 / Encoder for cyclic codes / 50
23 / Calculation of syndrome / 50
24 / Convolutional codes / 50
/ LESSON PLAN / LP-MG 1401
LP Rev. No: 00
Date: 05.07.07
Page 4 of 6
Sub Code & Name : – Information Coding Techniques Unit: IV Branch: Information Technology Semester : 5

Unit syllabus:

COMPRESSION TECHNIQUES

Principles – Text compression – Static Huffman coding – Dynamic Huffman coding – Arithmetic coding – Image compression – Graphics interchange format – Tagged image file format – Digitized documents – Introduction to JPEG standards.

Objective:

The student should be able to comprehend the principles of various compression techniques.(Text and Image ).The student should be able to grasp the JPEG standards

Session
No / Topics to be covered / Time Allocation
(min) / Books Referred / Teaching Method
26 / Introduction - Compression / 50 / 3 / BB/ PPT
27 / Principles / 50
28 / Text compression, Static Huffman coding / 50
29 / Dynamic Huffman coding – Arithmetic coding / 50
30 / Image compression / 50
31 / Graphics interchange format, Tagged image file format / 50
32 / Digitized documents / 50
33 / Introduction to JPEG standards. / 100
CIA II
/ LESSON PLAN / LP-MG 1401
LP Rev. No: 00
Date: 05.07.07
Page 5 of 6
Sub Code & Name : – Information Coding Techniques Unit: V Branch: Information Technology Semester : 5

Unit syllabus:

AUDIO AND VIDEO CODING

Linear predictive coding – Code excited LPC – Perceptual coding – MPEG audio coders – Dolby audio coders – Video compression – Principles – Introduction to H.261 & MPEG video standards.

Objective:

The student should be able to clutch the LPC , perceptual coding and MPEG audio coders , dolby audio coders. The student should be able to clasp the video compression,H.261 and MPEG standard

Session
No / Topics to be covered / Time Allocation
(min) / Books Referred / Teaching Method
34 / Linear predictive coding, Code excited LPC / 50 / 3 / BB / PPT
35 / Perceptual coding / 50
36 / MPEG audio coders / 50
37 / Dolby audio coders / 50
38 / Video compression / 100
39 / Principles / 50
40 / Introduction to H.261 / 50
41 / MPEG video standards / 50
CIA III
/ LESSON PLAN / LP-MG 1401
LP Rev. No: 00
Date: 05.07.07
Page 6 of 6
Sub Code & Name : – Information Coding Techniques Branch: Information Technology Semester : 5

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 / 1 / 1 / 1 / 12 / 2 / 2 / 2 / 2 / 3 / CIA
1 / 3 / 3 / 3 / 3 / 4 / 4 / 4 / 4 / 4
5 / CIA2 / 5 / 5 / 5 / 5 / CIA
3

TEXT BOOK:

  1. Simon Haykin, “Communication Systems”, 4th Edition, John Wiley and Sons, 2001.
  2. Fred Halsall, “Multimedia Communications - Applications Networks Protocols and Standards”, Pearson Education, 2002

REFERENCES:

  1. Mark Nelson, “Data Compression Book”, BPB, 1992.
  2. Watkinson J, “Compression in Video and Audio”, Focal Press, London, 1995.

Assignments:

  1. Entropy Coding Algorithm -Problems
  2. Coding of speech signal at low bit rates (Vocoders – LPC).
  3. Video compression

Content beyond the Syllabus

  1. CDMA
  2. Communication

Prepared by / Approved by
Signature
Name / Silambarasan E / Venkata Subramanian A
Designation / Lecturer / HOD/IT
Date / 12.07.10 / 12.07.10