Das Reed-Solomon-Verfahren beschreibt einen Kodierungsprozess. Dieser gestattet es, beim Senden und Empfangen digitaler Daten Fehlerkorrekturen vorzunehmen. Hierfür kommen kleine Codeblöcke zum Einsatz, die symbolorientiert arbeiten.
Reed-Solomon-Verfahren: Kodierungssystem für Fehlerkorrekturen
Das Reed-Solomon-Verfahren geht auf seine Namensgeber Irving S. Reed und Gustave Solomon zurück. Diese entwickelten 1960 für das US-amerikanische Verteidigungsministerium eine neue Code-Klasse. Es handelte sich um zyklische Blockcodes, die im Rahmen der Kanalkodierung zum Einsatz kommen sollten. Ihre zugedachte Aufgabe war die Vorwärtskorrektur von Übertragungs- und Speicherfehlern. Die RS-Codes sollten also Fehler eigenständig erkennen und beseitigen. Ursprünglich fehlte jedoch ein angemessenes Dekodierungsverfahren. Dieses wurde jedoch in den 1970er Jahren entwickelt. Inzwischen ist das Reed-Solomon-Verfahren deshalb weit verbreitet.
Einfach verständlich erklärt: So funktioniert das Reed-Solomon-Verfahren
RS-Codes sind Symbolblöcke, die zumeist aus 8 Bit (binäre Informationseinheit) bestehen. Sie können sich mit eingehenden Signalen verketten, wenn sie feststellen, dass diesen Informationen fehlen. Als Metapher: Eine Person möchte an einer Schulung teilnehmen und muss dafür eigene Materialien mitbringen. Vor dem Raum fragt eine andere Person, ob alle Unterlagen vollständig sind. Fehlt etwas, sorgt die andere Person für Ersatz. Die neuen Unterlagen sind aber kein 100-prozentiger Ersatz, weil die andere Person nicht wissen kann, welche Art von Materialien jeder Teilnehmer mitbringen sollte. Die Situation wird besser, aber nicht perfekt.
Das Reed-Solomon-Verfahren kommt deshalb häufig für Burst-Fehler zum Einsatz. Dabei sind Bits „gekippt“ oder beschädigt und sorgen für einen fehlerhaften Datenstrom. Eine zerkratzte Blue-Ray ist ein typisches Beispiel hierfür. Manche Signale verlieren zudem einfach zu viele Informationen im Rahmen einer Übertragung – und benötigen deshalb Verstärkung. Das Reed-Solomon-Verfahren kann DVB-Standard-TV-Signale beispielsweise um mehr als sechs Zehnerpotenzen verbessern.
Klassische Einsatzbereiche für das Reed-Solomon-Verfahren sind
Audio-Datenträger (z.B. CDs)
Mobilfunk
Datenspeicherung nach dem PAR2-Format
zweidimensionale Barcodes wie QR-Codes
Raumfahrt (1985 Voyager 2, 1989 Galileo).
Inzwischen sind die sogenannten Low-Density-Parity-Check-Codes (LDPC) und Turbo-Codes (TPC) jedoch so gut geworden, dass Sie die RS-Codes vielfach ersetzen.
(ID:48758126)
Stand vom 30.10.2020
Es ist für uns eine Selbstverständlichkeit, dass wir verantwortungsvoll mit Ihren personenbezogenen Daten umgehen. Sofern wir personenbezogene Daten von Ihnen erheben, verarbeiten wir diese unter Beachtung der geltenden Datenschutzvorschriften. Detaillierte Informationen finden Sie in unserer Datenschutzerklärung.
Einwilligung in die Verwendung von Daten zu Werbezwecken
Ich bin damit einverstanden, dass die Vogel IT-Medien GmbH, Max-Josef-Metzger-Straße 21, 86157 Augsburg, einschließlich aller mit ihr im Sinne der §§ 15 ff. AktG verbundenen Unternehmen (im weiteren: Vogel Communications Group) meine E-Mail-Adresse für die Zusendung von redaktionellen Newslettern nutzt. Auflistungen der jeweils zugehörigen Unternehmen können hier abgerufen werden.
Der Newsletterinhalt erstreckt sich dabei auf Produkte und Dienstleistungen aller zuvor genannten Unternehmen, darunter beispielsweise Fachzeitschriften und Fachbücher, Veranstaltungen und Messen sowie veranstaltungsbezogene Produkte und Dienstleistungen, Print- und Digital-Mediaangebote und Services wie weitere (redaktionelle) Newsletter, Gewinnspiele, Lead-Kampagnen, Marktforschung im Online- und Offline-Bereich, fachspezifische Webportale und E-Learning-Angebote. Wenn auch meine persönliche Telefonnummer erhoben wurde, darf diese für die Unterbreitung von Angeboten der vorgenannten Produkte und Dienstleistungen der vorgenannten Unternehmen und Marktforschung genutzt werden.
Falls ich im Internet auf Portalen der Vogel Communications Group einschließlich deren mit ihr im Sinne der §§ 15 ff. AktG verbundenen Unternehmen geschützte Inhalte abrufe, muss ich mich mit weiteren Daten für den Zugang zu diesen Inhalten registrieren. Im Gegenzug für diesen gebührenlosen Zugang zu redaktionellen Inhalten dürfen meine Daten im Sinne dieser Einwilligung für die hier genannten Zwecke verwendet werden.
Recht auf Widerruf
Mir ist bewusst, dass ich diese Einwilligung jederzeit für die Zukunft widerrufen kann. Durch meinen Widerruf wird die Rechtmäßigkeit der aufgrund meiner Einwilligung bis zum Widerruf erfolgten Verarbeitung nicht berührt. Um meinen Widerruf zu erklären, kann ich als eine Möglichkeit das unter https://support.vogel.de abrufbare Kontaktformular nutzen. Sofern ich einzelne von mir abonnierte Newsletter nicht mehr erhalten möchte, kann ich darüber hinaus auch den am Ende eines Newsletters eingebundenen Abmeldelink anklicken. Weitere Informationen zu meinem Widerrufsrecht und dessen Ausübung sowie zu den Folgen meines Widerrufs finde ich in der Datenschutzerklärung, Abschnitt Redaktionelle Newsletter.