Digitaltechnik (#2031) Wintersemester 2007/2008 Kapitel 0 ...

Paritätsprüfung mit Parity-Bit
� Fehlerprüfung durch Hinzufügen eines
zusätzlichen Prüf-Bits: Parity-Bit
� 2 Möglichkeiten
� Ergänzung der Gesamtzahl der Stellen
des Codewortes, die die Ziffer 1 aufweisen,
zu einer geraden Anzahl (inkl.
Parity-Bit): Gerade Parity-Prüfung (even)
� Ergänzung der Gesamtzahl der Stellen
des Codewortes, die die Ziffer 1 aufweisen,
zu einer ungeraden Anzahl (inkl.
Parity-Bit): Ungerade Parity-Prüfung (odd)
� Anfügen eines Prüfbits kann die
Hamming-Distanz um den Wert 1
erhöhen
� Minimale Hamming-Distanz d min = 2
� Prüfbarkeit von 1-Bit-Fehlern ist möglich!
� Ergänzen Sie die Tabelle
© G. Fries
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Code
8 4 2 1
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
Parity
even odd
116