Professional Documents
Culture Documents
M.Umar 18251598-022
Ahsan 18251598-008
Jahanzaib 18251598-020
Ali faraz 18251598-038
Chapter # 10
Error detection & error correction
Introduction
In this chapter we will learn about error detection and error correction
and their types in data communication.
Types of errors
• Single bit error
• Burst error
Single bit error
If only the one bit is changed during data transmission such error is
known as single bit error.
e.g
1 is changed to 0 or 0 is changed to 1
Burst error
If multiple bits are changing during data transmission such error is
known as burst error.
e.g
1100110 is changed to 0110011
Common error
Here we see the chances of error which can occur mostly
For example
If the bandwidth of a channel is 1Gbps then for how much
duration the error should last?
1Gbps
A B
1Gbps = 10^9 bits --------- 1 second
Time for 1 bit to send 1/10^9 = 1ns
Length of error
The length of the burst is measured from the first corrupted bit to the
last corrupted bit. Some bits in between may not have been corrupted.
For example
A B
Length = 4
Redundancy
1. THE RECEIVER HAS (OR CAN FIND) A LIST OF VALID CODE WORDS.
2. BY THE SAME REASONING, THE ORIGINAL CODE WORD CANNOT BE THE THIRD OR FOURTH ONE IN
THE TABLE.
3. THE ORIGINAL CODE WORD MUST BE THE SECOND ONE IN THE TABLE BECAUSE THIS IS THE ONLY ONE
THAT DIFFERS FROM THE RECEIVED CODE WORD BY 1 BIT. THE RECEIVER REPLACES 01001 WITH 01011
AND CONSULTS THE TABLE TO FIND THE DATA WORD 01.
HAMMING DISTANCE
EXAMPLE:
IF 1011000 IS A CODEWORD AND WE CYCLICALLY LEFT-SHIFT, THEN
0110001 IS ALSO A CODEWORD.
1011000
MAKES ENCODING/DECODING MUCH SIMPLER, NO NEED OF MATRIX
MULTIPLICATION.
CYCLIC REDUNDANCY CHECK (CRC)
A PATTERN OF 0S AND 1S CAN BE REPRESENTED AS A POLYNOMIAL
WITH COEFFICIENTS OF 0 AND 1.
THE POWER OF EACH TERM SHOWS THE POSITION OF THE BIT;
THE COEFFICIENT SHOWS THE VALUE OF THE BIT.
POLYNOMIALS
ERROR DETECTION WITH CYCLIC CODE