Matematica Discreta III - Anno Accademico 2007/08
Appunti sintetici delle lezioni:
Programma del Corso:
Codici binari di lunghezza n - Distanza di Hamming - Rilevazione e correzione d'errore in funzione della distanza - Hamming bound e codici perfetti - Codici lineari - Relazione fra peso e distanza - Matrice generatrice - Forma standard e codici sistematici - Equivalenza di codici - Matrice di controllo e relazione con la distanza - Codici con bit di parità - Codici di Hamming - Matrice di decodifica e algoritmo di decodifica mediante il metodo delle sindromi - Probabilità di corretta decodifica di un codice lineare - Costruzione di Plotkin e codici di Reed/Muller - Matrici di Hadamard e algoritmo di decodifica di un codice di Reed/Muller - Plotkin bound - Gilbert/Varshamov bound - Singleton bound - Cenni sui codici non binari - Codici di Reed/Solomon e algoritmo di decodifica