Fehlerkorrigierende Codes -
Error correcting codes
(V2+Ü2)
Termin: Di 8.30-10 h/D 432 (V), Do 8.30-10 h/F 427 (Ü)
Doz.: Raouf Hamzaoui (V), Martin Röder (Ü)
Adressaten:
Studierende des Information Engineering im Bachelor-Vertiefungsstudium/im Masterprogramm
Themengebiet:
Grundlagen der Informatik, Angewandte Informatik
Angebot im Lehrexport:
Mathematik, Nebenfach oder Schwerpunkt Informatik
Voraussetzungen:
Grundkenntnisse in Linearer Algebra.
Inhalt:
Bei der Übertragung von digitalen Daten über einen gestörten Kanal
können Bitfehler entstehen, die die Daten für den Empfänger unbrauchbar machen.
In der Vorlesung beschäftigen wir uns mit den folgenden Fragen:
1) Wie kann der Empfänger erkennen, ob Fehler aufgetreten sind?
2) Wie kann der Empfänger die ursprünglichen Daten rekonstruieren?
Die Vorlesung stellt effiziente Verfahren (Codierungen) vor, die die
Originaldaten mit
zusätzlichen Bits schützen, so dass der Empfänger die Fehler
erkennen und korrigieren kann.
Gliederung:
- Algebraische Grundlagen (Gruppen, Ringe, Galois Felder).
- Fehlererkennende Codes (CRC-Codes).
- Lineare Codes (Hamming-Codes, Golay-Codes, Reed-Muller Codes).
- Zyklische Codes (BCH-Codes, Reed-Solomon-Codes).
- Faltungscodes.
- Anwendung in der Bildübertragung.
Leistungsnachweis:
Klausur
Leistungspunkte:
Bei erfolgreicher Teilnahme können 6 Punkte erworben werden.
