Das Kefk Network Wiki befindet sich im Testbetrieb.

Wiederholungs-Code

Aus Kefk.

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 $\left\lfloor \frac{n-1}{2} \right\rfloor$ Fehler korrigieren lassen. Er erkennt jedoch bereits $n - 1$ Fehler. Alle binären Wiederholungscodes mit ungerader Länge sind perfekt.