Professional Documents
Culture Documents
Communications
Tenth Edition
by William Stallings
0 0 0 0 0 1 0 0 0 0 1 1 0 1 0 1 1 0 0 1 1 0 0 1
Received single-bit
burst error of
length B = 10 error
➢ Frames
⚫ Data transmitted as one or more contiguous sequences of bits
• Probability that a bit is received in error; also known as the bit error rate
Pb (BER)
➢ The probability that a frame arrives with no bit errors decreases when the probability of a
single bit error increases
➢ The probability that a frame arrives with no bit errors decreases with increasing frame length
⚫ The longer the frame, the more bits it has and the higher the probability that one of
these is in error
k bits
data data'
Receiver
data
Transmitter
➢ If
any even number of bits are inverted
due to error, an undetected error occurs
row
parity
b1,1 b1,j r1
b2,1 b2,j r2
bi,1 bi,j ri
column
parity c1 cj p
0 1 1 1 0 1 0 1 1 1 0 1
row parity
0 1 1 1 0 1 0 0 1 1 0 1 error
0 1 0 0 0 1 0 1 0 0 0 1
0 1 0 1 1 1 0 1 0 1 1 1
0 0 0 1 1 0 0 0 0 1 1 0
column
parity error
0 1 1 1 1 1 0 1
0 0 1 1 0 1 1 0
0 0 1 1 0 0 1 1
0 0 0 0 0 0 0 0
1 0 1 1 1 1 1 0
1 1 0 0 0 1 1 0
(d) Uncorrectable error pattern
Codeword
FEC
FEC decoder
encoder
n bits
data
Transmitter Receiver