Professional Documents
Culture Documents
HW 2
HW 2
HW 2
(1)
3. Inequalities.
Let X, Y and Z be jointly distributed random variables. Prove the following inequalities and find conditions for equality.
(a) H(X, Y | Z) H(X | Z).
(b) I(X, Y ; Z) I(X; Z).
(c) H(X, Y, Z) H(X, Y ) H(X, Z) H(X).
(d) I(X; Z | Y ) I(Z; Y | X) I(Z; Y ) + I(X; Z).
Homework 2
Page 1 of 3
with an even number of 1s has probability 2(n1) and each n-sequence with an odd
number of 1s has probability 0. Find the mutual informations
I(X1 ; X2 ), I(X2 ; X3 |X1 ), . . . , I(Xn1 ; Xn |X1 , . . . , Xn2 ).
6. AEP
LetPXi be iid p(x), x {1, 2, . . . , m}. For > 0, let = EX, and H =
P p(x) log p(x). Let An = {xn X n : | n1 log p(xn ) H| } and Bn = {xn X n :
| n1 ni=1 Xi | }.
(a) Does P {X n An } 1?
(b) Does P {X n An Bn } 1?
(c) Show |An Bn | 2n(H+) , for all n.
(d) Show |An Bn | ( 21 )2n(H) , for n sufficiently large.
Homework 2
Page 2 of 3
(p(X1 , X2 , . . . , Xn )) n
as n . (r is fixed.)
(b) Find
E
1
.
p(X1 , X2 , . . . , Xn )
p(X1 , X2 , . . . , Xn ) n .
(b) Let X1 , X2 , . . . be drawn i.i.d. according to the following distribution:
2, with probability 52
3, with probability 25
Xi =
4, with probability 15
Find the limit (in probability) of the product
(X1 X2 Xn )1/n .
1
(c) Evaluate the limit of p(X1 , X2 , . . . , Xn ) n assuming the distribution in part (b).
Homework 2
Page 3 of 3