Il corso è un'introduzione alla teoria dei codici. Si presentano le principali nozioni e tecniche per la protezione dagli errori. Vengono anche richiamati e approfonditi alcuni concetti e risultati di algebra necessari per lo studio della teoria dei codici.
– Modulo di base (CF 3): Introduzione alla teoria dei codici. Codici lineari. Pesi e distanze. Rivelazione e correzione di errori. Il Teorema di Shannon. Richiami e approfondimenti di algebra: classificazione dei campi finiti, radici dell'unità, polinomi ciclotomici, fattorizzazione in polinomi irriducibili.
– Modulo avanzato (CF 3): Codici ciclici. Codici BCH. Codici di Reed-Solomon. Codici di Goppa. Codici quaternari. Codici aritmetici.
Prerequisiti: Algebra
Colloquio orale
dispense
(pdf, it, 329 KB, 23/03/10)
esercizi 2
(pdf, it, 61 KB, 18/03/10)
