VO 502.645, UE 502.646 - SS 2008

Endliche Körper und Codierung (SS2008)

Zeit/Ort VO Mo. 12:05-13:35 BE01; UE Mo. 11:00-11:45 HS P3 (Physik, 2.Stock);

Mo. 23.6. entfällt VO (Stunden bereits eingeholt). UE am 23.6. im BE01 12:45-13:30

Übungsbeispiele hier (bis 20min vor UE-Beginn) ankreuzen.

Nächste Codierungstheorie-Vorträge: Mi. 18.6., 17-19 C208

Übungsheuriger: anschließend an den letzen Codierungstheorie-Vortrag am 18.6. begeben wir uns auf den Gipfel des Ruckerlbergs zum Jöbstl (ca. 18:30 vom C208 aus weggehend). Alle FFC-Hörer sind herzlich eingeladen.

Übungszettel;

Schriftliche Unterlagen, Mitschriften;

Ausgewählte Literatur zu endlichen Körpern und zur Codierungstheorie steht in der Mathematik-Bibliothek, auf der Arbeitsfläche unter den Bullaugen, unter dem Schild Handapparat endliche Körper zur Ansicht bereit.

In der VO werden neben den endlichen Körpern im engeren Sinn auch Körpererweiterungen im allgemeinen (insbesondere auch der Hauptsatz der Galoistheorie) und Tatsachen der Algebra, die auf Vektorräme über endlichen Körpern anwendbar sind (insbesondere auch Möbius-Inversion auf endlichen Verbänden), gebracht. Der Vorlesungsstoff steht im Skriptum von Frau Eichlseder (siehe Link schriftliche Unterlagen).

Die Codierungstheorie wird in freiwilligen Seminarvorträgen (über die ersten paar Kapitel aus McWilliams/Sloane) behandelt; diese entsprechen im Umfang den Kapiteln Möbius-Inversion und Galois-Theorie der VO. Prüfungsstoff ist wahlweise (a) VO (ohne Möbius-Inversion, ohne Galoistheorie) plus Seminarvorträge (bzw. die den Vorträgen entsprechenden Kapitel aus McWilliams/Sloane) oder (b) nur die VO (dafür inkl. Möbius-Inversion und Galois-Theorie). Leute, die einen Seminarvortrag halten und bei den restlichen Seminarvorträgen zuhören, brauchen zur Prüfung nur die VO ohne Möbius und ohne Galois können, aber die Beurteilung ihres Vortrags trägt zur Prüfungs-Note bei.

Ein kleines bisschen Codierungstheorie gehört natürlich zur Allgemeinbildung für jeden überhaupt: wenn man z.B. die Anekdote hört (ob sie jetzt stimmt oder nicht), daß die Software eines bestimmten Handy-Herstellers angeblich jahrelang so konfiguriert war, daß zuerst der fehlerkorrigierende Code und danach die Verschlüsselung angewendet wurde, dann möchte man auch mitlachen können.

Literatur

Wir verwenden hauptsächlich folgende Bücher:

Übungs- und Prüfungsmodus

Das Übungszeugnis erwirbt man durch Mitarbeit in den Übungen (unabhängig vom Vorlesungszeugnis), genauer Beurteilungsmodus wird zu Übungsbeginn besprochen.

Prüfungsmodus zur Vorlesung: mündliche Prüfung; Termine mehr oder weniger jederzeit; Anmeldung per Email an frisch@blah.math.tu-graz.ac.at oder persönlich.

Sophie Frisch
frisch@blah.math.tu-graz.ac.at