FECMethoden

FECMethoden bezeichnet Verfahren zur Fehlerkorrektur in Kommunikations- und Speichersystemen, bei denen zusätzliche Informationen zur Fehlerkorrektur an die übertragenen Daten angehängt werden. Ziel ist es, verbleibende Bitfehler am Empfänger zu erkennen und zu rekonstruieren, ohne eine erneute Übertragung anzufordern.

Grundprinzip und Typen: Durch die Redundanz wird ein Codewort erzeugt, dessen Struktur es dem Decoder ermöglicht, fehlerhafte Bits zu identifizieren und zu rekonstruieren. FEC-Methoden stehen oft im Spannungsverhältnis zwischen Redundanzgrad, Latenz, Rechenaufwand und den erwarteten Fehlersituationen des Kanals. Je nach Anwendung kommen Blockcodes, konvolutionale Codes oder heterogene Kodierungsketten zum Einsatz.

Zu den Blockcodes zählen Reed-Solomon (RS) und BCH-Codes. RS arbeitet mit festen Blockgrößen und korrigiert Fehler innerhalb jedes Blocks, was sie besonders geeignet macht für Datenträger, Speichersysteme und QR-Codes. BCH-Codes finden breite Anwendung in Flash-Speicher und Kommunikationsprotokollen.

Konvolutionale Codes nutzen Abhängigkeiten über längere Symbolfolgen; die Decodierung erfolgt häufig mit dem Viterbi-Algorithmus. Turbo-Codes verwenden ein iteratives Decodierungsverfahren, das nahe der theoretischen Grenzleistung liegt und in Mobilfunkstandards sowie in der Raumfahrt eingesetzt wird.

LDPC-Codes setzen auf spärliche Paritätschecks und nutzen belief propagation zur Decodierung; sie erreichen nahe dem Shannon-Grenzwert und werden in modernen Übertragungssystemen wie DVB-S2, Wi-Fi und Storage eingesetzt. Fountain-Codes (LT- und Raptor-Codes) sind rateless und eignen sich gut für Broadcast- oder Streaming-Szenarien.

Hybrid-ARQ kombiniert FEC mit Rückmeldungen zur erneuten Übertragung, um Zuverlässigkeit bei variablen Kanälen zu erhöhen. Die Dekodierung erfolgt typischerweise mit Algorithmen wie Viterbi, belief propagation oder iterativer Dekodierung; Komplexität und Latenz hängen von der Codewahl und dem Kanal ab.

Anwendungsbereiche sind digitale Kommunikation, Satelliten- und Mobilfunknetze, optische Netze, Datenspeicherung (Festplatten, SSDs, CDs/DVDs) und barkodierte Medien wie QR-Codes.