Übung für IT Azubis. Fehlerkorrektur mit Reed Solomon Codes

Beim ReedSolomonCode werden Zeichenfolgen mit n Gliedern in Zahlenfolgen mit n Gliedern umgeformt. Die n Glieder der Zahlenfolge werden als Koeffizienten einer Polynomfunktion aufgefasst. Der Empfänger erhält dann eine Wertetabelle dieser Polynomfunktion. Bei der Übertragung können Fehler entstehen oder es kann sein, dass ein Teil einer Wertetabelle fehlt. Die Anzahl Zahlenpaare (x, y) ist so bemessen, dass sie mehr als ausreichend ist um die Koeffizienten der Polynomfunktion, d. h. die eigentliche Nachricht zu bestimmen. Der Empfänger untersucht die Wertetabelle auf Widersprüchlichkeiten und kann auf diese Weise Fehler in der Wertetabelle identifizieren. Er kann dann die richtigen Polynomkoeffizienten aus der redundanten Wertetabelle berechnen und so an die eigentliche Nachricht gelangen. Die Unterlagen findet ihr unter und