Search
Search form
ECE Course Outline
ECE6260
Data Compression and Modeling (3-0-3)
- Prerequisites
- ECE 4270
- Corequisites
- None
- Catalog Description
- Theory and algorithms of signal encoding and decoding for data compression. Applications in information systems, digital telephony, digital television, and multimedia Internet.
- Textbook(s)
- K. Sayood, Introduction to Data Compression (3rd edition), Morgan Kaufmann, 2009. ISBN 9780126208627 (required)
A. Gersho, R. M. Gray, Vector Quantization and Signal Compression, Kluwer Academic Press, 1992. ISBN 9780792391814(optional)
Gibson, Berger, Lookabaugh, Lindbergh and Baker, Digital Compression for Multimedia, Principles and Standards, Morgan Kaufmann, 1998. ISBN 9781558603691(optional) - Topical Outline
Introduction signal compression, lossless and lossy compression communication systems and building blocks: sources, channels, and codes issues - fixed rate and variable rate, robustness to channel errors, degradation and perceptual effects Quantization theory uniform quantization, distortion and bit rates amplitude distribution and high-rate quantization theory Bennett approximations and optimal performance, Lloyd's code optimality and algorithm elementary distortion-rate theory Architecture for data compression & introduction to data modeling signal models & spectral analysis quantization with memory fixed-rate vs. variable-rate code entropy, estimated entropy, complexity and typical sequence of an ergodic source variable rate quantization: lossless codes, prefix code Lossless Coding Techniques Huffman coding, arithmetic coding Universal lossless codes, adaptive and predictive lossless coding Distortion & Similarity Measures sample difference, sum of squared deviations and Euclidean distance Lp-norm, city-block distance, Mahalanobis distance transformation and transformation invariant similarity measures spectral distortion measures mutual-information, divergence, and Kullback-Liebler number perceptual issues Coding algorithms scalar quantization clustering algorithms for quantizer design the Lloyd algorithm and its generalization entropy-constrained quantizers Coding algorithms - vector quantization (VQ) sphere packing and optimal uniform lattice quantizers Lloyd algorithm - revisited progressive vector quantization variations of vector quantization finite-state VQ and Markov models tree and trellis encoding Applications speech and audio coding image and video coding Compression standards and formats Historical and evolutional aspects behind development of standards Application areas
Georgia Institute of Technology
North Avenue, Atlanta, GA 30332
Phone: 404-894-2000