Eine Klasse von Informationskodierungstechniken, die kontrollierte Redundanz zu digitalen Daten hinzufügen, sodass während der Speicherung oder Übertragung eingeführte Fehler gemäß einem Dekodieralgorithmus automatisch erkannt und korrigiert werden können.

Prinzip

Strukturierte Redundanz in einen Datenstrom einführen entsprechend einem mathematischen Code, so dass der Dekoder trotz einer begrenzten Anzahl oder eines bestimmten Musters beschädigter Symbole die ursprüngliche Information erschließen und wiederherstellen kann.

Demonstration

Ein Raumfahrzeug-Telemetriekanal verwendet Reed–Solomon-Blöcke, die mit einem konvolutionalen Innenkode verkettet sind; wenn durch kosmische Strahlung induzierte Bitflips Symbole beschädigen, korrigiert der Empfänger diese und rekonstruiert Missionsdaten ohne erneute Übertragung.

Fehlanwendung

Die Anwendung sehr langer Blockcodes mit hoher Latenz in einer zeitkritischen Regelungsschleife, wo die Korrekturdauer die Steuerungsanforderungen verletzt, oder die ausschließliche Abhängigkeit von Kodierung bei gleichzeitiger Vernachlässigung physikalischer Schichtprobleme wie Synchronisationsverlust.

Konsequenz

Korrekt angewendet vermindern Fehlerkorrekturverfahren die effektive Bitfehlerwahrscheinlichkeit, verringern den Bedarf an Wiederholübertragungen und ermöglichen zuverlässige Kommunikation und Speicherung in störanfälligen oder strahlungsbehafteten Umgebungen bei erhöhtem Bandbreiten-, Komplexitäts- und Latenzaufwand.

Umkehrung

Fehlererkennung ohne Korrektur (z. B. Prüfsummen oder CRC), die Beschädigung signalisiert, aber eine erneute Übertragung oder eine Wiederherstellung auf höherer Ebene anstelle einer automatischen Wiederherstellung erfordert.

Abgrenzung

Bezieht sich auf algorithmische Redundanz auf Daten- und Verbindungsschicht; schließt physikalische Abschirmung, fehlertolerante Hardwarearchitekturen oder anwendungsseitige Wiederholungsstrategien nicht ein, obwohl häufig eine begleitende Nutzung erfolgt.

Semantische Spannung

Spannung zwischen Redundanz und Effizienz: stärkere Codes erhöhen die Resilienz, aber auch Bandbreite, Leistung und Dekodierkomplexität; zudem Abwägung zwischen Block- und konvolutionalen/Streaming-Codes hinsichtlich Latenzanforderungen.

Synthese

Fehlerkorrekturkodierung ist eine informations- und algorithmusbasierte Maßnahme, die hinzugefügte Redundanz, Rechenaufwand und Latenz ausbalanciert, um in fehlerbehafteten Umgebungen digitale Daten wiederherzustellen.