AECC - Algebra and Error Correcting Codes

Spring Semester 2012

Prof. Hans-Andrea Loeliger

Description

The course is an introduction to abstract and linear algebra and to their application in the theory of error correcting codes.

• Groups, Rings and Fields
  Vector Spaces
  Basics of Error Correcting Codes
  Factor Graphs and Message Passing Algorithms
  DFT and FFT
  Convolutional, Turbo-, and LDPC codes
  RS-, BCH-, and Cyclic Codes

Prerequisites

Recommended (but not a must):
Stochastic Models and Signal Processing (Loeliger, 5th Semester) or equivalent.
Applied Digital Information Theory-I (Lapidoth, 7th Semester) or equivalent.

Lecture Notes, Text Books

Lecture notes (English) will be handed out during the course.

Testat Condition

A confirmation of attendance (''Testat'') is required for admission to the exam. The Testat requires 9 (out of 13) points. One such point may be gained each week, either by presence in the tutorial session or by submitting your own solutions to the problems before the tutorial session of the subsequent week.

The conditions may be reduced in special cases on request.

Examination

30 minutes oral examination in English or German.