SOURCE CODING

Second cycle degree in ICT FOR INTERNET AND MULTIMEDIA

Campus: PADOVA

Language: English

Teaching period: Second Semester

Lecturer: GIANCARLO CALVAGNO

Number of ECTS credits allocated: 6


Syllabus
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 Ziv-Lempel coding. Context based adaptive coding.

Lossy coding:
Rate-distortion function R(D) and distortion-rate 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.