TEORIA DEI CODICI

Insegnamento
TEORIA DEI CODICI
Insegnamento in inglese
CODING THEORY
Settore disciplinare
MAT/03
Corso di studi di riferimento
MATEMATICA
Tipo corso di studio
Laurea Magistrale
Crediti
9.0
Ripartizione oraria
Ore Attività frontale: 63.0
Anno accademico
2017/2018
Anno di erogazione
2017/2018
Anno di corso
1
Lingua
ITALIANO
Percorso
APPLICATIVO
Docente responsabile dell'erogazione
BILIOTTI Mauro
Sede
Lecce

Descrizione dell'insegnamento

Algebra I e II

Il corso intende introdurre gli elementi fondamentali della teoria algebrica dei codici correttori di errori, approfondendone alcuni aspetti. I contenuti del corso mirano a consentire allo studente di acquisire autonoma capacità di muoversi nel campo della teoria dei codici correttori di errori.

Lezione frontale

L'esame finale consiste di una prova orale. Gli studenti dovranno prenotarsi per l'esame finale utilizzando esclusivamente le modalità on-line previste dal sistema VOL.

Codici correttori di errori: definizioni fondamentali. Codici lineari. Peso, peso minimo e decodifica di massima probabilità. Decodifica mediante tabella standard e mediante sindrome. Codici duali. Relazioni tra i parametri di un codice. Codici ciclici e loro rappresentazione algebrica. Polinomi generatori di un codice e del suo duale. Idempotenti e ideali minimali per i codici ciclici binari. Trasformata di Fourier discreta e i polinomi di Mattson-Solomon. BCH codici e loro proprietà.  I codici di Reed Solomon e loro proprietà. Distribuzione dei pesi in un codice. Equazioni di MacWilliams. Relazioni tra codici e disegni. 

V. Pless : “Introduction to the theory of  Error-Correcting Codes” Wiley-Interscience; 3 edition (July 2, 1998)

L. Giuzzi: “Codici Correttori” Springer Verlag Italia, Milano 2006

Semestre
Secondo Semestre (dal 26/02/2018 al 25/05/2018)

Tipo esame
Non obbligatorio

Valutazione
Orale - Voto Finale

Orario dell'insegnamento
https://easyroom.unisalento.it/Orario

Scarica scheda insegnamento (Apre una nuova finestra)(Apre una nuova finestra)