Computational algebra (lm) (2011/2012)

Course code
4S02816
Name of lecturers
Francesca Mantese, Lidia Angeleri
Coordinator
Francesca Mantese
Number of ECTS credits allocated
6
Academic sector
MAT/02 - ALGEBRA
Language of instruction
Italian
Location
VERONA
Period
II semestre dal Mar 1, 2012 al Jun 15, 2012.

Lesson timetable

II semestre
Day Time Type Place Note
Tuesday 9:30 AM - 11:30 AM lesson Lecture Hall M  
Thursday 9:30 AM - 11:30 AM lesson Lecture Hall M  

Learning outcomes

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 needed in coding theory, are recalled and further developed.

Syllabus

Module 1 (3 credit points): Introduction to coding theory. Linear codes. Weights and distances. Error detection and correction. Shannon's Theorem. Tools form algebra: classification of finite fields, roots of unity, cyclotomic polynomials, factorization in irreducible polynomials.

Module 2 (3 credit points) : Cyclic codes. BCH codes. Reed-Solomon codes. Goppa codes. Quaternary codes. Arithmetic codes.


Prerequisites: Algebra

Teaching aids

Documents