Codierungstheorie Universität Potsdam, AG Fehlertolerantes Rechnen, Wintersemester 2018/19

Inhalt

Die Vorlesung führt in die Grundlagen der Kodierungstheorie ein. Es werden sowohl die klassischen Kodes wie Lineare Kodes (Hamming-Kode, zyklische Kodes, BCH-Kodes, Reed Mueller Kode, LDPC-Kodes) als auch nichtlineare, sogenannte "robuste Codes" behandelt. Die Vorlesung zeigt den engen Zusammenhang zwischen theoretischen Resultaten und technischer Anwendung, wie z. B. Möglichkeiten einer schnellen Implementierungen auf. Am Ende der Vorlesung wird es eine Zusammenfassung in Deusch geben.

The lecture introduces the basic knowledge of coding theory. Linear codes (Hamming codes, cyclic codes, BCH-codes , Reed-Muller-codes, LDPC-codes) and non-linear codes (split-parity-codes, robust codes) are described. The close connection between theoretical results and implementation problems for decoding are in the focus of the lecture. At the end of the lecture a summary in german will be given.