Projekt Codes mit Majority-Decodierung Universität Potsdam, AG Fehlertolerantes Rechnen, Sommersemester 2018

Inhalt

Das Projekt beschäftigt sich mit der Majority-Decodierung von fehlerkorrigierenden Code. Das einfachste Verfahren der Majority-Decodierung besteht in der Verdreifachung der zu sichernden Daten und der bitweisen Mehrheitsentscheidung. Jeder Einzelfehler innerhalb von verdreifachten Bits wird korrigiert. Dieses Verfahren ist lokal und sehr schnell, aber für viele Anwendungen zu aufwendig.
Die Teilnehmer des Projektes arbeiten sich in die Einschritt- und Mehrschritt-Majority-Decodierung von zyklischen Codes und/oder des Reed-Muller-Codes ein, recherchieren neue Ergebnisse zur Majority-Decodierung in der Literatur und in Patentschriften.