Chap#10 (Forouzan) Error Detection and Correction

[.BZU.]

Chapter number 10
Behrouz A Forouzan
Error Detection and Correction

Contents :
Single-Bit Error: In a single-bit error, only one bit in the data unit has changed.
Burst Error: A burst error means that 2 or more bits in the data unit have changed.

Four Methods of Error Detections:

• Redundancy
• Parity Check
• Cyclic Redundancy Check (CRC)
• Checksum
• Positions of redundancy bits in Hamming code

Error detection uses the concept of redundancy, which means adding extra bits for detecting errors at the destination.


In parity check, a parity bit is added to every data unit so that the total number of 1s is even (or odd for odd-parity).

Simple parity check can detect all single-bit errors. It can detect burst errors only if the total number of errors in each data unit is odd.