|martedì||8.30 - 10.30||lezione||Aula G|
|giovedì||8.30 - 10.30||lezione||Aula G|
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.
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
|W. C. Huffman, V. Pless||Fundamentals of Error-Correcting Codes||Cambridge University Press||2010||0521131707|
Written and oral exam