Documente Academic
Documente Profesional
Documente Cultură
I. Error Detection
Three approaches can be used to cope with data
transmission errors.
1. Using codes to detect errors.
2. Using codes to correct errors called Forward Error
Correction (FEC).
3. Mechanisms to automatically retransmit (ARQ)
corrupted packets.
Example:
Error Detection
Basic Idea: Add extra bits to a block of data bits.
Data block: k bits
Error detection: n-k more bits
Based on some algorithm for creating the extra
bits.
Results in a frame (data link layer packets are called
frames) of n bits
Parity Check
Simplest scheme: Add one bit to the frame.
The value of the bit is chosen so as to make the
number of 1s even (or odd, depending on the type
of parity).
Example
7 bit character: 1110001
Even parity would make an 8 bit character of what?
Odd parity would make an 8 bit character of what?
10
Cyclic Redundancy
Check (CRC)
Uses more than a
single parity bit.
Adds an (n-k) bit
frame check
sequence.
11
12
15
16
17
20
It is desirable to
be able to correct
errors without
requiring
retransmission.
Using the bits
that were
transmitted.
21
25
v1 = 011011, v2 = 110001
The Hamming Distance is defined as the number of
bits which disagree.
d(v1 , v2 ) = 3
26
Example: Given k = 2, n = 5
27
29
30
31
32
33
34
The symbol
integer.
35
Coding Gain
Coding can allow us to use lower power (smaller
Eb/N0) to achieve the same error rate we would have
had without using correction bits.
Since errors can be corrected.
38
39