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


Statistiche per i requisiti di trasparenza (Attuazione Art. 2 del D.M. 31/10/2007, n. 544)

Statistiche esiti
Esiti Esami Esiti Percentuali Media voti Deviazione Standard
Positivi 65.95% 27 3
Respinti 23.40%
Assenti --
Ritirati 10.63%
Annullati --
Distribuzione degli esiti positivi
18 19 20 21 22 23 24 25 26 27 28 29 30 30 e Lode
0.0% 6.4% 0.0% 0.0% 0.0% 6.4% 6.4% 16.1% 0.0% 12.9% 9.6% 6.4% 22.5% 12.9%

Valori relativi all'AA 2015/2016 calcolati su un totale di 47 iscritti. I valori in percentuale sono arrotondati al numero intero più vicino.