EECS 651,Source Coding Theory
Winter 1999
Lectures, Notes and Handouts
1/6/99 Lecture: Introduction to source coding and data compression.
1/8/99 Lecture: Introduction to the JPEG image coding standard.
1/11/99 Lecture: Introduction to scalar quantization. Updated 1/13.
1/11/99 Lecture: Representative Quantization Theory Formulas
1/13/99 Lecture: Uniform scalar quantization.
1/15/99 Lecture: Uniform scalar quantization, continued.
1/15/99 Notes: High resolution analysis of uniform scalar quantization.
1/20/99 Lecture: Nonuniform scalar quantization.
1/22/99 Lecture: Nonuniform scalar quantization, continued.
1/22 and 1/25/99 Lectures: High resolution analysis of nonuniform scalar quantization.
1/27/99 Lecture: Lossless source coding.
1/29/99 Lecture: Lossless source coding, continued.
2/1/99 Lecture: Scalar quantization with variable-length coding, revised 2/3/99.
2/3/99 Lecture: Scalar quantization with variable-length coding, continued.
2/5/99 Lecture: DPCM
2/10/99 Lecture: DPCM, continued, includes revisions to several
pages of the 2/5/99 lecture notes
2/12/99 Lecture: Transform coding, revised 2/20/99
2/15/99 and 2/17/99 Lectures: Transform coding, continued
2/15/99 and 2/17/99 Addendum to transform coding lectures
2/22/99 Lecture: Variable-to-fixed-length block lossless coding
2/24/99 Lecture: Conditional lossless coding
3/8/99 Lecture: Introduction to Vector Quantization
3/10&12/99 Lectures: VQ -- Optimality properties and design algorithms
3/12&15/99 Lectures: VQ -- High resolution analysis: Bennett's integral
3/17&19/99 Lectures: VQ -- High resolution analysis: Zador-Gersho formula
3/19&22/99 Lectures: VQ -- High resolution analysis: Zador-Gersho formula for stationary sources
3/22/99 Lectures: Variable-Rate VQ -- High resolution analysis
3/24&26/99 Lectures: Variable-Rate VQ -- High resolution analysis continued
4/2/99 Lecture: Summary of Shannon Rate-Distortion Theory
4/5/99 Lecture: Tree-structured VQ
4/7/99 Lecture: Two-stage VQ
4/9/99 Lecture: Cell-conditioned two-stage VQ