180746 Error correcting codes (1-2 cr) 15.- 21.4.2009

Professor Eric Reyssat (University of Caen, France)

Department of Physics and Mathematics
University of Joensuu
Contact person in Joensuu: Martti E. Pesonen (Martti.Pesonen kissanhäntä Joensuu.Fi)
Course page (this page)
http://www.joensuu.fi/matematiikka/kurssit/ErrorCorrectingCodes/index.html

Short course on Error correcting codes
Professor Eric Reyssat from the University of Caen, France, comes to the Department of Physics and Mathematics for Erasmus Teacher Exchange 14.-21.4.2009.
He gives a short course "Error correcting codes", six hours of lectures and some homework.
Prerequisites: Knowledge and skills on basic matrix algebra (those in the beginning of linear algebra course).
Volume 1 credit:  6 hours lectures + homework
Course level: category B.
Volume 2 credits: 6 hours lectures + homework + extension by agreement (essay, ... ?)
Course level: category B or C, depending on the level of the supplementary work.

Tentative plan of lectures

(times and places may change, therefore take a minute to register, see below):
Wednesday 15.4.2009: 2 hours 12-14 M103 (note the change to earlier start!)
Saturday 18.4.2009: 2 hours 10-12 M105
Monday 20.4.2009: 1 hour 16-17 M105
Tuesday 21.4.2009: 1 hour 9-10 M107

Registration by an email message to Martti (Martti.Pesonen kissanhäntä Joensuu.Fi) is most desirable, so that we can adjust the plans!
Tell us also about your background and wishes in English or French.
Registration is not possible through the Oodi system.

Abstract by professor Reyssat

In these lessons I will explain how the use of abstract mathematical structures
(arithmetic and congruences, linear algebra using matrices, polynomials, fields)
allow an automatic detection, and even correction, of transmission errors of everyday life.

Since these errors may appear in very different situations
(human tiredness, scratch on a CD, noisy telephone cable, low deep space signals, ...)
one needs to construct codes with various properties (cheep, efficient, quick, reliable, ...) ;
very simple codes suffice in some situations, others use more math background to achieve a more demanding goal.


Updated 1.4.2009 MEP