Current page:
Lecture: Codierungstheorie - Details

  • Detaillierte Informationen über die Veranstaltung werden angezeigt, wie z.B. die Veranstaltungsnummer, Zuordnungen, DozentInnen, TutorInnen etc. In den Detail-Informationen ist unter Aktionen das Eintragen in eine Veranstaltung möglich.

  • link-extern Further help
You are not logged in.

Codierungstheorie

General information

Course number MTH-1950
Semester WS 2019/20
Home institute Diskrete Mathematik, Optimierung und Operations Research
participating institutes Institut für Mathematik
Courses type Lecture in category Teaching
First appointment Mon , 14.10.2019 14:00 - 15:30, Room: (L/1007)
Participants Master Mathematik und Wirtschaftsmathematik
Pre-requisites Lineare Algebra I und II, Grundlagen der Algebra, der Kombinatorik und der elementaren Zahlentheorie.
Learning organization Nach einer Einführung und der Formulierung der Hauptproblemstellung verfolgen wir in dieser Vorlesung das Ziel, einige der wichtigsten Klassen von (optimalen) Codes zu beschreiben:
• Dazu zählen zunächst die Hamming-Codes und die Reed-Solomon Codes, die auch zur allgemeineren Familie der zyklischen Codes gehören.
• Die Reed-Muller-Codes dienen als Ausgangspunkt für die Konstruktion der (optimalen) Kerdock- und Preparata-Codes.
• Die grundlegenden Goppa-Codes sind im Rahmen der Funktionenkörper-Codes mittlerweile vielfach verallgemeinert worden.
Performance record Mündl.Prüfung
Hauptunterrichtssprache deutsch
Literaturhinweise Folgende Liste ist lediglich eine kleine Auswahl. Wir werden zusammen mit dem Vorlesungsskript eine umfassendere Literaturliste ausgegeben.
• Rudolf Lidl and Harald Niederreiter, Introduction to Finite Fields and their Applications, Cambridge University Press, Cambridge, 1994 (revised edition).
• Oliver Pretzel, Error-Correcting Codes and Finite Fields, Clarendon Press, Oxford, 1992.
ECTS points 6

Lecturers

Times

Monday: 14:00 - 15:30, weekly (from 14/10/19)
Wednesday: 14:00 - 15:30, weekly (from 16/10/19)

Course location

(L/1007)

Fields of study

Comment/Description

Die Codierungstheorie ist eine relativ junge mathematische Disziplin, die sich mit dem Entwurf von optimalen fehlererkennenden und fehlerkorrigierenden Codes beschäftigt. Solche Codes werden überall dort verwendet, wo Informationen (bildlich gesprochen) über einen gestörten Nachrichtenkanal übertragen werden: Durch eine geeignete Codierung der Information vor der Sendung, ist es möglich, auch bei Verfälschung die ursprüngliche Nachricht zu rekonstruieren.

Zu den wichtigsten Anwendungen gehören die Übertragung von Satellitenbildern sowie die Verbesserung der Qualität beim Abspielen von Compact Discs. Der mathematische, Reiz der Codierungstheorie liegt im Zusammenspiel von Algebra, Kombinatorik und Zahlentheorie, zumal die sog. linearen Codes über endlichen Körpern sehr erfolgreich in der Praxis eingesetzt werden.

Lernziele / Kompetenzen:
Algebra, Kombinatorik und Zahlentheorie sind klassische Kerngebiete der Mathematik. An dem konkreten Beispiel der Codierungstheorie sollen die Studierenden erkennen, dass durch das Zusammenspiel sehr interessante praktische Problemstellungen adäquat modelliert und gelöst werden können.

attendance

Current number of participants 31