Seminar zur Codierungstheorie(SoSe 2009)


                                     Barbara Baumeister                                                                                                                                    

Scheinkriterium:  

Einen Vortrag halten und eine kurze Ausarbeitung abgeben

Seminartermine:
Blockseminar am 10.7.09, am 11.7.09 und am 24.7.09


Wir lesen Teile des Buches: Codierungstheorie und Kryptographie von W. Williams

Ausarbeitungen der Vorträge:

(1)Wahrscheinlichkeitstheorie, Einfuehrung. ML-Decodierung, Minimaldistanz, t-fehlererkennend
(2) Einfuehrung. perfekte Codes, Hammingschranke, Beispiel, Singelton Schranke
(3) Lineare Codes, Definition, Beispiel, Minimalgewicht, Erzeuger und Kontrollmatrix
(4) Syndrom-Decodierung, Satz, Hammingcodes, Reed-Solomon-Codes
(5) Aequivalenz von Codes
(6) Der CD-Spieler
(7) Gewichtspolynome und Decodierfehler