Vorlesung im Detail
Design- und Codierungstheorie
Nummer010814, SS18Dozentinnen und DozentenVeranstaltungstyp (SWS)Vorlesung (4+2)Ort und Zeit- M/911 Di 12:00 2h
- M/1011 Do 12:00 2h
Modul-Zugehörigkeit (ohne Gewähr)- DPL:B:-:2
- MAMA:-:6:MAT-627
- TMAMA:-:6:MAT-627
- WIMAMA:-:6:MAT-627
- DPL:E:-:-
Sprechstunde zur VeranstaltungAnmeldung?ohne AngabeGewünschte VorkenntnisseNützlich sind Grundkenntnisse aus den Bereichen Algebra, Kombinatorische Geometrie und Codierungstheorie. Erforderliche VoraussetzungenCodierungstheorie oder AlgebraInhaltStellen Sie sich vor, dass Sie eine Weinprobe organisieren müssen, bei der die Gütereihenfolge von insgesamt sieben Weinen festgestellt werden soll. Dabei kann (aufgrund der beachtenswerten Qualität der Weine) jeder Testtrinker höchstens drei Weine verkosten, von diesen aber anschließend noch ihre objektive Reihenfolge angeben. Mit wie wenig Weintestern kommt Ihr Testplan -also Ihr Design- aus?
In dieser Spezialvorlesung wird eine Einführung in die Theorie der Designs gegeben. Dabei stehen kombinatorische und geometrische Aspekte (interpretieren Sie etwa die Weine als Punkte und die Tester als Geraden) sowie Anwendungen in der kombinatorischen Codierungstheorie im Vordergrund.
Vorgesehen sind die Themen: endliche Inzidenzstrukturen und Codes, Inzidenzmatrizen, projektive und affine Geometrien und ihre Codes, symmetrische Designs, Hadamard Designs und Hadamard Codes, fast perfekte Codes, reguläre Designs, Steiner-Tripelsysteme, Witt Designs, Mathieugruppen und Golay Codes sowie die Theoreme von Bruck-Ryser-Chowla, Cameron, Assmus-Mattson, das Orbit Theorem und die verallgemeinerte Fisher-Ungleichung. Darüber hinaus sollen auch Anwendungen aus anderen Bereichen angesprochen werden: Statistik (Fehlerminimierung durch Multiplexen von Messungen), Optik (Bildverarbeitung), Schaltungstechnik (CPU-Netze), Kryptographie (hierarchische Schlüsselsysteme, Authentifikation), Medizin (Allergietests), Tippsysteme im Lotto, ...
Aktuelle InformationenInformationen zur Übungsgruppeneiteilung, die Hausaufgabenblätter, Musterlösungen und andere Materialien zur Vorlesung finden Sie auf der Homepage der Vorlesung, die im Laufe des SS 2018 unter dem Link 'Aktuelles' über meine Homepage http://www.mathematik.tu-dortmund.de/~kalhoff/ erreichbar sein wird.BemerkungenLink zum Modulhandbuch MathematikLeistungsnachweisArt und Umfang der Studienleistungen und Art der Modulabschlussprüfung werden zu Beginn der Veranstaltung in der Vorlesung bekannt gegeben. Empfohlene Literatur- Eine Liste mit spezieller Literatur wird in der Vorlesung verteilt.
Übung zur Veranstaltung
Nummer der Übung010815Übungsgruppen- ehem. FS-Tafelraum M919/921 Mi 14:00 2h
« (zurück) zum Vorlesungsverzeichnis