Reed-Solomon-Codes

Definition - Was bedeuten Reed-Solomon-Codes?

Reed-Solomon-Codes sind algebraische Codes zur Vorwärtsfehlerkorrektur. Reed-Solomon-Codes haben eine breite Palette von Anwendungen in der digitalen Kommunikation und Speicherung, wie CDs, DVDs, DVB und WiMAX.

Ein Reed-Solomon-Encoder nimmt digitale Datenblöcke auf und fügt zusätzliche redundante Bits hinzu. Der Reed-Solomon-Decoder verarbeitet jeden Block und versucht, Fehler zu korrigieren und die Originaldaten wiederherzustellen, wobei die Anzahl und Art der zu korrigierenden Fehler auf der Reed-Solomon-Codecharakteristik basiert. Diese Codes erreichen den größten Code-Mindestabstand für lineare Codes mit denselben Encoder-Eingängen und Ausgangsblocklängen. Der Abstand zwischen zwei Codewörtern für nicht-binäre Codes ist definiert als die Anzahl der Symbole, in denen sich Sequenzen unterscheiden.

Technische.me erklärt Reed-Solomon-Codes

Reed-Solomon-Codes wurden 1960 von Irving S. Reed und Gustave Solomon erfunden und haben weiterhin ein breites Anwendungsspektrum in der digitalen Kommunikation und Speicherung.

Algebraische Dekodierung kann Fehler und Löschungen korrigieren. Die Wahrscheinlichkeit, dass ein Fehler in decodierten Daten verbleibt, ist immer geringer als die Wahrscheinlichkeit eines Fehlers, wenn Reed-Solomon nicht verwendet wird.

Die Reed-Solomon-Codierung und -Decodierung kann in Software oder Spezialhardware durchgeführt werden. Diese Codes basieren auf Galois-Feldern, bei denen arithmetische Operationen an Feldelementen zu einem Ergebnis im Feld führen. Ein Codierer oder Decodierer verarbeitet diese arithmetischen Operationen, die spezielle Software- oder Hardwarefunktionen erfordern.