Methods
and Applications of Coding Theory
Methoden und Anwendungen der
Codierungstheorie
(990090)
SS 2009
Prof.
Dr. Carsten Damm
Mondays & 10:15-11:45 IfI 0.101, Thursdays 10:15-11:45 IfI 1.101
Contents
Error-correcting
codes (ECC) are the standard technology to protect messages from random
noise. How can such codes be constructed, how many errors can they
correct (or at least detect), and what kind of applications are there
in computer science, mathematics, and technology? We study such
questions on a number of examples and general constructions. In
particular we are interested in algorithms for construction, encoding,
and decoding of ECC.
Participants
The target audience are cs or math
students after their bachelor seeking for a hot topic to do
their master's
degree. But of course others are welcome too! Knowledge of
linear algebra is a prerequisite to follow the course as wass as some
programming skills (any language). Ideally you have also some
background in finite fields and in probability theory.
Organisation
The
lecture will be given in English. The lecture is accompanied by weekly
exercises (taking part on thursdays 14:15-15:45 in IfI 0.101). We will also
make use of the computer algebra system
MuPAD. If necessary we will sometimes move the exercise class to the PC
pool.
ECTS-Credits: 9
To
earn credits you have to (1) solve a considerable part of the take home
exercises, (2) take part in the weekly exercises to discuss solutions
AND (3) take part in the exam at the end of the course.
Additional Information
Lecture Notes to this course are provided in German Language. Please
register for this course at Stud.IP to get access
to all material and to receive forthcoming information.
Last modified:2009-03-21, 19.20 - Carsten
Damm