Wiederholungscode

aus Wikipedia, der freien Enzyklopädie
(Weitergeleitet von Wiederholungs-Code)
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 , womit sich 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 3 entspricht dem binären (3,1)-Hamming-Code.