Professional Documents
Culture Documents
q
Pe = k1 Q( kN
2 Eb
0
)
To make Pe → 0, Eb → ∞
Eb = Pb /Rb
To increase Eb : either increase Pb or decrease Rb
There is always a limit on Pb
Hence to get zero-error transmission, Rb → 0
Shannon’s Channel Capacity: Achieves zero-error
transmission even without Rb = 0.
In essence: If Rb ≤ C, pe → 0, where C is channel capacity.
Intuitively?
H(m) = − ni=1 Pi log2 Pi under constraint of
P
Maximize
Pn
i=1 Pi = 1.
Lagrangian: f (P1 , P2 , · · · , Pn ) = − ni=1 Pi log2 Pi + λ ni=1 Pi
P P
df
dPj
= −Pj ( P1j ) log2 e − log2 Pj + λ = − log2 Pj + λ − log2 e,
j = 1, 2, · · · n.
λ
Setting to zero P1 = P2 = · · · = Pn = 2e
Invoking the constraint:
λ
n 2e = 1
P1 = P2 = · · · = Pn = n1 .
H(m) = log2 n.
0 a
1 b
x1 y1
x2 y2
x3 y3
xn yn
Mutual information:
I(X : Y ) = H(X) − H(X|Y ) = H(Y ) − H(Y |X)
bits/message or bits/symbol