Professional Documents
Culture Documents
Error Detection and Correction
Error Detection and Correction
8
Hamming Code calculation
9
Hamming code calculation
Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011
Hamming code calculation
Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011
Error-Detecting Codes
1. Parity.
2. Cyclic Redundancy Checks (CRCs).
Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011
Error-Detecting Codes
Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011
CRC
Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011
CRC
Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011
Error-Detecting Codes
a) Send • Receive
– M(x) = 110011 x5+x4+x+1 (6 bits)
– G(x) = 11001 x4+x3+1 11001 1100111001
– Divide xnM(x) by P(x) to find C(x) 11001
11001
100001 11001
11001 1100110000
00000
11001
10000
No remainder
11001 Accept
1001 = C(x)
Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011
Example
– Frame: 1 1 0 1 0 1 1 0 1 1
– Generator: 1 0 0 1 1
– Msg after 4 zero bits are appended: 1 1 0 1 0 1 1 0 1 10000
– Check bits = 1 1 1 0
– Transmitted frame= 1 1 0 1 0 1 1 0 1 1 1 1 1 0
Example
Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011