ECE 516: Information Theory

2016

Fall

Homework 8
Assigned on 11/08/2016
11/29/2016

Due on

Not in the book

Communication with Multiple Antennas. Consider a point-topoint communication system with N transmission antennas and
M reception antennas. The channel model is given by

Y HT X Z
where X is the N 1 transmitting symbol vector, Y is the
M 1 receiving symbol vector, H is the N M channel gain
matrix, known to both the transmitter and the receiver, and
Z ~ N 0 , is a M 1 vector Gaussian noise with zero mean and
covariance matrix . Assume the transmitter has an average
power constraint E X T X P . Characterize the capacity of this
channel.
(hint: you will need the following results.
Proposition 1: Let I be the identity matrix, A , B be two
T
T
N M matrices. Then log det I A B log det I BA , where det
is the determinant operator that gives the determinant of a
square matrix.
Proposition 2: Let be a symmetric non-negative definite
matrix. Let Q H Q be eigendecomposition of matrix ,
where Q is an orthogonal unitary matrix Q H Q QQ H I , and
is a diagonal matrix with non-negative diagonal entries. The
following equality holds trace trace , where trace gives the
summation of the diagonal entries of a matrix. )

15.10,

Broadcast capacity depends only on the conditional marginals.

Consider
the
general
broadcast
channel
X , Y1 Y2 , p y1 , y 2 | x . Show that the capacity region depends
only on

nR1

,2

nR2

p y1 | x

p y 2 | x . To do this, for any given

and

, n code, let

P PW Y W
P1 n P W1 Y1 n W1
n

P n P W1 , W 2 W1 , W2

Then show that

max P1 n , P2 n P n P1 n P2 n
The result now follows by a simple argument. (Remark: The
probability of error P n does depend on the conditional joint
distribution p y1 , y 2 | x . But whether or not P n can be driven to
zero (at rate R1 , R2 ) does not (except through the conditional
marginals p y1 | x and p y 2 | x .)

15.30,
Parallel Gaussian channels from a mobile telephone. Assume
that a sender X is sending to two fixed base stations. Assume
that the sender sends a signal X that is constrained to have
average power P. Assume that the two base stations receive
signals Y1 and Y2 , where
Y1 1 X Z 1

Y2 2 X Z 2

Where Z 1 ~ N 0, N 1 and Z 2 ~ N 0, N 2 , and Z 1 and Z 2 are

independent. We will assume the s are constant over a
transmitted block.

(a) Assuming that both signals Y1 and Y2 are available at a

common decoder Y Y1 ,Y2 , what is the capacity of the
channel from the sender to the common receiver?
(b)If, instead, the two receivers Y1 and Y2 each decode their
signals independently, this becomes a broadcast channel. Let
R1 be the rate to base station 1 and R2 be the rate to base
station 2. Find the capacity region of this channel.

15.31,
Gaussian multiple access.
A group of m users, each with
power P, is using a Gaussian multiple-access channel at
capacity, so that
m

R
i 1

mP

1
log1 x and N is the receiver noise power. A new
2
user of power P0 wishes to join in.

where C x

(a) At what rate can he send without disturbing the other users?
(b)What should his power P0 be so that the new userss rate is
mP

equal to the combined communication rate C

other users?

of all the