2400152 – Codierungstheorie

Diese Vorlesung beschäftigt sich hauptsächlich mit der Kanalcodierung. Es wird untersucht, wie Signale gegen zufällige Störungen, die auf den Übertragungskanal einwirken, gesichert werden können. Es werden Schranken von Codes (Hamming, Gilbert-Varshamov, Singleton) vorgestellt. Neben der Codierung und Decodierung von klassischen algebraischen Codes (lineare-, Reed Solomon-, Goppa- und Reed Muller-Codes) werden auch verkettete Codes und Summen von Codes behandelt. Außerdem wird eine Verbindung zur Kryptographie, insbesondere zum McEliece Verschlüsselungsverfahren, hergestellt.