Insegnamento:

TEORIA DELL'INFORMAZIONE E CODICI (obiettivi)

Codice

1032223

Modulo: TEORIA DELL'INFORMAZIONE E CODICI (obiettivi)

Lingua

ITA

Tipo di attestato

Attestato di profitto

Crediti

Settore scientifico disciplinare

ING-INF/03

Ore Aula

Ore Esercitazioni

Ore Studio

Attività formativa

Attività formative caratterizzanti

Canale Unico

Docente	BIAGI MAURO (programma) INTRODUZIONE L’informazione, il canale trasmissivo e la sua codifica APPENDICE 1 - Richiami di calcolo delle probabilità Capitolo 1 - Codifica di sorgenti discrete 1_1 Sorgenti discrete stazionarie a simboli indipendenti 1_2 Codifica dell’alfabeto di sorgente 1_3 Misura della quantità d’informazione: entropia dell’alfabeto di sorgente 1_4 Codici ottimali di Huffman 1_5 Codifica di blocchi di simboli 1_6 Sorgenti stazionarie a simboli dipendenti 1_7 Sorgenti stazionarie di Markov, entropia di sorgente e codifica 1_8 Algoritmi di compressione per dati, voce ed immagini: parte 1 Capitolo 2 - Codici per la rivelazione e la correzione degli errori 2_1 La codifica di canale nei sistemi di trasmissione e memorizzazione 2_2 Classificazione dei codici di canale 2_3 Rivelazione di errore e ritrasmissioni: controllo di parità, CRC e ARQ 2_4 Codici a correzione di errore e Forward Error Correction (FEC) Capitolo 3 - La trasmissione di codici a blocco su canali binari 3_1 Canale binario simmetrico senza memoria 3_2 Modello di sistema binario di trasmissione con codifica di canale a blocco 3_3 Decodifica a massima verosimiglianza 3_4 Rivelazione e correzione d’errore nei codici a blocco binari 3_5 Probabilità di rivelazione di errore per un codice binario con bit di parità singolo 3_6 Probabilità di errore per un codice binario a rivelazione e correzione multipla 3_7 Ulteriori note sulla probabilità di rivelazione e di correzione degli errori 3_8 Codici con interallacciamento per rivelazione e correzione di errori “a burst” Capitolo 4 - Codici a blocco lineari 4_1 Codici a blocco lineari 4_2 Matrice generatrice di un codice a blocco lineare 4_3 Codici binari lineari: distribuzione dei pesi e distanza minima 4_4 Progetto euristico di un codice a blocco (5, 2) 4_5 Rivelazione di errore: la matrice di controllo di parità e la sindrome 4_6 Correzione di errore: la tabella di decodifica e la matrice canonica 4_7 Codici duali 4_8 Codici ciclici Capitolo 5 - Codici a blocco di comune impiego 5_1 Introduzione 5_2 Codici di Hamming 5_3 Codici a massima lunghezza 5_4 Codici di Golay 5_5 Codici di Bose – Chaudhuri – Hocquenghem (BCH) 5_6 Codici di Reed – Solomon 5_7 Codici “checksum” 5_8 Codici CRC (Cyclic Redundancy Check) 5_9 Rappresentazione polinomiale delle parole di un codice binario 5_10 Realizzazione circuitale della divisione lunga Capitolo 6 - Codici convoluzionali 6_1 Rappresentazione dei codici convoluzionali 6_2 Diagrammi per la rappresentazione del codificatore convoluzionale 6_3 Capacità di rivelazione e correzione degli errori 6_4 Lunghezza della sequenza di informazione 6_5 Decodifica a massima verosimiglianza: l’algoritmo di Viterbi 6_6 Decodifica a massima verosimiglianza di tipo hard 6_7 Decodifica a massima verosimiglianza di tipo soft 6_8 Impiego dell’interallacciamento nei codici convoluzionali 6_9 Concatenazione in serie di codici a blocco e di codici convoluzionali Capitolo 7 - Canali numerici e limiti per la codificazione di canale 7_1 Modello di canale discreto senza memoria 7_2 Esempi di canali discreti 7_3 Entropie di canale 7_4 Flusso medio di informazione 7_5 Capacità di canale 7_6 Disuguaglianza di Fano 7_7 Probabilità di errore sulla parola e sul bit; funzione esponente di errore 7_8 Probabilità di errore sul bit 7_9 Secondo Teorema di Shannon 7_10 Calcolo della funzione esponente d’errore Capitolo 8 - Turbocodici 8_1 Codici convoluzionali recursivi sistematici (RSC) 8_2 Puncturing (punturazione) 8_3 Concatenazione in parallelo 8_4 Soft – output Viterbi algorithm (SOVA) e decodifica iterativa 8_5 Il codificatore turbo 8_6 Il decodificatore turbo Capitolo 9 - Crittografia: aspetti fondamentali 9_1 Storia, Concetti fondamentali e definizioni su criptografia e hashing 9_2 Crittografia a chiave pubblica e privata 9_3 Algoritmi di crittografia simmetica: DES, cenni su AES e su RC4 9_4 Teoria dei numeri e criptografia asimmetrica: RSA (Rabin-Miller: solo cenni) 9_5 La firma digitale, hash e hash sicuro (SHA) Capitolo 10 - Sistemi biometrici 10_1 Introduzione alla biometria 10_2 Considerazioni generali sulla sicurezza dei sistemi Capitolo 11 - Spread-Spectrum ed accesso multiplo a divisione di codice (SS-CDMA) 11_1 Trasmissioni a spettro espanso (spread-spectrum) 11_2 Accesso Multiplo a Divisione di Codice (CDMA) Capitolo 12 - La sicurezza nelle comunicazioni e nelle reti 12_1 Sicurezza nelle reti Capitolo 13 - Mezzi Trasmissivi e ARQ 13_1 I mezzi trasmissivi 13_2 Sistemi ARQ (Automatic Response on reQuest)
Date di inizio e termine delle attività didattiche	-
Date degli appelli	Date degli appelli d'esame
Modalità di erogazione	Tradizionale A distanza
Modalità di frequenza	Non obbligatoria