Teoria dell’Informazione e Codici

L’informazione, il canale trasmissivo e la sua codifica Codifica di sorgenti discrete, Algoritmi di compressione per dati, voce ed immagini. Codici per la rivelazione e la correzione degli errori (CRC, ARQ e FEC). La trasmissione di codici a blocco su canali binari, Aritmetica modulo 2 e Campi di Galois. Codici a blocco lineari, Codici duali e Codici ciclici Codici a blocco di uso comune: Hamming, MaxLength, Golay, BCH, Reed–Solomon, checksum, CRC Codici convoluzionali, decodifica a massima verosimiglianza e algoritmo di Viterbi hard e soft, interallacciamento, codifica concatenata. Canali numerici: Entropie di canale, Capacità di canale, Disuguaglianza di Fano, Secondo Teorema di Shannon, Funzione esponente d’errore. Turbocodici: Codici convoluzionali recursivi sistematici (RSC), Punturazione, Concatenazione in parallelo, Soft – output Viterbi algorithm (SOVA) e decodifica iterativa.