Professional Documents
Culture Documents
Itc (Unit 1 and Unit 2)
Itc (Unit 1 and Unit 2)
74 = AHO) symbol Ans.
ith two symbols x, and x,, Prove that H(X) is maximum when
EXAMPLE 16.10. Given a binary memoryless source X wit
‘both x, and x, equiprobable.
Solution: Here, let us assume that
P(x) = a #0 that PC
We know that entropy is given by
Ps) logs PCs) bitleymba
HO)
: 1
‘Using the relation (x) = 108 egay"Communication System,
a12 i
Thu 00 = = aor, a=(1 =a) 10m (=) afi
Differentiating abovo equation with rospect toc, we get
ANC) 8 toga (1 aloga(t= 1
a da de
a Lion of
Using tho relation alony = Slomvg
a)
/ cot log =
We get we ol
Noto that the maximum val of H(X) requires that ;
aH)
aOR
aa
tea
‘This means that beet
Note that H(X) = 0 when «= 0 or 1
HX) is maximum and ia given by
When Pax)
HOO,
Ligg, 24+ Hoa2 = 1 Yaymbol Hence Froved
2
2
EXAMPLE 16.11. Verify the following exprossion:
0 5 HQX)s lox, m
where m is the size of the alphabet of X. ‘|
roof of the lower bound
0< Paps,
1 1
21 and lone 20
Peay 22 and OER
‘Then, it follows that
1
Predloe aes = 0
EEE CREO
‘Thue, HH) =
Next, we note that
1
Pox loge pe =
TrCpiee
Hand only if P(x) = 0 or 1
Since P)) =
when P(x) = 1 then P(x) = 0for j +i, Thus, only in this cane, H(X) = 0,
Proof of th
upper bound
Lot us consider two probability distributions (P(x) = Pj] and [Q(x) = Q] on tho alphabet (x).
1, 2. mm, such that
DR a1 ond DQ
i) |
that $ Plog @t = 1 ¥ pin % |
We know that Blows 7 nay |
Next, using the inequality
Inasa-1 azo co) \
‘nd noting thatthe equality hole only ifa.= 1, wo obtain
§ indis SpA SQ) ¥
Bing Sn(t | 2a Ba-DN =o by using equations (i), oi)
ss Q
Honco, wo have loys Ls i
I Snes