Methoden, die strukturierte Redundanz hinzufügen und ausnutzen, um ursprüngliche Daten, die bei Übertragung oder Speicherung durch Rauschen beschädigt wurden, mithilfe von Kodierungs‑ und entsprechenden Dekodierungsverfahren zu erkennen und wiederherzustellen.

Prinzip

Quellendaten in Codewörter eines Codes mit Distanzeigenschaften kodieren, sodass ein Dekoder das beabsichtigte Codewort von gestörten Varianten bis zur Fehlerkorrekturfähigkeit des Codes unterscheiden kann; Verwendung von Syndromen, Parität, algebraischer Struktur oder probabilistischer Inferenz zur Lokalisierung und Korrektur von Fehlern ohne erneute Übertragung (Forward Error Correction) oder kombiniert mit Bestätigungsprotokollen.

Demonstration

Ein Hamming(7,4)‑Code ordnet 4 Datenbits 7 Bits mit Paritätsprüfungen zu: ein Ein‑Bit‑Flipp erzeugt ein Syndrom, das die position des geflippten Bits identifiziert, sodass der Dekoder dieses Bit umdrehen und die ursprünglichen 4 Datenbits wiederherstellen kann. Reed‑Solomon‑Codes fügen polynombasierte Redundanz hinzu, die Burst‑Fehler in Speicherung und Kommunikation korrigieren kann.

Fehlanwendung

Entwurf oder Auswahl von Codes basierend auf einem falschen Fehlermodell (zufällige unabhängige Bitfehler vs. Burst‑Fehler) oder unzureichender Redundanz für das Rauschlevel des Kanals, was zu unkorrigierten Fehlern oder häufigen Dekodierungsfehlern führt; oder Einsatz von schweren Codes, wenn Latenz oder Komplexität prohibitiv sind.

Konsequenz

Erhöht Zuverlässigkeit und reduziert die Notwendigkeit zur erneuten Übertragung, ermöglicht hochintegrierte Speicherung und einseitige Kommunikation. Kompromisse sind zusätzlicher Bandbreiten-/Speicherbedarf, Kodier-/Dekodierkomplexität und Grenzen, die durch Code‑Distanz und Kanal‑Kapazität gesetzt werden, jenseits derer Korrekturen mehrdeutig werden.

Umkehrung

Fehlererkennung ohne Korrektur (z. B. nur CRC) signalisiert nur Korruption und erfordert typischerweise eine erneute Übertragung zur Wiederherstellung; fehlende Redundanz führt zu nicht wiederherstellbarer Korruption, wenn Rauschen Daten ändert.

Abgrenzung

Gilt für verrauschte Kanäle und Speichersysteme mit probabilistischen Korruptionsmodellen. Korrekturgarantien sind durch die Mindestdistanz des Codes und das angenommene Fehlermodell begrenzt; perfekte Korrektur ist jenseits dieser Grenzen ohne Seitinformationen oder erneute Übertragung unmöglich.

Semantische Spannung

Spannung zwischen Blockcodes und konvolutionalen/Streaming‑Codes, zwischen algebraischen expliziten Dekodierern und probabilistischen iterativen Dekodierern (z. B. Belief Propagation) sowie zwischen Redundanz‑Overhead und Latenz/Komplexitätsanforderungen.

Synthese

Fehlerkorrektur kodiert Daten mit strukturierter Redundanz, sodass ein Dekoder unter einem angenommenen Rauschmodell und innerhalb der Distanzgrenzen des Codes aus beschädigten Beobachtungen die ursprüngliche Nachricht erschließen kann und damit Overhead und Komplexität gegen erhöhte Zuverlässigkeit tauscht.