Wiederholungs-Code

aus Wikipedia, der freien Enzyklopädie
Wechseln zu: Navigation, Suche

Der Wiederholungs-Code ist der einfachste fehlerkorrigierende Kanalcode. Er wiederholt jedes übertragene Symbol n-mal.

Beispiel für n = 3:

Zu kodierende Bitfolge: 10010
Kodierte Folge: 111 000 000 111 000

Der n-fache Wiederholungscode hat die Distanz d=n, womit sich \left\lfloor \tfrac{n-1}{2} \right\rfloor Fehler durch Rundung korrigieren lassen. Übersteigt die Fehlerrate 50 %, sieht der Dekodierer die richtigen Bits als falsch an und „korrigiert“ in die falsche Richtung.

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.