Wiederholungs-Code

aus Wikipedia, der freien Enzyklopädie

Der Wiederholungs-Code der Länge n wird durch n-maliges Wiederholen der ursprünglichen Information gebildet. Er ist der einfachste fehlerkorrigierende Code.

Der n-fach Wiederholungscode hat die Distanz d = n, womit sich Fehler korrigieren lassen. Er erkennt n − 1 Fehler.

Alle binären Wiederholungscodes mit ungerader Länge sind perfekte Codes. Der Wiederholungscode mit der Länge drei entspricht dem binären (3,1)-Hamming-Code.