Computational algebra (lm) (2009/2010)

Course code
4S02816
Name of lecturers
Lidia Angeleri, Francesca Mantese
Coordinator
Lidia Angeleri
Number of ECTS credits allocated
6
Other available courses
Academic sector
MAT/02 - ALGEBRA
Language of instruction
Italian
Location
VERONA
Period
2nd Semester dal Mar 1, 2010 al Jun 15, 2010.

Lesson timetable

2nd Semester
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

Assessment methods and criteria

Oral examination

Teaching aids

Documents