
SOURCE CODING
Prerequisites:

Fundamentals of mathematical analysis and probability. Digital signal processing. 
Examination methods:

Written exam and home assignment. 
Course unit contents:

Lossless coding:
Entropy. Uniquely decodable codes. Fists Shannon theorem. Typical set. Asymptotic equipartition property. Huffman coding, arithmetic coding and ZivLempel coding. Context based adaptive coding.
Lossy coding:
Ratedistortion function R(D) and distortionrate function D(R). Gaussian case. Shannon lower bound. Scalar quantization. Vector quantization. Predictive coding. Transform coding. Subband coding. Optimal bit allocation. Coding gains and asymptotic values.
Applications to multimedia signal compression (audio, images, video):
Multimedia signals redundancy. Objective redundancy and perceptual redundancy. Essentials of MPEG3 (MP3), JPEG, JPEG2000, MPEG2 and H.264/AVC standards. 

