## April 23, 2010

### IT1251 INFORMATION CODING TECHNIQUES B.TECH. INFORMATION TECHNOLOGY SYLLABUS ANNA UNIVERSITY CHENNAI

ANNA UNIVERSITY CHENNAI:: CHENNAI 600 025
CURRICULUM 2004
B.TECH. INFORMATION TECHNOLOGY
SEMESTER IV

IT1251 INFORMATION CODING TECHNIQUES 3 0 0 100

AIM
To introduce the fundamental concepts of information theory: data compaction, data compression, data transmission, error detection and correction.

OBJECTIVES
• To have a complete understanding of error–control coding.
• To understand encoding and decoding of digital data streams.
• To introduce methods for the generation of these codes and their decoding techniques.
• To have a detailed knowledge of compression and decompression techniques.
• To introduce the concepts of multimedia communication.

UNIT I INFORMATION ENTROPY FUNDAMENTALS 9
Uncertainty, Information and Entropy – Source coding Theorem – Huffman coding –Shannon Fano coding – Discrete Memory less channels – channel capacity – channel coding Theorem – Channel capacity Theorem.

UNIT II DATA AND VOICE CODING 9
Differential Pulse code Modulation – Adaptive Differential Pulse Code Modulation – Adaptive subband coding – Delta Modulation – Adaptive Delta Modulation – Coding of speech signal at low bit rates (Vocoders, LPC).

UNIT III ERROR CONTROL CODING 9
Linear Block codes – Syndrome Decoding – Minimum distance consideration – cyclic codes – Generator Polynomial – Parity check polynomial – Encoder for cyclic codes – calculation of syndrome – Convolutional codes.

UNIT IV COMPRESSION TECHNIQUES 9
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.

UNIT V AUDIO AND VIDEO CODING 9
Linear Predictive coding – code excited LPC – Perceptual coding, MPEG audio coders – Dolby audio coders – Video compression – Principles – Introduction to H.261 & MPEG Video standards.

TOTAL : 45
TEXTBOOKS
1. Simon Haykin, “Communication Systems”, John Wiley and Sons, 4th Edition, 2001.
2. Fred Halsall, “Multimedia Communications, Applications Networks Protocols and Standards”, Pearson Education, Asia 2002; Chapters: 3,4,5.

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