Electronics and Telecommunication Engineering - Vishwakarma ...

Electronics and Telecommunication Engineering - Vishwakarma ... Electronics and Telecommunication Engineering - Vishwakarma ...

09.11.2014 Views

Bansilal Ramnath Agarwal Charitable Trust’s Vishwakarma Institute of Technology, Pune – 411 037 Department of Electronics and Telecommunication Engineering machines B. Multycategory generalization Unit V (9 Hrs) Unsupervised learning and clustering A. Criterion functions for clustering, Algorithms for clustering: K-means, Hierarchical and other methods, Cluster validation, component analysis. B. Low dimensional representation and multidimensional scaling Text Books 1. Pattern Classification, R.O.Duda, P.E.Hart and D.G.Stork, John Wiley, 2001 2. Pattern Recognition, S.Theodoridis and K.Koutroumbas, 4th Ed., Academic Press, 2009. Reference Books 1. Pattern Recognition and Machine Learning, C.M.Bishop, Springer, 2006 Structure & Syllabus of B.E (E&TC) Program – Pattern ‘C11’, Rev01, dt. 2/4/2011 48

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

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

machines<br />

B. Multycategory generalization<br />

Unit V<br />

(9 Hrs)<br />

Unsupervised learning <strong>and</strong> clustering<br />

A. Criterion functions for clustering, Algorithms for clustering: K-means, Hierarchical<br />

<strong>and</strong> other methods, Cluster validation, component analysis.<br />

B. Low dimensional representation <strong>and</strong> multidimensional scaling<br />

Text Books<br />

1. Pattern Classification, R.O.Duda, P.E.Hart <strong>and</strong> D.G.Stork, John Wiley, 2001<br />

2. Pattern Recognition, S.Theodoridis <strong>and</strong> K.Koutroumbas, 4th Ed., Academic Press,<br />

2009.<br />

Reference Books<br />

1. Pattern Recognition <strong>and</strong> Machine Learning, C.M.Bishop, Springer, 2006<br />

Structure & Syllabus of B.E (E&TC) Program – Pattern ‘C11’, Rev01, dt. 2/4/2011<br />

48

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!