Wiederholungs-Code

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 $\backslash left\backslash lfloor\; \backslash frac\{n-1\}\{2\}\; \backslash right\backslash rfloor$ 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.