Professional Documents
Culture Documents
(W
1
), where A
n
(W
1
) denotes the typ-
ical set for the random variable Z
n
1
. Label the selected
i.i.d. sequences as w
n
1
(k
1
), k
1
= 1, . . . , 2
nq11
. Similarly,
generate 2
nq21
i.i.d. sequences z
n
1
A
n
according to the
uniform distribution over A
n
(Z
1
), where A
n
(Z
1
) denotes
the typical set for the random variable Z
n
1
. Label the
selected i.i.d. sequences as z
n
1
(l
1
), l
1
= 1, . . . , 2
nq21
. For
i
1
[1, 2
nR11
] and j
1
[1, 2
nR21
], dene the cells
B
(1)
i1
=
_
w
n
1
(k
1
) :
k
1
[(i
1
1)2
n(q11R11)
+ 1, i
1
2
n(q11R11)+1
]
_
,
C
(1)
j1
=
_
z
n
1
(l
1
) :
l
1
[(j
1
1)2
n(q21R21)
+ 1, j
1
2
n(q21R21)+1
]
_
,
D
(1)
i1j1
=
_
(w
n
1
(k
1
), z
n
1
(l
1
)) :
w
n
1
(k
1
) B
1
i1
, z
n
1
(l
1
) C
1
j1
, (w
n
1
(k
1
), z
n
1
(l
1
)) A
n
_
.
To send a message pair (i
1
, j
1
), choose one pair
(w
n
1
(k
1
), z
n
1
(l
1
)) from D
(1)
i1j1
, and nd an x
n
1
(i
1
, j
1
) that is
jointly typical with that pair.
Random Encoding for the Transmitter Two: Similarly,
for the user two, generate w
2
(k
2
) for 1 k
2
2
nq22
,
z
2
(l
2
) for 1 l
2
2
nq12
, and cells B
(2)
i2
, C
(2)
j2
, D
(2)
i2j2
, for
1 i
2
2
nR22
, and 1 j
2
2
nR12
. For message pair
(i
2
, j
2
), choose one pair (w
n
2
(k
2
), z
n
2
(l
2
)) from D
(2)
i2j2
, and
nd an x
n
2
(i
2
, j
2
) that is jointly typical with that pair.
Decoding: Receiver one nds the unique indices pair
(k
1
, l
2
) such that (w
n
1
(k
1
), z
n
2
(l
2
), y
n
1
) A
n
. Similarly,
receiver two nds the unique indices pair (k
2
, l
1
) such that
(w
n
2
(k
2
), z
n
1
(l
1
), y
n
2
) A
n
.
Using the above random coding scheme, we can prove
that the average probability of error converges to zero as
n , if inequalities (1) to (8) are satised. The second
part of the theorem is derived directly from the rst part.
A. A Corner Point
To show the advantages of this scheme, we focus on one
of the corner points of the achievable region for the rate
vector (R
11
, R
12
, R
21
, R
22
), for a xed joint probability on
inputs and auxiliary random variables. To this end, we
choose for R
11
and R
22
the maximum possible values, i.e.
R
11
= I(Y
1
; W
1
|Z
2
), (9)
R
22
= I(Y
2
; W
2
|Z
1
). (10)
With these choices of R
11
and R
22
, we can show that the
maximum possible values for R
12
and R
21
are equal to,
R
12
= I(Y
1
; Z
2
) I(Z
2
; W
2
), (11)
R
21
= I(Y
2
; Z
1
) I(Z
1
; W
1
). (12)
ISIT2006,Seattle,USA,July914,2006
2105
Here, we investigate the rates of the data received by the
user 1, i.e. R
11
and R
12
. Equation (9) implies that to
achieve the highest rate for W
1
, receiver one rst decodes
Z
2
, and then W
1
. The formula obtained for R
12
is basically
the same as that of the rate of the channel with non-
causally known i.i.d. state at the transmitter, derived by
Gelfand-Pinsker [13]. In fact, if the transmitter two rst
chooses a codeword for W
2
, its interference over Z
2
at
the receiver one terminal is non-causally known by the
transmitter, and therefore rate of (11) is achievable. For
the special case of additive white Gaussian noise, with
Gaussian distribution for auxiliary random variables W
2
and Z
1
, equation (11) implies that the interference of W
2
over Z
1
at the receiver one terminal can be eectively
canceled out [6]. This result is known as the dirty paper
coding, due to Costa [6].
The above observation leads us to a signaling scheme
which is elaborated for MIMO scenarios in the next sec-
tion.
III. Signaling Method for MIMO Systems
Consider a MIMO multi-base system with the base
stations t, t = 1, 2, as the transmitters and the users r,
r = 1, 2 as the receivers. As an example, here we focus on
a case where each base station t is equipped with M
t
= 3
antennas, and similarly each user r, r = 1, 2, is equipped
with N
r
= 3 antennas. However, the proposed scenario can
be generalized to the case of dierent number of antennas.
Assuming at fading environment, the channel between
the base station t and the user r is represented by the
channel matrix H
rt
, where H
rt
C
33
. The received
vector y
r
C
31
by user r, r = 1, 2, is given by,
y
1
= H
11
x
1
+H
12
x
2
+n
1
, (13)
y
2
= H
21
x
1
+H
22
x
2
+n
2
, (14)
where x
t
C
31
represents the transmitted vector by the
base station t. The vector n
r
C
31
is a white Gaussian
noise with zero mean and identity covariance matrix. It is
assumed that E(x
t
x
t
) P, for t = 1, 2.
In the proposed scenario, each base station transmits
two data streams. The base station t sends the data
stream d
1,t
to the user 1 and the data stream d
2,t
to the
user 2. The transmitted vectors are equal to the linear
superposition of the modulation vectors with d
rt
, t, r =
1, 2, as the coecients, i.e.
x
1
= d
11
v
11
+ d
21
v
21
, (15)
x
2
= d
12
v
12
+ d
22
v
22
, (16)
where the unit vectors v
rt
C
31
, r, t = 1, 2, denote the
modulation vectors. The power of p
rt
is allocated to the
data stream d
rt
.
As mentioned in the previous section, the interference
of d
11
over d
21
, and the interference of d
22
over d
12
are
canceled out based on the dirty-paper-coding theorem.
Motivated by the proof of the dirty-paper-coding theorem
in [6], we embed data in
d
21
and
d
12
, where
d
21
=
d
21
2
(v
21
H
21
H
21
v
21
)
1
v
21
H
21
H
21
v
11
d
11
d
12
=
d
12
1
(v
12
H
12
H
12
v
12
)
1
v
12
H
12
H
12
v
22
d
22
1
= p
12
_
p
12
+ (v
12
H
12
H
12
v
12
)
1
_
1
,
2
= p
21
_
p
21
+ (v
21
H
21
H
21
v
21
)
1
_
1
,
where (.)
1
2
12
is used to whiten
the interference plus noise H
11
(v
11
d
11
+v
21
d
21
) +n
1
with
the variance matrix R
12
,
R
12
=
H
11
[v
11
v
21
]
_
p
11
0
0 p
21
_
[v
11
v
21
]
11
+I.(17)
This formula is based on the result in [6] which implies d
11
and d
21
are independent.
The output of
12
is passed through the lter u
12
which
maximizes the eective SINR. The design of the precoding
and the lter u
12
will be explained later. Here, the user one
decodes
d
12
and then subtracts its eect from the received
signal y
1
, i.e.
y
1
= y
1
H
12
v
12
d
12
= Q
1
H
12
v
22
d
22
+H
11
v
11
d
11
+H
12
v
12
d
12
where,
Q
1
= I H
12
v
12
1
(v
12
H
12
H
12
v
12
)
1
v
12
H
12
12
In the next step, the user one decodes d
11
from y
1
. First,
the lter
11
is used to whiten the interference of d
22
over
d
11
. Note that the data stream d
21
has no interference
over d
11
due to the precoding at the transmitter. The
interference plus noise is equal to Q
1
H
12
v
22
d
22
+n
1
with
the covariance matrix R
11
= Q
1
H
12
v
22
p
22
v
22
H
12
Q
1
+I.
Then, the whitening lter is equal to
11
= R
1
2
11
. The
output of the whitening lter
11
is passed through the
lter u
11
which maximizes the SNR of the data stream
d
11
. Similarly, for the user 2, there are two whitening lters
ISIT2006,Seattle,USA,July914,2006
2106
21
= R
1
2
21
and
22
= R
1
2
21
where,
R
21
= H
22
[v
12
v
22
]
_
p
12
0
0 p
22
_
[v
12
v
22
]
22
+I
R
22
= Q
2
H
21
v
11
p
11
v
11
H
21
Q
2
+I,
Q
2
= I H
21
v
21
2
(v
21
H
21
H
21
v
21
)
1
v
21
H
21
21
Similarly, at the user two terminal, u
21
and u
22
are used
to detect d
21
and d
22
, respectively. Figure 2 shows some
more details.
In what follows, we explain the derivation of the modu-
lation vectors v
rt
and the demodulation vectors u
rt
, r, t =
1, 2. To this end, we consider the second perspective of the
system as a set of two broadcast channels. As depicted in
Fig. 2, the following MIMO broadcast channel is viewed
from the base station one,
y
1
= H
11
x
1
+ n
1
, (18)
y
2
= H
21
x
1
+ n
2
, (19)
where n
1
and n
2
are whitened noise terms and
H
11
=
11
H
11
, (20)
H
21
=
21
H
21
. (21)
For signaling, we apply the scheme proposed in [14] for
the MIMO broadcast systems with multiple receive anten-
nas. According to [14], the modulation vector v
11
is equal
to the optimizing vector of the following maximization
problem,
2
11
= max
s
s
11
H
11
s, (22)
s.t. s
s = 1
where
11
is the gain of the equivalent single-antenna chan-
nel on which the data stream d
11
is sent. The demodulation
vector u
11
is given by u
11
=
H11v11
11
.
v
21
is the optimizing vector of the following maximiza-
tion problem,
2
21
= max
s
s
21
H
21
s, (23)
s.t. s
s = 1, v
11
s = 0
where
21
is the gain of the equivalent channel on which
the data stream d
21
is sent. The demodulation vector u
21
is given by u
21
=
H21v21
21
. As shown in [14], by using
this scheme, the data stream d
21
has no interference over
the data stream d
11
. As mentioned, knowing the selected
codeword for data stream d
11
, the base station one can
eectively cancel out the interference of the data stream
d
11
over d
21
based on the dirty-paper coding theorem.
Consequently, the broadcast channel is reduced to a set
of two parallel channels with gains
11
and
21
. Water-
lling is applied to optimally allocate the powers p
11
and
p
21
to the data streams d
11
and d
21
, respectively, where
p
11
+ p
21
P.
Similarly, from the base station 2, we have a MIMO
broadcast channel modeled by
y
1
= H
12
x
2
+ n
1
, (24)
y
2
= H
22
x
2
+ n
2
, (25)
where n
1
and n
2
are whitened noises and
H
12
=
12
H
12
(26)
H
22
=
22
H
22
. (27)
Here, we apply the same algorithm to derive the modu-
lation and demodulation vectors for the base station 2.
v
22
is equal to the optimizing vector of the following
maximization problem
2
22
= max
s
s
22
H
22
s,
s.t. s
s = 1
and u
22
=
H22v22
22
. In addition, v
12
is equal to the
optimizing vector in the following problem
2
12
= max
s
s
12
H
12
s,
s.t. s
s = 1, v
22
s = 0
and u
12
=
H12v12
12
. Similar to the rst base station, d
12
has
no interference over d
22
. Selecting the codeword for d
22
,
the transmitter two can eectively cancel its interference
over d
12
, using the dirty paper coding. Water-lling is used
to optimally divide the total power P between p
12
and p
22
.
At the end, this method reduces the system to four parallel
channels with the channel gains
rt
, r, t = 1, 2. Therefore,
the sum-rate of the proposed scheme is obtained by,
R
SumRate
=
2
r=1
2
t=1
log
2
(1 +
2
rt
p
rt
). (28)
Note that to compute v
11
and v
12
in (22) and (23),
v
21
and v
22
are needed (
11
and
21
are functions of v
21
and v
22
) and vise versa. To derive the modulation vectors,
we can initialize v
rt
, r, t = 1, 2, randomly, and iteratively
follow (22) to (28), until the resulting vectors converge.
Simulation results show that the algorithm converges very
fast.
IV. Performance Analysis
Although nding the optimal power allocation is
straight-forward, to simplify the analysis, we assume that
each base station divides the total power equally between
data streams, i.e. p
rt
= P/2, t, r = 1, 2. In this case,
we have, R
11
=
P
2
Q
1
H
12
v
22
v
22
H
12
Q
1
+ I. Let
1
=
|Q
1
H
12
v
22
| and v
22
=
Q1H12v22
|Q1H12v22|
. Consider the unit
vectors
1
and
2
such that [v
22
,
1
,
2
] forms a unitary
matrix. Then, we can show that,
H
11
=
P
2
2
1
+1
0 0
0 1 0
0 0 1
22
H
11
. (29)
ISIT2006,Seattle,USA,July914,2006
2107
u
1,1
y
1
Decoding
d2,1
u
2,2
u
2,1
Decoding
d1,2 u
1,2
Decoding d1,1
2,2
y
2
DPC
v1,2
v2,2
d2,2
n
2
H1,1
H2,2
H1,2
H2,1
n
1
1,1
DPC
v2,1
v1,1
d1,1
1,2
2,1
H1,2v1,2
H2,1v2,1
d1,2
d2,1
Decoding d2,2 d1,2
d2,1
y
1
y
2
y
2
y
1
Fig. 2. Block Diagram of the Proposed Precoding and Detection Schemes
In high SNR,
1
P
2
2
1
+1
0. Thus, we have H
11
=
[0
1
2
]
H
11
. Regarding (22),
11
is equal to the max-
imum singular value of H
11
, which is a rank 2 ma-
trix for large SNR. Therefore,
11
converges to a non-
vanishing positive constant. Similar statements are valid
for
22
. Consequently, each of the data streams d
11
and
d
22
achieves multiplexing gain of one. Now, we investigate
the multiplexing gain of the data streams d
12
and d
21
. Let
p
11
= p
21
=
P
2
. From (17), we have
R
12
=
P
2
H
11
[v
11
v
21
][v
11
v
21
]
11
+I.
Applying the SVD decomposition, we have
H
11
[v
11
v
21
][v
11
v
21
]
11
=
2
1
1
+
2
2
2
,
where
1
,
2
0, and
1
and
2
are two unit
orthogonal vectors. Consider
3
such that the matrix
[
1
,
2
,
3
] forms a unitary matrix, then we can show
that
H
12
=
P
2
2
1
+1
0 0
0
1
P
2
2
2
+1
0
0 0 1
H
12
. (30)
As it is shown in [14],
12
in (23) is equal to the maximum
singular value of H
12
, where H
12
= H
12
[
1
,
2
], and
1
and
2
are two unit vectors such that [v
11
,
1
,
2
]
forms a unitary matrix. In high SNR,
1
P
2
2
1
+1
0 and
1
P
2
2
2
+1
0. Consequently, H
12
converges to a matrix
with rank one. Therefore,
21
, dened in (23), converges
to non-vanishing positive number. Thus, the data stream
d
21
archives multiplexing gain of one. Similar statements
are valid for d
12
.
Theorem 2 In a MIMO system with two transmitters and
two receivers, each of them equipped with three antennas,
the proposed scheme achieves multiplexing gain of four.
As mentioned, if we apply conventional schemes for
this system, the maximum achievable multiplexing gain is
three [4]. The above result clearly shows the advantage of
the proposed scheme. Note that in this scheme, the signals
of the transmitter one and two are uncorrelated. In fact,
the only information which has to be shared between the
base stations are all the channel matrices.
References
[1] B. S. Blum, MIMO capacity with interference, IEEE Journal
on Selected Areas in Communications, vol. 21, pp. 793 801,
June 2003.
[2] H. Dai, A. F. Molisch, and H. V. Poor, Downlink capacity of
interference-limited MIMO systems with joint detection, IEEE
Transactions on Wireless Communications, vol. 3, pp. 442
453, March 2004.
[3] H. Dai and H. V. Poor, Asymptotic spectral eciency of
multicell MIMO systems with frequency-at fading, IEEE
Transactions on Signal Processing, vol. 51, pp. 2976 2988, Nov.
2003.
[4] S. A. Jafar, Degrees of freedom in distributed mimo communi-
cations, in IEEE Communication Theory Workshop, 2005.
[5] S. Shamai (Shitz) and B.M. Zaidel, Enhancing the cellular
downlink capacity via co-processing at the transmitting end,
in IEEE Vehicular Technology Conference, May 2001, vol. 3,
pp. 1745 1749.
[6] M. Costa, Writing on dirty paper, IEEE Trans. Inform.
Theory, vol. 29, pp. 439441, May 1983.
[7] G. J. Foschini, H. Huang, K. Karakayali, R. A. Valenzuela, and
S. Venkatesan, The value of coherent base station coordi-
nation, in Conference on Information Sciences and Systems
(CISS), March 2005.
[8] S. A. Jafar and A. J. Goldsmith, Transmitter optimization
for multiple antenna cellular systems, in IEEE International
Symposium on Information Theory, 2002, p. 50.
[9] C. Rose O. Popescu, Sum capacity and TSC bounds in
collaborative multi-base wireless systems, IEEE Transactions
on Information Theory, vol. 10, pp. 24332438, October 2004.
[10] K. Marton, A coding theorem for the discrete memoryless
broadcast channel, IEEE Transactions on Information Theory,
vol. 25, pp. 306311, May 1979.
[11] A. El Gamal and E. van der Meulen, A proof of martons
coding theorem for the discrete memoryless broadcast channel
(corresp.), IEEE Transactions on Information Theory, vol. 27,
pp. 120122, Jan. 1981.
[12] H. Liao, Multiple access channels, Ph.D. thesis, Dep. Elec. Eng.,
Univ. of Hawaii., 1972.
[13] S. Gelfand and M. Pinsker, Coding for channel with random
parameters, Problems of Control and Information Theory, vol.
9(1), pp. 1931, 1980.
[14] M. A. Maddah-Ali, M. Ansari, and Amir K. Khandani, An
ecient signaling scheme for MIMO broadcast systems: Design
and performance evaluation, IEEE Transactions on Informa-
tion Theory, July 2005, Submitted for Publication.
ISIT2006,Seattle,USA,July914,2006
2108