66618 - INFORMAZIONE E CODICI

insegnamento

ID:

66618

Tipo Insegnamento:

Obbligatorio

Durata (ore):

64

CFU:

SSD:

TELECOMUNICAZIONI

Url:

Dettaglio Insegnamento:

INGEGNERIA ELETTRONICA PER L'ICT/Percorso Comune Anno: 1

Dettaglio Insegnamento:

INGEGNERIA ELETTRONICA PER L'ICT/Percorso Comune Anno: 2

Anno:

2025

Periodo di attività

Secondo Semestre (19/02/2026 - 05/06/2026)

Obiettivi Formativi

Il corso presenta i fondamenti della teoria dell'informazione e delle tecniche di codifica impiegate nei sistemi di comunicazione digitali. Lo studente potrà acquisire le seguenti conoscenze: - i principali concetti di teoria dell'informazione relativi alla rappresentazione/compressione di sorgenti analogiche e numeriche e alla trasmissione dell'informazione nei canali di comunicazione - i principali elementi teorici riguardanti costruzione, decodifica e prestazioni di codici per le comunicazioni digitali. Al termine del corso lo studente avrà la capacità di: - valutare e utilizzare entropia, informazione mutua e capacità in riferimento a semplici sorgenti e canali di comunicazione - definire e utilizzare semplici algoritmi di codifica e decodifica nelle modalità hard-desicion e soft-decision per codici classici a blocco e convoluzionali e per codici moderni come LDPC

Prerequisiti

Conoscenza dei concetti di base della teoria dei segnali e dei sistemi di comunicazione, della teoria della probabilità e della statistica, dell'algebra lineare

Metodi didattici

Il corso prevede lezioni di teoria del docente in aula su tutti gli argomenti del corso, con opportuni esempi ed esercizi per gli argomenti che lo richiedono. Al termine del corso, ad ogni studente è richiesto di effettuare in autonomia l'approfondimento di un tema, scelto in una lista fornita dal docente. Questo prevede l’analisi e la comprensione di una sezione di un libro e/o di un articolo scientifico e la redazione di una relazione sull’argomento, oppure la valutazione per simulazione di una tecnica di codifica.

Verifica Apprendimento

L'esame è organizzato per verificare l’apprendimento delle conoscenze e delle abilità descritte negli obiettivi formativi. E’ composto da una sola prova orale che comprende la discussione del tema assegnato come approfondimento ed alcune domande per la verifica degli argomenti teorici del corso. E' possibile sostenere l'esame in inglese, se richiesto. Il superamento dell'esame è prova di aver acquisito le conoscenze e le abilità specificate negli obiettivi formativi dell'insegnamento.

Testi

1. Cover, Thomas, Elements of Information Theory, Wiley Interscience
2. W.E.Ryan, S.Lin, Channel Codes - Classical and Modern, Cambridge
3. S.Lin, J.LI, Fundamentals of Classical and Modern Error-Correcting Codes, Cambridge
4. S.Lin, D.J.Costello, Error Control Coding, Pearson - Prentice Hall
5. Wilson, Digital Modulation and Coding, Wiley
6. J.G.Proakis, Digital Communications, McGraw Hill

I contenuti dell'insegnamento sono coperti quasi completamente dai testi 1 e 2. Gli altri testi, insieme a 1 e 2, possono essere usati per un approfondimento degli argomenti trattati.

Contenuti

-Informazione, entropia, codifica di sorgente e relativi limiti, codifica di Lempel-Ziv, codifica per la compressione, funzione rate-distortion, quantizzazione scalare e vettoriale, codifica di segnali vocale

- Informazione mutua, diseguaglianza di Fano, canale DMC, capacità, codifica di canale, teorema della codifica di canale, random coding bounds e cut-off rate, entropia differenziale e proprietà, canale rumoroso e capacità, capacità canale vettoriale e water-filling

- Schemi FEC e ARQ, piano Es-Eb/No, codici a blocco lineari, rivelazione degli errori, correzione degli errori, probabilità di errore con hard e soft decision

- Codici ciclici e descrizione mediante polinomi, codifica in forma sistematica, polinomi irriducibili, primitivi e minimi, codici BCH e proprietà, Singleton bound, codici Reed-Solomon, decodifica di codici BCH

- Codici convoluzionali e loro descrizione, diagrammi degli stati e a trellis, decodificatore con stima di sequenza a MV, algoritmo di Viterbi, Probabilità di errore con hard e soft decision

- Approfondimento di tecniche di codifica avanzata con decodifica iterativa: codici LDPC