OBSOLETE PAGE
view the updated version














Course unit
SOURCE CODING
INN1029415, A.A. 2014/15

Information on the course unit
Degree course Second cycle degree in
TELECOMMUNICATION ENGINEERING
IN0524, Regulation 2008/09, A.Y. 2014/15
1095571
Number of ECTS credits allocated 6.0
Course unit English denomination SOURCE CODING
Department of reference Department of Information Engineering
Mandatory attendance No
Language of instruction English
Campus PADOVA

Lecturers
Teacher in charge SIMONE MILANI ING-INF/03

ECTS: details
Type Scientific-Disciplinary Sector Credits allocated
Core courses ING-INF/03 Telecommunications 6.0

Mode of delivery (when and how)
Period Second semester
Year 2nd Year
Teaching methods frontal

Organisation of didactics
Type of hours Credits Hours of
teaching
Hours Individual
study
Shifts
Lecture 6.0 48 102.0 No turn

Calendar
Start of activities 02/03/2015
End of activities 12/06/2015

Examination board
Board From To Members of the board
6 A.A. 2016/2017 01/10/2016 15/03/2018 CALVAGNO GIANCARLO (Presidente)
BADIA LEONARDO (Membro Effettivo)
BENVENUTO NEVIO (Supplente)
CORVAJA ROBERTO (Supplente)
ERSEGHE TOMASO (Supplente)
LAURENTI NICOLA (Supplente)
MILANI SIMONE (Supplente)
PUPOLIN SILVANO (Supplente)
ROSSI MICHELE (Supplente)
TOMASIN STEFANO (Supplente)
VANGELISTA LORENZO (Supplente)
ZANELLA ANDREA (Supplente)
ZANUTTIGH PIETRO (Supplente)
ZORZI MICHELE (Supplente)
5 A.A. 2015/2016 01/10/2015 15/03/2017 CALVAGNO GIANCARLO (Presidente)
BADIA LEONARDO (Membro Effettivo)
BENVENUTO NEVIO (Supplente)
CORVAJA ROBERTO (Supplente)
ERSEGHE TOMASO (Supplente)
LAURENTI NICOLA (Supplente)
MILANI SIMONE (Supplente)
PUPOLIN SILVANO (Supplente)
ROSSI MICHELE (Supplente)
TOMASIN STEFANO (Supplente)
VANGELISTA LORENZO (Supplente)
ZANELLA ANDREA (Supplente)
ZANUTTIGH PIETRO (Supplente)
ZORZI MICHELE (Supplente)
4 A.A. 2014/2015 01/10/2014 15/03/2016 MILANI SIMONE (Presidente)
CALVAGNO GIANCARLO (Membro Effettivo)
BADIA LEONARDO (Supplente)
BENVENUTO NEVIO (Supplente)
ERSEGHE TOMASO (Supplente)
TOMASIN STEFANO (Supplente)
ZANELLA ANDREA (Supplente)
ZANUTTIGH PIETRO (Supplente)
ZORZI MICHELE (Supplente)
01/10/2013 15/03/2015 CALVAGNO GIANCARLO (Presidente)
ZANUTTIGH PIETRO (Membro Effettivo)
BADIA LEONARDO (Supplente)
BENVENUTO NEVIO (Supplente)
CORTELAZZO GUIDO MARIA (Supplente)
CORVAJA ROBERTO (Supplente)
ERSEGHE TOMASO (Supplente)
LAURENTI NICOLA (Supplente)
PUPOLIN SILVANO (Supplente)
ROSSI MICHELE (Supplente)
TOMASIN STEFANO (Supplente)
VANGELISTA LORENZO (Supplente)
ZANELLA ANDREA (Supplente)
ZORZI MICHELE (Supplente)

Syllabus
Prerequisites: Fundamentals mathematical analysis and probability. Digital signal processing.
Target skills and knowledge: The goal of the course is to provide the principles and tools to analyze and develop both lossless and lossy data compression techniques. Moreover, applications of such techniques to multimedia signal coding will be presented, together with some of the present coding standards.
Examination methods: Written exam and home assignment.
Assessment criteria: Students should demonstrate to know the theoretical concepts developed during the course and should be able to apply them to practical data compression problems.
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:
Differential entropy. Typical set for continuous random variables. 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 MPEG 1,2,4 (including MPEG 1 audio layer 3 - MP3), JPEG, JPEG2000, H.264/AVC, and HEVC standards.
Essentials on the compression of 3D video signals (multiview and DIBR).
Planned learning activities and teaching methods: Lectures.
Additional notes about suggested reading: All the topics of the course will be taught in classroom. Class notes can be integrated with the reference textbook and with additional material made available on the moodle platform.
Textbooks (and optional supplementary readings)
  • Sayood, Khalid, Introduction to data compressionKhalid Sayood. Waltham (MA): Morgan Kaufmann, --. Cerca nel catalogo