Datenverarbeitung I / Mikrocomputer Systeme
Datenverarbeitung I / Mikrocomputer Systeme
Datenverarbeitung I / Mikrocomputer Systeme
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Zyklische Codes Codierung<br />
Fehler in Bit 6: c = [1000000]<br />
x 6 ÷ x 3 + x + 1 = x 3 + x + 1<br />
x 5 + x 4 + x 3<br />
x 4 + x 3<br />
x 4 + x 2 + x<br />
x 3 + x 2 + x<br />
x 3 + x + 1<br />
x 2 + 1 = r(x) ⇒ r = [101]<br />
Kein Fehler: c = [0000000]<br />
0 ÷ x 3 + x + 1 = 0 Rest 0 ⇒ r = [000]<br />
<strong>Datenverarbeitung</strong> I / <strong>Mikrocomputer</strong> <strong>Systeme</strong> WS 06/07 Dr.-Ing. Stefan Freinatis<br />
Zyklische Codes Codierung<br />
Syndromtabelle Zuordnung Syndrom (Rest) zu Bitposition<br />
Syndrom r Einzelfehler Mittels der Syndromtabelle<br />
kein Fehler können Einzelfehler korrigiert werden.<br />
000<br />
001<br />
010<br />
011<br />
100<br />
101<br />
110<br />
111<br />
Bit 0<br />
Bit 1<br />
Bit 3<br />
Bit 2<br />
Bit 6<br />
Bit 4<br />
Bit 5<br />
Bei einem Doppelfehler ist r ≠ 000,<br />
aber das Syndrom darf dann nicht zur<br />
Korrektur benutzt werden.<br />
Da man die Fehler(art) nicht kennt,<br />
muss entschieden werden, ob der<br />
Empfänger auf<br />
Korrektur oder auf Erkennung<br />
eingestellt wird.<br />
<strong>Datenverarbeitung</strong> I / <strong>Mikrocomputer</strong> <strong>Systeme</strong> WS 06/07 Dr.-Ing. Stefan Freinatis