Professional Documents
Culture Documents
Communications
Tenth Edition
by William Stallings
f
0 B
S(f)
Discrete carrier
term
Lower Upper
sideband sideband
f
0 fc – B fc fc + B
n k t P(X)
7 4 1 X3 + X + 1
15 11 1 X4 + X + 1
15 7 2 X 8 + X 7 + X 6 + X4 + 1
15 5 3 X10 + X8 + X5 + X4 + X2 + X + 1
31 26 1 X5 + X 2 + 1
31 21 2 X10 + X9 + X8 + X6 + X5 + X3 + 1
Reed-Solomon Codes (RS)
Widely used subclass of nonbinary BCH codes
Data are processed in chunks of mbits called
symbols
An (n,k) RS code has the following parameters:
Symbol length: m bits per symbol
Block length: n = 2m - 1 symbols = m(2m- 1) bits
Data length: k symbols
Size of check code: n - k = 2t symbols = m(2t) bits
Minimum distance: dmin= 2t + 1 symbols
Parity-Check Matrix Codes
Forwarderror correction (FEC)
Low-density parity-check code (LDPC)
Exhibit performance in terms of bit error
probability that is very close to the Shannon limit
and can be efficiently implemented for high-
speed use
Used in:
• High-speed wireless specifications
• 802.11n and 802.11ac Wi-Fi
• Satellite digital television transmission
• 10-Gbps Ethernet
codeword
c1 c2 ck ck+1 ck+2 cn
one
3. • The number of 1s in common between any two columns is zero or
of rows
4. • Both wr and wc are small compared to the codeword and the number
é 1 0 0 0 0 1 0 1 0 1 0 0 ù
ê ú
ê 1 0 0 1 1 0 0 0 0 0 1 0 ú
ê 0 1 0 0 1 0 1 0 1 0 0 0 ú
ê 0 0 1 0 0 1 0 0 0 0 1 1 ú
ê ú
ê 0 0 1 0 0 0 1 1 0 0 0 1 ú
ê 0 1 0 0 1 0 0 0 1 0 1 0 ú
ê 1 0 0 1 0 0 1 0 0 1 0 0 ú
ê ú
ê 0 1 0 0 0 1 0 1 0 1 0 0 ú
ê
ë 0 0 1 1 0 0 0 0 1 0 0 1 ú
û
é 1 0 0 1 0 0 0 0 0 0 0 0 ù
ê ú
ê 1 0 0 1 1 0 0 0 0 0 0 0 ú
ê 0 1 0 0 1 1 0 0 0 0 0 0 ú
ê 0 0 1 0 0 1 1 0 0 0 0 0 ú
ê ú
ê 0 0 1 0 0 0 1 1 0 0 0 0 ú
ê 0 1 0 0 0 0 0 1 1 0 0 0 ú
ê 1 0 0 0 0 0 0 0 1 1 0 0 ú
ê ú
ê 0 1 0 0 0 0 0 0 0 1 1 0 ú
ê
ë 0 0 1 0 0 0 0 0 0 0 1 1 ú
û
é 1 0 0 0 0 1 0 1 0 1 0 0 ù
ê ú
ê 1 0 0 1 1 0 0 0 0 0 1 0 ú
ê 0 1 0 0 1 0 1 0 1 0 0 0 ú
ê 0 0 1 0 0 1 0 0 0 0 1 1 ú
ê ú
ê 0 0 1 0 0 0 1 1 0 0 0 1 ú
ê 0 1 0 0 1 0 0 0 1 0 1 0 ú
ê 1 0 0 1 0 0 1 0 0 1 0 0 ú
ê ú
ê 0 1 0 0 0 1 0 1 0 1 0 0 ú
ê
ë 0 0 1 1 0 0 0 0 1 0 0 1 ú
û
é 1 0 0 1 0 0 0 0 0 0 0 0 ù
ê ú
ê 1 0 0 1 1 0 0 0 0 0 0 0 ú
ê 0 1 0 0 1 1 0 0 0 0 0 0 ú
ê 0 0 1 0 0 1 1 0 0 0 0 0 ú
ê ú
ê 0 0 1 0 0 0 1 1 0 0 0 0 ú
ê 0 1 0 0 0 0 0 1 1 0 0 0 ú
ê 1 0 0 0 0 0 0 0 1 1 0 0 ú
ê ú
ê 0 1 0 0 0 0 0 0 0 1 1 0 ú
ê
ë 0 0 1 0 0 0 0 0 0 0 1 1 ú
û
é 1 0 0 0 0 1 0 1 0 1 0 0 ù
ê ú
ê 1 0 0 1 1 0 0 0 0 0 1 0 ú
ê 0 1 0 0 1 0 1 0 1 0 0 0 ú
ê 0 0 1 0 0 1 0 0 0 0 1 1 ú
ê ú
ê 0 0 1 0 0 0 1 1 0 0 0 1 ú
ê 0 1 0 0 1 0 0 0 1 0 1 0 ú
ê 1 0 0 1 0 0 1 0 0 1 0 0 ú
ê ú
ê 0 1 0 0 0 1 0 1 0 1 0 0 ú
ê
ë 0 0 1 1 0 0 0 0 1 0 0 1 ú
û
é 1 0 0 1 0 0 0 0 0 0 0 0 ù
ê ú
ê 1 0 0 1 1 0 0 0 0 0 0 0 ú
ê 0 1 0 0 1 1 0 0 0 0 0 0 ú
ê 0 0 1 0 0 1 1 0 0 0 0 0 ú
ê ú
ê 0 0 1 0 0 0 1 1 0 0 0 0 ú
ê 0 1 0 0 0 0 0 1 1 0 0 0 ú
ê 1 0 0 0 0 0 0 0 1 1 0 0 ú
ê ú
ê 0 1 0 0 0 0 0 0 0 1 1 0 ú
ê
ë 0 0 1 0 0 0 0 0 0 0 1 1 ú
û
f1
received: c2 ® 1 c4 ® 1
sent: 1
0 ® c2 0 ® c4
c5 ® 0 c8 ®
1 ® c5 0 ®
Example Error
f2
sent:
c8
received: c1 ® 1 c2 ® 1
1
c3 ® 0 c6 ® Correction Technique
0 ® c1 0 ® c2
c6
received: c3 ® 0 c6 ® 1
1 ® c3 0 ®
c7 ® 0 c8 ®
for LDPC
of Figure 16.7
sent: 1
f3
0 ® c3 1 ® c6 0 ® c7 1 ®
c8
received: c1 ® 1 c4 ® 1 c5 ® 0 c7 ®
sent: 0
f4
1 ® c1 1 ® c4 0 ® c5 0 ®
c7
Frame
t0 + a T R t0 + 1 T R
t0 + 1 T R t0 + a T R
t0 + 1 + a T R t0 + 1 + a T R
ACK
t0 + 1 + 2a T R t0 + 1 + 2a T R
0 .8
W = 127
0 .6
Utilization
W=1
W=7
0 .4
0 .2
0 .0
0.1 1 10 100 1000
a
0 .8 W =127 Go-back-N
0 .6
Utilization
W =7 Go-back-N
0 .4
0 .2 Stop-and-wait
0 .0
0. 1 1 10 100 1000
a