Fehlerkorrigierende Kodes

Zusammenfassung

Der Shannonsche Fundamentalsatz sichert die Existenz von Blockkodes mit kleiner Fehlerwahrscheinlichkeit, sagt jedoch nichts über deren Konstruktion aus. Die zum Beweis verwendeten Zufallskodes könnten zwar in der Praxis simulativ erzeugt werden, haben aber den Nachteil, in der Regel keine Struktur zu besitzen, die eine effiziente Kodierung oder Dekodierung erlaubt. In diesem Kapitel werden fehlerrobuste Blockkodes konstruiert, die diese Eigenschaft besitzen. Ziel ist es, eine Menge von Wörtern der Länge N über einem bestimmten Eingabealphabet derart auszuwählen, daß möglichst viele bei der Übertragung entstandene Fehler wieder korrigiert werden können.