Lectures

This is the preliminary contents of the lectures and corresponding course material. I’m using the third edition of Sayood’s book as reference, as it is available to all students as an e-book. See the errata page for known errors.

If you have access to another edition, read the corresponding chapters.

The linked videos are from the older courses (TSBK02/TSBK35) but they are still releveant.

#	Subject(s)	Sayood 3rd ed.	Other material	Videos from TSBK02/TSBK35
1	Introduction. Random source models. Source coding theory.	1, 2.3-2.4	Slides 1-28 from slides for lectures 1-4 Markov source order 1 Markov source order 2 Instantaneous codes	Introduction Random source models Source Coding
2	Huffman coding. Basic information theory.	3.2, 2.2	Slides 29-37, 46-50 from slides for lectures 1-4 Same Markov examples as lecture 1	Huffman Coding Entropy
3	Golomb coding. Arithmetic coding.	3.5, 4	Slides 38-45, 51-57 from slides for lectures 1-4 Arithmetic coding example	Golomb Coding Arithmetic coding
4	Lempel-Ziv coding. Lossless image coding.	5, 7	Slides 65-91 from slides for lectures 1-4	Lempel-Ziv coding part 1: Introduction, LZ77, LZSS Lempel-Ziv coding part 2: LZ78, LZW Lossless image coding
5	Amplitude continuous source models. Scalar quantization.	8, 9	Slides 1-32 from slides for lectures 5-6 Uniform quantization of gaussian signal	Amplitude continuous source models Quantization
6	Vector quantization.	10	Slides 33-61 from slides for lectures 5-6 Vector quantization examples	Fine quantization Vector quantization
7	Linear predictive coding.	11	Slides for lecture 7 Linear prediction, theoretical examples Linear prediction, real world signals	Linear predictive coding 2D predictor example
8	Colour images. Transform coding.	12, 13	Slides 1-37 from slides for lectures 8-9 Transform coding, theoretical examples Transform coding, real world signals	Colour images Linear transforms 2D transforms, zonal coding
9	Transform coding. Subband coding and wavelets.	12, 14, 15	Slides 38-84 from slides for lectures 8-9	Threshold coding, JPEG Subband coding, JPEG-2000
10	General audio coding. Psychoacoustics.	16	Slides for lecture 10 MPEG audio tutorial MPEG audio tutorial, figures Psychoacoustics, real world examples	Psychoacoustics
11	Video coding.	18	Slides for lecture 11-12	Hybrid coding Video coding standards, part 1
12	Video coding. Speech coding.	18, 17	Slides for lecture 12 Versatile Video Coding explained	Video coding standards, part 2 Test sequence Johnny Test sequence Kirsten and Sara Test sequence Kimono 1 Test sequence Park scene Speech coding