Antonio COSSIDENTE | TEORIA DEI CODICI

TEORIA DEI CODICI
DIPARTIMENTO di MATEMATICA,INFORMATICA ed ECONOMIA
Laurea Magistrale
MATEMATICA
6
 CFUOreCicloDocente
1TEORIA DEI CODICI
6 48 Secondo Semestre COSSIDENTE Antonio 
 
Lingua insegnamento
 

Italiano

Obiettivi formativi e risultati di apprendimento
 

Fornire agli studenti i principi fondamentali della Teoria dei Codici presentando alcune classi di codici notevoli

Prerequisiti
 

Fondamenti di algebra e algebra lineare

Contenuti del corso
 

Generalità sui codici, Codici a blocchi, Codici lineari, Codici ciclici, Codici di Hamming e codici perfetti.

Programma esteso
 

Introduzione ai codici. Trasmissione di un messaggio. Problemi di trasmissione.Canali di trasmissione.Canali simmetrici. Definizione di codice a blocchi. Codici che rilevano e correggono errori.Distanza di Hamming.Efficienza e rapporto di separazione.Relazioni tra i parametri di un codice.(n,k)-codici. Codici MDS. Codici equivalenti. Codici lineari.Matrici generatrici.Codifica nei codici lineari.Decodifica dei codici lineari.Tabella standard. Codice duale e matrice di controllo. Decodifica dei codici lineari per sindrome. Codici lineari 1-correttori. L'enumeratore dei pesi di un codice lineare. Codici ciclici.Polinomio generatore e matrice generatrice.Schemi di codfica. Polinomio di controllo e matrice di controllo.Decodifica. Codici BCH.Codici di Hamming. Codici di Hamming lineari. Codici perfetti

Metodi didattici
 

Didattica in aula

Modalità di verifica dell'apprendimento
 

Esame orale

Testi di riferimento e di approfondimento, materiale didattico Online
 

Note e appunti

Metodi e modalità di gestione dei rapporti con gli studenti
 

e-mail

Date di esame previste
 

Ogni mese tranne agosto. Date concordate con gli studenti

Seminari di esperti esterni
 

No

 
Fonte dati UGOV