EECS 651
Source Coding Theory
Winter 1999

Lectures, Notes and Handouts


1/5/01 Lecture: Introduction to source coding and data compression.

1/8/01 Lecture: Introduction to the JPEG image coding standard.

1/8/01Handout: The usual JPEG quantization matrix. (This matrix was attached to some copies of the article on JPEG and missing from others.)

1/10/01 and 1/12/01 Lecture: Introduction to Vector Quantization, part 1.

1/12/01 and 1/15/01 Lecture: Introduction to Vector Quantization, part 2.

The following are a reformatting of the previous VQ lectures plus the lecture of 1/17/01.
two slides per page
one slide per page

1/19/01 Lecture: High resolution analysis -- Bennett's integral.
On pages 12, 14, 19, there were y's that should have been w's.
These have been corrected in this file.

1/22,1/24 Lectures: High resolution analysis -- Bennett's integral.

1/24 Lectures: High resolution analysis -- Zador's formula.

1/24, 1/26, 1/29, 1/31 Lectures: High resolution analysis -- Zador's formula, pp. 14-55.

revision Lectures: High resolution analysis -- Zador's formula, pp. 49-60. This revises pages 49 and following.

2/2,2/5 Lecures: Lossless source coding -- first order codes, pp. 1-20.

2/1 first half of Chapter 2: Lossless Source Coding, from "Information Theory," by D. L. Neuhoff and G. D. Forney

2/1 second half of Chapter 2: Lossless Source Coding, from "Information Theory," by D. L. Neuhoff and G. D. Forney
Of Chaper 2, only Section 2.7 is assigned as reading.

2/5,2/7 Lecures: Lossless source coding -- higher-order lossless source coding, pages 1-14.

2/7,2/9,2/12 Lecures: Lossless source coding -- higher-order lossless source coding, pages 15-41.

2/12, 2/14 Lectures: Variable-Rate Vector Quantization -- pp. 1-16.

2/14, 2/16 Lectures: Variable-Rate Vector Quantization -- pp. 13-32.
Pages 13-16 are replacements of pages in the previous set of notes.

2/14 Lectures: Variable-Rate Vector Quantization -- pp. 17,18.
This fixes errors in page 17.

2/16 Lectures: Variable-Rate Vector Quantization -- pp. 29-40.
Pages 29-32 are replacements of pages in the previous set of notes.

2/19 Lectures: Survey of Quantization Techniques -- pp. 1-26.

3/9 Lectures: Transform Coding -- pp. 1-16.

Draft of "Single and Multiple Description Transform Coding with Bases and Frames", by V. K. Goyal.

Scalar quantization tables

3/12 Lectures: Transform Coding -- pp. 13-29.

3/14 Lectures: Transform Coding -- pp. 29-38.

3/16 Lectures: DPCM -- pp. 1-20.

3/19 Lectures: DPCM -- pp. 17-29.

3/19 Notes on the MSE of linear predictors.

3/23 Lectures: TSVQ -- pp. 1-21.

3/26 Lectures: Two-stage VQ -- pp. 1-24.

3/29 Lectures: Cell-conditioned Two-stage VQ.

4/9 Lectures: Arithmetic coding.

4/11 Lectures: Shannon Rate-Distortion Theory.


Winter 1999 Lectures, Notes and Handouts