Académique Documents
Professionnel Documents
Culture Documents
CORRECTION
ERROR DETECTION AND
CORRECTION
Types of Errors
Detection
Correction
Data can be corrupted during transmission.
For reliable communication, errors must be
detected and corrected.
Types of Error
Single-Bit Error
Burst Error
Single-Bit Error
Note:
Parity Check
Checksum
Note:
10101001
00111001
11011101
11100111
LRC 10101010
Receiver
Receiver Sender
Sender
Note:
Sum 11100010
Checksum00011101
Thepatternsentis101010010011100100011101
Example 5
NowsupposethereceiverreceivesthepatternsentinExample7
andthereisnoerror.
101010010011100100011101
Whenthereceiveraddsthethreesections,itwillgetall1s,which,
aftercomplementing,isall0sandshowsthatthereisnoerror.
10101001
00111001
00011101
Sum 11111111
Complement 00000000meansthatthepatternisOK.
Example 6
Nowsupposethereisabursterroroflength5thataffects4bits.
101011111111100100011101
Whenthereceiveraddsthethreesections,itgets
10101111
11111001
00011101
PartialSum111000101
Carry 1
Sum 11000110
Complement00111001thepatterniscorrupted.
Correction
Go Back N
Sliding Window
Hamming Code
Hamming Code
Data and redundancy bits
4 3 7
5 4 9
6 4 10
7 4 11
2 m r 1
r
Positions of redundancy bits in Hamming code
3 2 1 0
2 ,2 ,2 ,2
Redundancy bits calculation
Example of redundancy bit calculation
Error detection using Hamming code
Burst error correction example