Course Materials for ENSC 861 Source Coding in Digital Communications

Instructor: Jie Liang


 

Spring 2013 Lecture Schedule:

    Monday, Wednesday: 3:30pm - 4:50pm,  AQ5037

The schedule below is still tentative and subject to change.

Week

Date

Short Version of Slides
(Posted before class)

Full Version Slides

(Posted after class)

Assignment

Reading & Additional Materials

1

01/7

Introduction
Information Theory Review 1

Introduction
Information Theory Review 1
  Cover & Thomas: Chapters 2, 3, 4, 8.
Sec. I-IV of Liu & Karam: Mutual Information-Based Analysis of JPEG2000 Contexts

01/9

Information Theory Review  2

Information Theory Review 3

Information Theory Review  2

Information Theory Review 3


Cover & Thomas: Chapters 2, 3, 4, 8.
2

01/14

Huffman Coding

Huffman Coding HW1: Due Jan. 23 Cover & Thomas: Chapters 5

01/16

Golomb-Rice Coding

Golomb-Rice Coding

1. JPEG2000 book: Chapter 2.2.2, chap 20.
2. The LOCO-I paper
3. Adaptive Coding of DCT Coefficients by Golomb-Rice Codes

4. Malvar's Run-length/Golomb-Rice Code

3

01/21

VLC in JPEG, H.264 and HD Photo

Arithmetic Coding 1

VLC in JPEG, H.264 and HD Photo
Arithmetic Coding 1

see slides

CAVLC

01/23

Arithmetic Coding 1
Arithmetic Coding 2
Arithmetic Coding 1
Arithmetic Coding 2

HW 2: due Feb 6


Sayood book: Chapter 4

1. JPEG2000 book: Chap 2.3, chap 12.
2. IBM Q-coder paper 1   _2,_  __3,__  _4_
3. H.264 CABAC paper

4

01/28

Rate Distortion Theory: 1

Rate Distortion Theory: 1

Cover & Thomas: Chapter 13 

01/30

Rate Distortion Theory: 2

Rate Distortion Theory: 2

JPEG2000 book: Chap 3.1.

5

02/04

Rate Distortion Theory: correlated Gaussian 

Rate Distortion Theory: correlated Gaussian 


See Reference page of the slides.
Shannon's paper can be found here.

02/06

Quantization 1: scalar quantization 

Quantization 1: scalar quantization 

HW3:  

JPEG2000 book: Chap 3.2, 3.3.

6

02/11

Reading Break, No class


 

02/13

Reading Break, No class

   
7

02/18

Quantization 2: dithered & vector quantization 

Quantization 2: dithered & vector quantization   

 JPEG2000 book: Chap 3.4.
Sayood: Chap 10.

02/20

Quantization 3: Trellis Coded Quantization Quantization 3: Trellis Coded Quantization




Taubman JPEG 2000 book: Chap 3.5.
Marcellin et al, An Overview of Quantization in JPEG-2000.  

8

02/25

Transform 1: KLT, DCT, coding gain


Transform 1: KLT, DCT, coding gain  

JPEG 2000 book Chap. 6 

02/27

Lapped transform & Wavelet

Lapped transform & Wavelet
 

JPEG 2000 book Chap. 6

9

03/04

Midterm exam (up to Feb 6)



03/06

Lapped transform & Wavelet

Lapped transform & Wavelet

HW 4 

 
10

03/11

Lapped transform & Wavelet 2
 

Lapped transform & Wavelet 2

03/13

JPEG 2000

JPEG 2000

 JPEG 2000 book Chap. 8
Taubman's EBCOT paper
 

11

03/18

Video coding 1

Video compression - from concept to H.264
H.264 Overview, H.264 white papers, Scalable and multiview

03/20

Video coding 2

Video coding 2  HW 5

1. Ortega and Ramchandran paper.
2. Boyd and Vandenberghe, Convex Optimization, Cambridge University Press

12

03/25

Video coding 3

Video coding 3

03/27

Distributed Source Coding 1  
13

04/01

Easter Break  

 

04/03

Distributed Source Coding 2

Distributed Source Coding 2  
14

04/08

Multiple Description Coding Multiple Description Coding  

04/10

Final Exam

 
















http://www.ipstat.com/cgi-bin/ipstat?name=jiel861