Computational algebra (2015/2016)

Codice insegnamento
4S001098
Docente
Francesca Mantese
Coordinatore
Francesca Mantese
crediti
6
Settore disciplinare
MAT/02 - ALGEBRA
Lingua di erogazione
Inglese
Periodo
I semestre dal 1-ott-2015 al 29-gen-2016.

Orario lezioni

I semestre
Giorno Ora Tipo Luogo Note
martedì 8.30 - 10.30 lezione Aula G  
giovedì 8.30 - 10.30 lezione Aula G  

Obiettivi formativi

The course provides an introduction to coding theory, presenting the main notions and techniques for error detection and correction. Moreover, some concepts and results from algebra, which are essential in coding theory, are recalled and further developed.

Programma

Tools from algebra: groups, rings, fields, classification of finite fields, roots of unity, cyclotomic polynomials, factorization in irreducible polynomials.
Introduction to coding theory. Linear codes. Weights and distances. Error detection and correction. Shannon's Theorem.
Cyclic codes. BCH codes. Reed-Solomon codes. Goppa codes. Quaternary codes. Arithmetic codes. Codes over Z4

Testi di riferimento
Autore Titolo Casa editrice Anno ISBN Note
W. C. Huffman, V. Pless Fundamentals of Error-Correcting Codes Cambridge University Press 2010 0521131707

Modalità d'esame

Written and oral exam

Materiale didattico

Documenti

Opinione studenti frequentanti - 2015/2016