Politecnico di Torino
Politecnico di Torino
Politecnico di Torino
Academic Year 2009/10
Information theory and coding
Master of science-level of the Bologna process in Telecommunication Engineering - Torino
Teacher Status SSD Les Ex Lab Tut Years teaching
Elia Michele ORARIO RICEVIMENTO     5 0 0 0 6
SSD CFU Activities Area context
ING-INF/03 5 B - Caratterizzanti Ingegneria delle telecomunicazioni
Objectives of the course
This course illustrates the fundamental concepts of information theory and its consequences on the applications of error correcting codes and
The methodology aims at giving the necessary basis to understand the general principles in order to acquire the ability to operate
with the theoretical notions.
Although the course is quite theoretical, it develops some
concepts that have a direct practical application.
Basic linear algebra, signal theory, probability theory
Shannons model for digital communications. Measure of information. Entropy, differential entropy and mutual information.
Data processing theorem. Discrete memory-less channel and
definition of capacity. Block error correcting codes and their
application scenario.
Hamming and Gilbert-Varshamov bounds. Cyclic codes, Hamming and Golay codes. Cryptography history and application scenario.
Data privacy, integrity and authenticity.
Private key - pubblic key cypher systems.
Giorgio Taricco "TEORIA DELL'INFORMAZIONE (con elementi di crittografia)" CLUT, 2005

Programma definitivo per l'A.A.2009/10

© Politecnico di Torino
Corso Duca degli Abruzzi, 24 - 10129 Torino, ITALY
WCAG 2.0 (Level AA)