Beruflich Dokumente
Kultur Dokumente
5 : Error Checking
A given parity bit is computed from data bits whose bit numbers
contain a 1 at the parity bit number.
Check 2
Check 1
Check 0
Bit position 1 2 3 4 5 6 7
P1 P2 D3 P4 D5 D6 D7 Parity or data bit
20 21 22
001 010 011 100 101 110 111
P1 = D3 + D5 + D7
P2 = D3 + D6 + D7
P4 = D5 + D6 + D7
a. insert data
a. Sender: computes
& inserts even
parity bits
a. Receiver:
recomputes parity
bits, detects and
corrects error.
P1+P2 = 011
location
of the bit in
error
D3 D5 D6 D7
Insert the data bits: P1 P2 1 P4 0 1 1
P1 is computed from P1 D3 D5 D7 = 1, so P1 = 1.
P2 is computed from P2 D3 D6 D7 = 1, so P2 = 0.
P4 is computed from P4 D5 D6 D7 = 1, so P4 = 1.
P0 P1 P2 0 P4 1 1 0 P8 1 0 1 1
D1 D2 D3 D4 D5 D6 D7 D8
-------------------------------------------------------------------------------------------------------------------------
P1 = D1 D2 D4 D5 D7
0 = 0 1 0 1 1
-------------------------------------------------------------------------------------------------------------------------
P2= D1 D3 D4 D6 D7
P4= D2 D3 D4 D8
P8= D5 D6 D7 D8
--------------------------------------------------------------------------------------
Now P1 = 0, P2 = 1, P4 = 0, & P8 = 0, and we can compute that P0,
overall parity, = 1, giving the encoded value:
1010011001011
It should be 0 instead of 1
16 5 31.25 6 37.5
32 6 18.75 7 21.88
64 7 10.94 8 12.5
Word 1
Word 2
CRC Generator
Word 3
Word 4
.
.
CRC Word N . . . Word 3 Word 2 Word 1
. Sending
Word N a Packet time
Transmission
Line
Output
Buffer
time