Professional Documents
Culture Documents
Error Control, Error Detection AND Error Correction
Error Control, Error Detection AND Error Correction
ERROR DETECTION
AND
ERROR CORRECTION
1
Introduction
Noise is always present.
If a communications line
experiences too much noise, the
signal will be lost or corrupted.
Communication systems should
check for transmission errors.
Transmission errors
are caused by electrical interference
from natural sources such as noise,
lightning as well as from man-made
sources such as motors, generators
and power lines.
Transmission Error
White Noise
Also known as thermal or Gaussian
noise
Relatively constant and can be
reduced.
If white noise gets to strong, it can
completely disrupt the signal.
Impulse Noise
One of the most disruptive forms of noise.
Random spikes of power that can destroy one
or more bits of information.
Difficult to remove from an analog signal
because it may be hard to distinguish from the
original signal.
Impulse noise can damage more bits if the bits
are closer together (transmitted at a faster
rate).
10
Crosstalk
Unwanted coupling between two
different signal paths.
For example, hearing another
conversation while talking on the
telephone.
Relatively constant and can be
reduced with proper measures.
11
12
Echo
The reflective feedback of a transmitted
signal as the signal moves through a
medium.
Most often occurs on coaxial cable.
If echo bad enough, it could interfere
with original signal.
Relatively constant, and can be
significantly reduced.
13
14
Jitter
The result of small timing irregularities
during the transmission of digital signals.
Occurs when a digital signal is repeater
over and over.
If serious enough, jitter forces systems to
slow down their transmission.
Reduce jitter - shielding
15
16
Delay Distortion
Occurs because the velocity of
propagation of a signal through a
medium varies with the frequency of the
signal. Can be reduced using equalizers
Attenuation
The continuous loss of a signals
strength as it travels through a medium.
17
Distance
18
Distance
19
Signal
Strength
Signal
Interference
20
Error Prevention
To prevent errors from happening, several
techniques may be applied:
- Proper shielding of cables to reduce interference
- Telephone line conditioning or equalization
- Replacing older media and equipment with new,
possibly digital components
- Proper use of digital repeaters and analog
amplifiers
- Observe the stated capacities of the media
21
22
23
24
25
26
27
Error Detection
Is the process of monitoring data transmission
and determining when errors have occurred.
Error detection uses the concept of
redundancy, which means adding extra bits
for detecting errors at the destination.
28
29
Redundancy
30
31
32
33
34
35
36
37
Checksum
Another relatively simple form of
redundancy error checking where each
character has a numerical value
assigned to it.
The checksum detects all errors
involving an odd number of bits.
It detects most errors involving an even
number of bits.
38
39
40
Error correction
Two methods
Retransmission
41
Retransmission
When a receive station requests the
transmit station to resend a
message(or a portion of message)
when the message is received in error.
Often called automatic
retransmission request(ARQ).
Most reliable method of error
correction
42
43
44
45
2r k+1
But the r bits are also transmitted along with data;
hence
2r k+r+1
46
Number of
data bits
k
Number of
redundancy bits
r
Total
bits
k+r
1
2
3
4
5
6
7
10
11
47
error-correcting bits
48
49
50
51
52
53