Decodierung und Fehlerkorrektur

Zusammenfassung

Die Codierung eines Block-Codes kann verstanden werden als die Zuordnung der Elemente einer Menge (nämlich der 2^k möglichen Kombinationen von k Informationsbit) zu ausgewählten Elementen einer grösseren Menge (nämlich der 2ⁿ möglichen Kombinationen von n Bit). Die ausgewählten n-stelligen Kombinationen werden die Codewörter des Codes genannt. Die Zuordnung der Codewörter zur Information lässt sich durch eine Tabelle (z.Bsp. Tabelle 2.1) oder durch ein Rechenverfahren (Abschnitte 4.6–4.10) definieren und wird Codiervorschrift genannt (Bild 2.5). Dadurch, dass wesentlich mehr Kombinationen von n Bit zur Auswahl zur Verfügung stehen als Informationsblöcke übertragen werden sollen, kann dem Satz von ausgewählten Codewörtern eine Fehlererkennungs- oder Fehlerkorrekturfahigkeit gegeben werden.