Error Detection and Correction Basic concepts

1. Error Detection
and Correction Basic conceptsBasic concepts
 Networks must be able to transfer data from one
device to another with complete accuracy.
 Data can be corrupted during transmission.
 For reliable communication, errors must be
detected and corrected.
 Error detection and correction are
implemented either at the data link layer or the
transport layer of the OSI model.

2. Types of Errors

3. Single-bit error

4. Burst error

6. The term burst errorburst error means that two or more
bits in the data unit have changed from 1 to 0
or from 0 to 1.

7. Error detectionError detection
Error detection means to decide whether the received
data is correct or not without having a copy of the
original message.
Error detection uses the concept of redundancy,
which means adding extra bits for detecting errors
at the destination.

8. Redundancy

9. Four types of redundancy checks are usedFour types of redundancy checks are used
in data communicationsin data communications

10. Vertical Redundancy Check
VRC

11. PerformancePerformance
It can detect single bit error
It can detect burst errors only if the total number of
errors is odd.

12. Cyclic Redundancy Check
CRC

13. Binary Division
XOR
0 0 0
0 1 1
1 0 1
1 1 0