Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 

Foto: Matthias Friel

Codierungstheorie - Einzelansicht

Veranstaltungsart Vorlesung Veranstaltungsnummer 551911
SWS 2 Semester WiSe 2018/19
Einrichtungen Institut für Informatik und Computational Science   Institut für Biochemie und Biologie   Sprache englisch
Belegungsfristen 01.10.2018 - 10.11.2018

Belegung über PULS
01.10.2018 - 20.11.2018

Belegung über PULS
Gruppe 1:
     jetzt belegen / abmelden
    Tag Zeit Rhythmus Dauer Raum Lehrperson Ausfall-/Ausweichtermine Max. Teilnehmer/-innen
Einzeltermine anzeigen
Vorlesung Fr 14:00 bis 16:00 wöchentlich 19.10.2018 bis 08.02.2019  3.04.1.02 Prof. Dr. Gössel 28.12.2018: Akademische Weihnachtsferien
04.01.2019: Akademische Weihnachtsferien
Kurzkommentar

siehe Kommentar

Kommentar

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. An ende der Vorlesung wird eine Zusammenfassung in Deutsch gegeben.

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.

Literatur Lin,Costello, 'Error Control Coding' Prentice Hall,1983, 2. Auflage 2004,
Peterson, Weldon, 'Error Corecting Codes',MIT Press, 1972,
Swoboda, 'Codierung zur Fehlererkennung und Fehlerkorrektur', Oldenburg, 1973
und andere.
Voraussetzungen

Grundkenntnisse in Technischer Informatik, Algebraische Grundkenntnisse zu endlichen Körpern sind vorteilhaftl, werden aber nicht vorausgesetzt

Basics of technical informatics are asumed to be known. Basic knowledge of finate fields is helpful.

Leistungsnachweis

Klausur am Ende des Semesters, eine Nachklausur. Masterstudenten/innen halten in den Übungen einen ca 30-minütigen Vortrag zu einem Thema, das die Vorlesung ergänzt. Dazu wird Literatur bereitgestellt.Die Klausuraufgaben werden in Deutsch oder Englisch bereitgestellt. Die Lösungen der Klausuraufgaben kann in Deutsch, Englisch oder Russisch erfolgen.  Für den Vortrag kann  Deutsch oder Englisch verwendet werden.

Die Klausur zählt für Master Studenten/innen 80%, der Vortrag 20%. Für Bachelor-Studenten/innen zählt die Klausur 100 %.

Written examination of 90 minutes at the end of the semester, one  repetition. Master students give a 30 minute presentation about a topic supplementing the lecture. The presentation  and the examination  is possible in english or in german.

For master students the written examination counts 80% and the presentation 20%, for bacherlor students the written examination counts 100%..

 

Zielgruppe

Batchelor und Master Informatik-Computational Science und verwandte Gebiete in den Naturwissenschaften und Mathematik,  Master of Data Science


Strukturbaum
Keine Einordnung ins Vorlesungsverzeichnis vorhanden. Veranstaltung ist aus dem Semester WiSe 2018/19 , Aktuelles Semester: SoSe 2024