Datenverarbeitung I / Mikrocomputer Systeme

Zyklische Codes Codierung
Beispiel Decodierung
Hier nicht-systematischer Code aus Beispiel 4. Annahme: kein Fehler
Quellwort u = [1100]
Codewort c = [1110100]
x6 + x5 + x4 + x2 ÷ x3 + x + 1 = x3 + x2 x6 + x4 + x3 x5 + x3 + x2 x5 + x3 + x2 0= r(x)
Der Quotient [1100] hat eine
Bedeutung. Es ist das Quellwort u!
Rest = 0, der Quotient stellt die
Nutzlast (das Quellwort) dar.
Datenverarbeitung I / Mikrocomputer Systeme WS 06/07 Dr.-Ing. Stefan Freinatis
Zyklische Codes Codierung
Fehlererkennung
Ist unabhängig davon, ob systematisch oder nicht-systematisch!
Codewort fehlerfrei c = [1110100]
Codewort fehlerhaft c = [1100100]
x 6 + x 5 + x 2 ÷ x 3 + x + 1 = x 3 + x 2 + x
x 6 + x 4 + x 3
x 5 + x 4 + x 3 + x 2
x 5 + x 3 + x 2
x 4
x 4 + x 2 + x
x 2 + x = r(x) ⇒ r = [110]
Rest ≠ 0, es ist ein Fehler
aufgetreten!
Der Rest r = 110 = 6 gibt aber
nicht die Bit-Position an!
Datenverarbeitung I / Mikrocomputer Systeme WS 06/07 Dr.-Ing. Stefan Freinatis