31.10.2013 Aufrufe

Fehlerkorrektur - Prof. Dr. Horst Völz

Fehlerkorrektur - Prof. Dr. Horst Völz

Fehlerkorrektur - Prof. Dr. Horst Völz

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Gewicht = 2, Beispiele für Dezimal<br />

Dezimal-Wert Rechner-Code 01247 Walking-Code<br />

0<br />

1<br />

2<br />

3<br />

4<br />

5<br />

6<br />

7<br />

8<br />

9<br />

00011<br />

11000<br />

10100<br />

01100<br />

10010<br />

01010<br />

00110<br />

10001<br />

01001<br />

00101<br />

00011<br />

00101<br />

00110<br />

01010<br />

01100<br />

10100<br />

11000<br />

01001<br />

10001<br />

10010<br />

<strong>Fehlerkorrektur</strong> Folien Seite 21 von 64<br />

<strong>Fehlerkorrektur</strong> Folien Seite 22 von 64<br />

Vereinfachte Block-Parity mit 4-Bit-Wörtern<br />

Gesendet 1-Bit-Fehler 2-Bit-Fehler Mehr-Bit-Fehler<br />

Wort P Wort P Wort P Wort P<br />

1001<br />

0011<br />

1<br />

1<br />

1001<br />

0011<br />

1<br />

1<br />

1000<br />

0011<br />

1<br />

1<br />

← 1000<br />

0011<br />

1<br />

1<br />

←<br />

0100 0 0000 0 ← 0100 0 0000 0 ←<br />

0101 1 0101 1 0101 0 ← 1001 1 *<br />

0010<br />

0111<br />

0<br />

0<br />

0010<br />

0111<br />

0<br />

0<br />

0010<br />

0111<br />

0<br />

0<br />

0010<br />

0111<br />

0<br />

0<br />

0001 0 0001 0 0001 0 0001 0<br />

↑ ↑ ↑ ↑* ↑<br />

Fehler<br />

korrigierbar<br />

2 Bit nur<br />

erkennbar<br />

* nicht einmal<br />

erkennbar<br />

<strong>Fehlerkorrektur</strong> Folien Seite 23 von 64 <strong>Fehlerkorrektur</strong> Folien Seite 24 von 64

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!