General information
| Course name | Lecture: Codierungstheorie |
| Course number | MTH-1950 |
| Semester | SS 2023 |
| Current number of participants | 10 |
| Home institute | Diskrete Mathematik, Optimierung und Operations Research |
| participating institutes | Institut für Mathematik |
| Courses type | Lecture in category Teaching |
| First date | Tuesday, 18.04.2023 10:00 - 11: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 organisation |
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 |
| Veranstaltung findet in Präsenz statt / hat Präsenz-Bestandteile | Yes |
| 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 |
