Electronics and Telecommunication Engineering - Vishwakarma ...
Electronics and Telecommunication Engineering - Vishwakarma ... Electronics and Telecommunication Engineering - Vishwakarma ...
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
- Page 1 and 2: Bansilal Ramnath Agarwal Charitable
- Page 3 and 4: Bansilal Ramnath Agarwal Charitable
- Page 5 and 6: Bansilal Ramnath Agarwal Charitable
- Page 7 and 8: Bansilal Ramnath Agarwal Charitable
- Page 9 and 10: Bansilal Ramnath Agarwal Charitable
- Page 11 and 12: Bansilal Ramnath Agarwal Charitable
- Page 13 and 14: Bansilal Ramnath Agarwal Charitable
- Page 15 and 16: Bansilal Ramnath Agarwal Charitable
- Page 17 and 18: Bansilal Ramnath Agarwal Charitable
- Page 19 and 20: Bansilal Ramnath Agarwal Charitable
- Page 21 and 22: Bansilal Ramnath Agarwal Charitable
- Page 23 and 24: Bansilal Ramnath Agarwal Charitable
- Page 25 and 26: Bansilal Ramnath Agarwal Charitable
- Page 27 and 28: Bansilal Ramnath Agarwal Charitable
- Page 29 and 30: Bansilal Ramnath Agarwal Charitable
- Page 31 and 32: Bansilal Ramnath Agarwal Charitable
- Page 33 and 34: Bansilal Ramnath Agarwal Charitable
- Page 35 and 36: Bansilal Ramnath Agarwal Charitable
- Page 37 and 38: Bansilal Ramnath Agarwal Charitable
- Page 39 and 40: Bansilal Ramnath Agarwal Charitable
- Page 41 and 42: Bansilal Ramnath Agarwal Charitable
- Page 43 and 44: Bansilal Ramnath Agarwal Charitable
- Page 45 and 46: Bansilal Ramnath Agarwal Charitable
- Page 47: Bansilal Ramnath Agarwal Charitable
- Page 51 and 52: Bansilal Ramnath Agarwal Charitable
- Page 53 and 54: Bansilal Ramnath Agarwal Charitable
- Page 55 and 56: Bansilal Ramnath Agarwal Charitable
- Page 57 and 58: Bansilal Ramnath Agarwal Charitable
- Page 59 and 60: Bansilal Ramnath Agarwal Charitable
- Page 61 and 62: Bansilal Ramnath Agarwal Charitable
- Page 63 and 64: Bansilal Ramnath Agarwal Charitable
- Page 65 and 66: Bansilal Ramnath Agarwal Charitable
- Page 67 and 68: Bansilal Ramnath Agarwal Charitable
- Page 69 and 70: Bansilal Ramnath Agarwal Charitable
- Page 71 and 72: Bansilal Ramnath Agarwal Charitable
- Page 73 and 74: Bansilal Ramnath Agarwal Charitable
- Page 75 and 76: Bansilal Ramnath Agarwal Charitable
- Page 77 and 78: Bansilal Ramnath Agarwal Charitable
- Page 79 and 80: Bansilal Ramnath Agarwal Charitable
- Page 81 and 82: Bansilal Ramnath Agarwal Charitable
- Page 83 and 84: Bansilal Ramnath Agarwal Charitable
- Page 85 and 86: Bansilal Ramnath Agarwal Charitable
- Page 87 and 88: Bansilal Ramnath Agarwal Charitable
- Page 89 and 90: Bansilal Ramnath Agarwal Charitable
- Page 91 and 92: Bansilal Ramnath Agarwal Charitable
- Page 93 and 94: Bansilal Ramnath Agarwal Charitable
- Page 95 and 96: Bansilal Ramnath Agarwal Charitable
- Page 97 and 98: Bansilal Ramnath Agarwal Charitable
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