General information
Course number | MTH-1950 |
Semester | WS 2019/20 |
Current number of participants | 35 |
Home institute | Diskrete Mathematik, Optimierung und Operations Research |
participating institutes | Institut für Mathematik |
Courses type | Lecture in category Teaching |
First date | 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 |
Online/Digitale Veranstaltung | Veranstaltung wird online/digital abgehalten. |
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 |