Termine:
Di., 11:30 - 13:00, Seminarraum S0.124 am 21.10., 28.10., 04.11., 11.11., 18.11., 25.11., 02.12., 09.12., 16.12.2008
sowie am 13.01., 20.01., 27.01., 03.02. und 10.02.2009
Fr., 11:30 - 13:00, Seminarraum S0.124 am 17.10., 24.10., 07.11., 21.11., 05.12.2008
sowie am 09.01., 16.01., 23.01.und 06.02.2009
Beschreibung:
Modell der Nachrichtenübertragung,
Klassifikation von Codes,
Konstruktion von Linearcodes (insbesondere von linearen systematische
n Codes),
Fehlererkennung und Fehlerkorrektur bei Linearcodes,
Algebra der Polynom-Restklassen,
zyklische Codes, Fehlererkennung und Fehlerkorrektur bei zyklischen Codes,
Schaltungen zur Codierung und Decodierung systematischer Gruppencodes und systematischer zyklischer Codes.
Anmerkungen:
Ein Teil des Stoffes baut auf algebraischen Strukturen auf. Andererseits liefert die
Codierungstheorie ein besonders anschauliches
endliches Modell für
algebraische Strukturen.
Voraussetzungen:
Grundkenntnisse in Mathematik, wie sie von Informatikern und Softwaretechniker ohnehin erwartet werden.
Literatur:
W. Heise, P. Quattrocchi: Informations- und Codierungstheorie Springer Verlag, 1983
W. Dankmeier: Codierung Vieweg Verlag, 2001
T. Kameda, K. Weihrauch: Einführung in die Codierungstheorie 1 BI-Wissenschafts Verlag, 1973
W. Peterson: Prüfbare und korrigierbare Codes Oldenbourg-Verlag, 1967
Manuskript:
Kopiervorlage in/bei: Handapparat der Bibliothek, evtl. Fachschaft, evtl. Kopierläd'le
Manuskript als PDF (evtl. mit kleinen Formatierungsfehlern) auf dem Stand vom WS 2008/2009:
Kapitel 1 u. 2: Cod.th.1&2
Kapitel 3: Cod.th.3
Kapitel 4: Cod.th.4
Kapitel 5: Cod.th.5
Wichtiger Hinweis:
Im März 2009 wird eine schriftliche Prüfung stattfinden. Die Aufgabenstellungen werden sich an den Tafelbeispielen
aus der Vorlesung orientieren. Eine mündliche Prüfung ist nur in gut begründeten Ausnahmefällen und nur bis ca.
Mitte März möglich, da ich später nicht mehr zur Verfügung stehen werde.
Weiterer wichtiger Hinweis:
Alle Prüfungen und Wiederholungsprüfungen müssen bis Ende März 2009 abgeschlossen sein.
Fragekärtchen zur mündlichen Prüfung, falls die Prüfung mündlich stattfindet:
Fragen (ohne konkrete Parameterwerte)
|
|
hv