Back to Search
Start Over
Majority-Logic-Decodierung für Euklidische-Geometrie-Codes
- Publication Year :
- 2018
- Publisher :
- Universität Tübingen, 2018.
-
Abstract
- Diese Arbeit 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 vor- stellen, 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 Mehrheitsentscheidungen 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 zudem 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.
- Subjects :
- Decoding
Majoritätsgatter
EG-Codes
Majority-Logic Decoding
realtime
Codierungstheorie , Hardware , Decodierung , Euklidische Geometrie , Korrektur , Algorithmus , Codierung , Mehrheitsentscheidung , Algorithmus , Parallelverarbeitung
EG codes
Decodierverfahren
Euklidische-Geometrie-Codes
Fehlerkorrektur
Euclidean Geometry
Echtzeit
Majority-Logic-Decodierung
ECC
hardware level
majority gate
Coding Theory
Subjects
Details
- Language :
- German
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....f1c3506ac2b7adb634e7731b397c58ae