Fehlerkorrigierende Codes (Forschungsseminar) Universität Potsdam, AG Fehlertolerantes Rechnen, Wintersemester 2015/2016

Inhalt

Das Seminar beschäftigt sich mit Mehr-Bit-Fehler korrigierenden Codes mit dem Schwerpunkt Low Density Parity Codes.

Low Density Parity Codes sind spezielle lineare Codes mit dünn besetzten H-Matrizen, die in der Datenübertragung zunehmend an Bedeutung gewinnen. Sie erlauben die Korrektur einer hohen Anzahl von Fehlern unter Verwendung von relativ einfachen Decodierungsverfahren.

Nach einer Einführung durch den Seminarleiter erarbeiten die Seminarteilnehmer anhand von Publikationen und Patenten Vorträge zu speziellen Low-Density-Parity Codes und ihren verschiedenen Decodierverfahren.

Die Bewertung erfolgt durch die auf 45 Minuten angelegten Vorträge. Anwesenheit in mindestens 70% der Seminartermine ist erforderlich, um das Seminar mit Erfolg zu beenden.

Grundkenntnise der Codierungstheorie, wie sie etwa in der Vorlesung "Codierungstheorie" vermittelt werden, sind erforderlich.