Professional Documents
Culture Documents
Rs
Source
Re
Modulator (M=2m)
Rm
Channel (B=NRm/2)
N is the dimensionality of the signal space
Rs Rs mRs rc = , r= = = mrc Rm Re Re
1
Pw (e) < 2 nm E ( r )
where nm =k/r is the number of channel symbols per information block, and E(r) is a convex U, decreasing positive function of r for
0r C
C being the channel capacity measured in bits/(channel symbol) (or
bits/channel use)
E(r)
E (r )
r2
r1
For a given source rate, decreasing r means increasing the transmission rate to the channel, and hence increasing the required channel bandwidth
E E(r)(r )
For a given codulator rate r, increasing C makes E(r) increasing. However, to increase the channel capacity
so that
D 2n r
m
and the error probability decreases only algebraically with the decoding complexity.
Pw (e) < 2 n E ( r ) = D E ( r ) / r
m
(Folk Theorem: all codes are good, except those that we know of )
From the proof of the theorem, we learn that a randomly-chosen code will turn out to be good with high probability; however, its decoding complexity is proportional to the number of code words
C r 1 H b (e)
where
2rEb 1 C = log2 1 + NN 2 0
yields
bits/symbol
(1)
which permits finding the pairs (Pb(e),Eb/N0 ) satisfying (1) with equality
Channel capacity bounds for the unconstrained additive Gaussian channel Bit error probability as a function of the minimum required signal-to-noise ratio for various codulator rates in the case of unidimensional signal space (N=1)
r = 0.0
r=0
10
In the best case, those codes would require a signal-to-noise ratio Eb/N0 greater by 2.5 dBs from the Shannon limit
11
Parallel Concatenated Convolutional Codes (PCCC) , Turbo codes Constituent Codes (CC)
12
13
14
LDPC codes
Shortly after the invention of turbo codes (1996), there was the rediscovery of a class of codes studied by Gallager in its PhD thesis (1060), the so-called Low-Density Paricity-Check (LDPC) codes Endowed with an iterative decoding algorithm borrowed from turbo codes and control theory (the message passing algorithm), LDPC codes were shown to yield performance almost similar to those of turbo codes The best result known so far is a very long LDPC code as close to Shannon limit as 0.00004 dB
15