Department of Computer Science

Department of Computer Science - News

19.07.2018

Disputation Juliane Bertram

am Freitag, 27. Juli 2018, um 14:00 Uhr in Raum A104, Sand 1

Juliane Bertram

Majority-Logic-Decodierung für

Euklidische-Geometrie-Codes

Berichterstatter 1: Prof. Dr. Peter Hauck

Berichterstatter 2: Prof. Dr. Michael Huber

Dieser Vortrag befasst sich mit Majority-Logic-Decodieralgorithmen für Euklidische-Geometrie-Codes. Diese Verfahren zeichnen sich dadurch aus, auf Hardwareebene in Echtzeit unter Verteilung des Rechenaufwands auf mehrere Prozessoren decodieren zu können.

Das Ziel der vorliegenden Dissertation ist es, die bestehenden Majority-Logic-Decodierverfahren, insbesondere den Reed-Algorithmus, hinsichtlich der Performanz zu verbessern beziehungsweise neue, effizientere Verfahren zu entwickeln. Wir werden zwei neue Algorithmen vorstellen, bei denen die Anzahl der auszuführenden Mehrheitsentscheidungen signifikant reduziert ist. Einer der beiden Algorithmen basiert wie jener von Reed einzig auf Mehrheitsentscheidungen. Der andere Algorithmus verwendet zusätzlich Additionen bzw. Subtraktionen, so dass weniger Mehrheitsent­­scheidungen als bei den anderen beiden Algorithmen getroffen werden müssen. Darüber hinaus haben wir eine neue Abstufung konstruiert, mit der wir – unabhängig vom verwendeten Decodierverfahren – mindestens die gleichen oder bessere Ergebnisse als Chen und Reed erzielen, so dass diese aus Gründen der Performanz stets vorzuziehen ist.

Die vorliegende Dissertation enthält auch eine genaue Analyse des Aufwands der Majority-Logic-Decodierverfahren, einschließlich des Reed-Algorithmus, angewandt auf verschiedene Codeklassen wie Hamming-Codes, Reed-Muller-Codes, Euklidische-Geometrie-Codes sowie zweifache Euklidische-Geometrie-Codes. Darauf basierend sprechen wir Empfehlungen aus, welche Codes mit welcher Parameterwahl (bei gleichen Fehlerkorrektureigenschaften) die höchste

Performanz bieten.

Back