Ingegneria delle Telecomunicazioni
Cod 198299
- Laurea magistrale
- 2 anni
- 120 CFU
- LM-27
IINF-03/A
Information Theory
Codice: 20810545
Scheda insegnamento
- Anno Accademico di erogazione
- 2026/2027
- Corso di studi
- Ingegneria delle Telecomunicazioni
- Periodo di erogazione
- Secondo semestre
- CFU
- 6 CFU
- Lingua
- Italiano
- SSD
- IINF-03/A
Scopri il programma didattico
Programma, testi adottati e modalità d’esame sono quelli pubblicati dai docenti per l’anno accademico 2026/2027. L’insegnamento è diviso in canali: ogni canale ha il suo programma.
- Docente
- Patrizio Campisi
- Curriculum
- Applied Artificial Intelligence
- Anno di corso
- 1
- Periodo
- Secondo semestre
- Ore
- 48
- CUIN
- 260006516
Programma
Elementi di teoria dell’informazione: entropia di una sorgente, entropia relativa. Entropia congiunta e entropia condizionata. Statistica sufficiente. Codifica di sorgente senza perdita di informazione: Codici ottimi. Limiti sulla lunghezza dssielle parole di codice per i codici ottimi. Diseguaglianza di Kraft per codici univocamente decodificabili. Codificatori di Huffman e di Shannon-Fano-Elias. Codifica di sorgente Universale. Codificatori aritmetici. Codificatore di Lempel-Ziv.
Equivocazione, tasso di informazione mutua, capacità di canale. Capcità dei canali binari simmetrici e dei canali limitati in banda affetti da rumore additivo gauano.
Teorema di Shannon sulla codifica di canale. Diseguaglianza di Fano. Teorema della separazione tra codifica di sorgente e la codifica di canale.
Codici lineari a blocco: definizione, matrice generatrice, controlli di parità, codici sistematici Rivelazione e correzione d’errore per codici lineari a blocco. Sindrome. Codice duale di un codice lineari a blocco. Decodificatore ottimo. Rivelazione e correzione d’errore per canali binari simmetrici. Schieramento standard. Prestazioni. Campi di Galois: definizioni e proprietà. Codici ciclici. Codici d Hamming. Codici di Reed-Solomon.
Codici convoluzionali: definizioni e proprietà. Decodifica a massima verosimiglianza: canali binari simmetrici e canali gaussiani Serie di Markov: definizioni e prorietà.
Algoritmo di Viterbi: principio, implementazione e prestazioni Algoritmo di Viterbi: prestazioni.
Turbocodici: definizioni e principio di funzionamento.
Codici concatenati. Codificatori convoluzionali ricorsivi sistematici. Interallacciatori per codici convoluzionali. Calcolo della probabilità a posteriori (AAP) per i turbocodici. Principio di funzionamento dei protocolli ARQ ibridi.
Decodificatori per turbo codici: algoritmo di decodifica.
Prerequisiti
Conoscenze di base di Analisi e Geometria
Testi adottati
Elements of information theory
Thomas M. Cover, Joy A. Thomas,
2. ed., 2006
John Wiley & Sons, Ltd.
Bibliografia di riferimento
A Mathematical Theory of Communication
By C. E. SHANNON
The Bell System Technical Journal,
Vol. 27, pp. 379–423, 623–656, July, October, 1948.
Modalità di erogazione
Didattica frontale/tradizionale
Modalità di frequenza
La frequenza non è obbligatoria ma consigliata
Modalità di valutazione
Durante il corso sono previste prove in itinere atte a valutare la preparazione degli studenti.
Sono previste due prove:
a) la prima, scritta, atta a valutare la capacità di analisi dello studente
b) la seconda, orale, atta a valutare la conoscenza teorica dello studente.
Prove previste
- Prova orale
- Prova scritta
- Prove intermedie
- Docente
- Patrizio Campisi
- Curriculum
- Wireless Technologies
- Anno di corso
- 1
- Periodo
- Secondo semestre
- Ore
- 48
- CUIN
- 260006528
Programma
Elementi di teoria dell’informazione: entropia di una sorgente, entropia relativa. Entropia congiunta e entropia condizionata. Statistica sufficiente. Codifica di sorgente senza perdita di informazione: Codici ottimi. Limiti sulla lunghezza dssielle parole di codice per i codici ottimi. Diseguaglianza di Kraft per codici univocamente decodificabili. Codificatori di Huffman e di Shannon-Fano-Elias. Codifica di sorgente Universale. Codificatori aritmetici. Codificatore di Lempel-Ziv.
Equivocazione, tasso di informazione mutua, capacità di canale. Capcità dei canali binari simmetrici e dei canali limitati in banda affetti da rumore additivo gauano.
Teorema di Shannon sulla codifica di canale. Diseguaglianza di Fano. Teorema della separazione tra codifica di sorgente e la codifica di canale.
Codici lineari a blocco: definizione, matrice generatrice, controlli di parità, codici sistematici Rivelazione e correzione d’errore per codici lineari a blocco. Sindrome. Codice duale di un codice lineari a blocco. Decodificatore ottimo. Rivelazione e correzione d’errore per canali binari simmetrici. Schieramento standard. Prestazioni. Campi di Galois: definizioni e proprietà. Codici ciclici. Codici d Hamming. Codici di Reed-Solomon.
Codici convoluzionali: definizioni e proprietà. Decodifica a massima verosimiglianza: canali binari simmetrici e canali gaussiani Serie di Markov: definizioni e prorietà.
Algoritmo di Viterbi: principio, implementazione e prestazioni Algoritmo di Viterbi: prestazioni.
Turbocodici: definizioni e principio di funzionamento.
Codici concatenati. Codificatori convoluzionali ricorsivi sistematici. Interallacciatori per codici convoluzionali. Calcolo della probabilità a posteriori (AAP) per i turbocodici. Principio di funzionamento dei protocolli ARQ ibridi.
Decodificatori per turbo codici: algoritmo di decodifica.
Prerequisiti
Conoscenze di base di Analisi e Geometria
Testi adottati
Elements of information theory
Thomas M. Cover, Joy A. Thomas,
2. ed., 2006
John Wiley & Sons, Ltd.
Bibliografia di riferimento
A Mathematical Theory of Communication
By C. E. SHANNON
The Bell System Technical Journal,
Vol. 27, pp. 379–423, 623–656, July, October, 1948.
Modalità di erogazione
Didattica frontale/tradizionale
Modalità di frequenza
La frequenza non è obbligatoria ma consigliata
Modalità di valutazione
Durante il corso sono previste prove in itinere atte a valutare la preparazione degli studenti.
Sono previste due prove:
a) la prima, scritta, atta a valutare la capacità di analisi dello studente
b) la seconda, orale, atta a valutare la conoscenza teorica dello studente.
Prove previste
- Prova orale
- Prova scritta
- Prove intermedie
Esplora gli obiettivi dell’insegnamento
Ambito disciplinare: Ingegneria delle telecomunicazioni
Acquisizione dei fondamenti teorici della teoria dell'informazione e delle metodologie e delle tecnologie per la codificazione di sorgente di segnali mono e multimediali ai fini della riduzione di ridondanza sia senza perdita d'informazione che con perdita controllata. Acquisizione dei fondamenti teorici, delle metodologie e delle tecnologie per la protezione dell'informazione in presenza di errori, distorsioni e rumori introdotti dai sistemi di comunicazione numerici. Applicazione al caso di sistemi multimediali e multisensoriali.
Informazioni utili
Per questo insegnamento non sono pubblicate informazioni aggiuntive. Materiale didattico e documenti si trovano sulla piattaforma del corso.