Electronics and Telecommunication Engineering - Vishwakarma ...
Electronics and Telecommunication Engineering - Vishwakarma ...
Electronics and Telecommunication Engineering - Vishwakarma ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Bansilal Ramnath Agarwal Charitable Trust’s<br />
<strong>Vishwakarma</strong> Institute of Technology, Pune – 411 037<br />
Department of <strong>Electronics</strong> <strong>and</strong> <strong>Telecommunication</strong> <strong>Engineering</strong><br />
FF No.: 654<br />
EC 40103 :: Coding <strong>and</strong> Data Compression<br />
Credits: 03<br />
Teaching Scheme: - Theory 3 Hrs/Week<br />
Prerequisites: Basic knowledge of Digital Communication , Matrix algebra<br />
Objectives:<br />
• To give inputs regarding Information Theory & coding techniques. Underst<strong>and</strong><br />
the structures of the codes through the practical <strong>and</strong> appreciate the applications in<br />
signal processing.<br />
• To underst<strong>and</strong> the basics of Data compression <strong>and</strong> quantization techniques<br />
• To know the transform coding basics<br />
• Mapping with PEOs:1,2,6,7,8,9<br />
Unit I: Information Theory & Source Coding<br />
(8 Hrs.)<br />
A. Introduction, Information & Entropy, Probability & Markov models; Uniquely<br />
decodable codes, Prefix codes, Source Coding Theorem, Shannon Fanon, Huffman<br />
codes, optimality of Huffman Codes, Extended Huffman codes, adaptive Huffman codes<br />
B. Discrete Memory less Channel & Mutual Information<br />
Unit II: Error Control Coding<br />
(8 Hrs.)<br />
A. Linear Block Codes, Trellis Codes, Cyclic codes, Convolution Codes, Viterbii<br />
decoding.<br />
B. Channel capacity <strong>and</strong> coding allocations<br />
Unit III: Lossless Coding Techniques<br />
(10 Hrs.)<br />
A. Golomb & Rice codes, Arithmetic Coding, adaptive arithmetic coding, Dictionary<br />
Techniques- Static & Adaptive Dictionary, Lempel Ziv Approaches- LZ77, LZ78, LZW,<br />
File Formats- Graphic Interchange Format(GIF), Portable Network Graphics (PNG)<br />
B. Applications– Lossless image compression, text compression, Audio Compression<br />
Unit IV: Scalar & Vector Quantization<br />
(7 Hrs.)<br />
Structure & Syllabus of B.E (E&TC) Program – Pattern ‘C11’, Rev01, dt. 2/4/2011<br />
49