Computational algebra (2015/2016)

Course code
4S001098
Name of lecturer
Francesca Mantese
Coordinator
Francesca Mantese
Number of ECTS credits allocated
6
Academic sector
MAT/02 - ALGEBRA
Language of instruction
English
Period
I semestre dal Oct 1, 2015 al Jan 29, 2016.

Lesson timetable

I semestre
Day Time Type Place Note
Tuesday 8:30 AM - 10:30 AM lesson Lecture Hall G  
Thursday 8:30 AM - 10:30 AM lesson Lecture Hall G  

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

Syllabus

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

Reference books
Author Title Publisher Year ISBN Note
W. C. Huffman, V. Pless Fundamentals of Error-Correcting Codes Cambridge University Press 2010 0521131707

Assessment methods and criteria

Written and oral exam

Teaching aids

Documents

STUDENT MODULE EVALUATION - 2015/2016