Professor/TA/Grader:
Class/Section Hours:
Room:
Office:
Office Hours:
e-mail:
|
Professor/TA/Grader: |
Roberto Manduchi |
Class/Section Hours: |
TTh 4:00-5:45 pm | |
Room: |
BE 372 | |
Office: |
E2 327 | |
Office Hours: |
W 1:30 to 2:30 pm | |
e-mail: |
manduchi@soe.ucsc.edu |
| WEEK 1 | T 1/4 | Intro - Self-information 1.1 |
| Th 1/6 | Entropy 2.2 | |
| WEEK 2 | T 1/11 | Uniquely decodable and prefix codes 2.4.1, 2.4.2 |
| Th 1/13 | Kraft-McMillan inequality 2.4.3 Bounds on optimal coder length 3.2.3 |
|
| WEEK 3 | T 1/18 | Properties of optimal coders 3.2.2 Huffman coding 3.2 |
| Th 1/20 | Adaptive Huffman coding 3.4 CCITT (ITU) Group 3 1-D Facsimile coder |
|
| WEEK 4 | T 1/25 | Arithmetic coding: Introduction 4.3 JPEG: Lossless coding of DC coefficients |
| Th 1/27 | Arithmetic coding 4.4.1 | |
| WEEK 5 | T 2/1 | Arithmetic coding using finite precision arithmetic 4.4.2 |
| Th 2/3 | LZ77, LZ78 and LZW dictionary codes 5.2-5.4 | |
| WEEK 6 | T 2/8 | Scalar quantization (uniform quantizers, uniform input distribution) 8.3-8.4 |
| Th 2/10 | Scalar quantization (non-uniform input distribution, adaptive quantization, non-uniform quantizers) 8.5, 8.6 | |
| WEEK 7 | T 2/15 | Companded quantization 8.6.2 Vector quantization, LBG and k-means algorithm 9.3, 9.4 |
| Th 2/17 | Midterm | |
| WEEK 8 | T 2/22 | Differential encoding, Closed-loop DPCM 10.3, 10.5.2 |
| Th 2/24 | N-th order linear predictors, Delta modulation 10.4, 10.6, 10.6.1 | |
| WEEK 9 | T 3/1 | Transform coding (class notes) |
| Th 3/3 | Transform coding | |
| WEEK 10 | T 3/8 | Subband coding (optional material) |
| Th 3/10 | Final review |