I. I NTRODUCTION
c 2013 IEEE
1536-1276/13$31.00
KIM et al.: SINR AND THROUGHPUT ANALYSIS FOR RANDOM BEAMFORMING SYSTEMS WITH ADAPTIVE MODULATION
In this paper, we try to apply adaptive modulation techniques in [18] and [21] to an ORBF system with M transmit
antennas and K single-antenna users. At first, we derive the
exact CDF of the post-scheduling SINR by direct integration,
and apply it to derive the ASE and the A-BER. We then
obtain the optimal SINR thresholds for adaptive modulation.
Although the aggregated throughput derived in [24] is similar
to the ASE in this paper, in order to obtain the optimal SINR
thresholds based on the A-BER approach, new expressions of
the ASE and the A-BER are derived. Unique contributions of
this paper include the following.
1) The CDF of each users feedback SINR is derived by
direct integration.
2) The CDF of the post-scheduling SINR is derived from
a multinomial approach. It turns out that the existing
approximate CDF [8] happens to be exact for SINR
higher than 0 dB.
3) Optimal adaptive modulation is developed to maximize
the ASE performance of an ORBF system with a finite
set of modulation order.
The remainder of this paper is organized as follows. Section II describes the signal model and the user scheduling
method. In Section III, the exact CDF of each users feedback
SINR and the exact CDF of the post-scheduling SINR are
derived. In Section IV, adaptive modulation schemes with
instantaneous BER (I-BER) and A-BER constraints are described. The closed form expressions for the ASE and the ABER are derived as well. Simulations show the correspondence
between theoretical and empirical CDFs, and performance improvement in terms of ASE in Section V. Finally, Section VI
concludes the paper.
II. S YSTEM OVERVIEW
A. Signal Model
We consider a multiple-antenna Gaussian broadcast channel
consisting of a transmitter equipped with M antennas, and K
receivers with one antenna. M orthonormal complex M 1
vectors wm (m = 1, . . . , M ) for random beamforming are
generated according to an isotropic distribution. Although
wm s are chosen randomly per given channel use, they are
fixed during that period. All of wm s are known at the
transmitter and the receivers. Let sm be the mth transmitted
symbol, which is the scheduled users QAM symbol at the
mth beam. Let Es be the symbol energy, i.e. E[|sm |2 ] = Es .
At every symbol duration, the mth vector is multiplied by the
mth transmitted symbol, so that the transmitted signal vector
is formed by the sum of all the symbols. Let the transmitted
signal vector be s which can be expressed by
s=
1
M
M
wm s m ,
(1)
m=1
1
where
M is a normalization factor to fix the average
transmitted power to Es , i.e. E[sH s] = Es . Equal power
allocation is also assumed. Note that the M elements of the
M 1 vector s will be transmitted from the M transmit
antennas simultaneously.
1461
l=m
Es
where is the average SNR defined by = N
.
0
Each receiver feeds back its maximum SINR denoted by k
along with the corresponding index ik . Thus, k and ik are
written as
(5)
k = max SINRk,m ,
1mM
(6)
m = 1, . . . , M,
(7)
(8)
1462
M
e m=1 zm , zm 0, zm (m = 1, 2, . . . , M ) (10)
=
.
0,
otherwise
from
order statistics.
integrate the
Instead, we try to
region
M
(z1 , z2 , . . . , zM ) 0 zm x c + l=1,l=m zl , m =
1, 2, . . . , M directly using the JPDF given in (10). Let the
integration region be R(c, x). Now Fk (x) can be denoted by
M
Fk (x) = e m=1 zm dz1 dz2 dzM .
(12)
R(c,x)
cx
1 2e1+x ,
x1
Fk (x) =
, (13)
2cx
cx
1x
1 2e1+x + 1x
e
,
0x<1
1+x
whose proof is shown in Appendix A. For general M , we
derived a closed form expression of Fk (x) with direction
integration by substitution as
1
(1 + x)M1
1
(14)
min(M1, x
1) M
(r+1)cx
r
M1 1rx
(1)
e
,
(1 rx)
r+1
r=0
Fk (x) =1
zm
= Pr
x, for m = 1, 2, . . . , M
M
c + l=1,l=m zl
M
= Pr zm x c +
zl , for m = 1, 2, . . . , M ,
l=1
l=m
(11)
where the
last equality comes from the fact that the denomiM
nator (c + l=1,l=m zl ) is always positive. Since xm s are not
independent from each other, Fk (x) cannot be easily obtained
M
dm ! m=1
pm d m .
(15)
(16)
M
m=1
dm
Fk (xm )
.
(17)
KIM et al.: SINR AND THROUGHPUT ANALYSIS FOR RANDOM BEAMFORMING SYSTEMS WITH ADAPTIVE MODULATION
1463
TABLE I
A N EXAMPLE OF SINRk,m IN THE ORTHOGONAL RANDOM BEAMFORMING SYSTEM WITH M = 4 AND K = 10.
B1
B2
B3
B4
U1
U2
U3
U4
U5
U6
U7
U8
U9
U10
8.05
0.34
0.15
10.08
2.58
1.94
2.78
0.23
0.18
5.43
5.27
0.04
2.08
26.73
1.77
0.14
0.02
14.94
0.77
2.88
2.82
3.15
0.04
1.18
0.36
1.44
0.96
2.18
11.72
0.15
18.29
0.81
7.33
4.59
3.69
0.06
8.25
15.38
0.15
5.83
Pr |K1 | = d1 , |K2 | = d2 , . . . , |KM | = dM .
(18)
Substituting (15) and (17) into (18), the JCDF can be obtained
as
K
M
pm Fk (xm )
.
F1 ,2 ,...,M x1 , x2 , . . . , xM =
m=1
(19)
Since the channel is assumed to be i.i.d., all the pm s are
1
identical, i.e., m, pm = M
. By setting xm to x, and the
others to infinity, the CDF of m , which is the marginal CDF,
can be obtained as
Fm (x) = F1 ,2 ,...,M , , . . . , xm = x, . . . ,
K
(20)
Fk (x)
1
.
=
+1
M
M
Substituting (14) into (20), Fm (x) is finally given by
1
Fm (x) = 1
M (1 + x)M1
1
min(M1, x
K
1) M
(r+1)M x
(1)r
.
(1 rx)M1 e (1rx)
r+1
r=0
(21)
When M = 2, from (13), we have
K
2x
1 e
,
x1
1+x
Fm (x) =
.
K
2x
4x
1x
(1x)
1 e
, 0x<1
1+x + 2(1+x) e
(22)
C. Comparison with the existing results
In [8], in order to evaluate the lower and upper bounds of
the throughput, the CDF of SINRk,m denoted as Fs (x) is
shown to be [8, Eq. (15)]
M
Fs (x) = 1
e x
(1 + x)M1
(x 0),
(23)
(24)
1464
TABLE II
C ONSTELLATION SPECIFIC CONSTANTS FOR BER APPROXIMATION IN
AWGN CHANNELS [21].
Modulation
al
cl
QPSK
0.1853
0.5397
BPSK
0.1978
1.0923
16-QAM
0.1613
0.1110
64-QAM
0.1351
0.0270
is given by
Pe (, Ml ) al exp(cl ),
(25)
6
for rectangular QAM (odd l, l L)
l
cl = 52 34
. (26)
for square QAM (even l, l L)
2(2l 1)
it is unlikely to satisfy a given target BER when the postscheduling SINR is below 0 dB. Without loss of generality,
we assume that the transmitter is turned off in the range 0
x < 1. Thus, it is enough to deal with fm (x) only for the
range of x 1 in the analysis. By differentiating Fs (x) of
(24), i.e. {Fs (x)}K with respect to x, we have
fm (x) = K 1
K1
M
e x
(1 + x)M1
M
e x
M
(1 + x)
(M 1) +
(1 + x)M
(30)
Now by using (30), the ASE can be obtained as
If we want a more accurate form than the above approximation, we can find the modulation specific constants al and cl
numerically using a curve-fitting method [21]. Table II shows
those values of M-QAMs which are often used. Inverting (25)
with respect to , the switching threshold is determined by
al
1
l = ln
.
(27)
cl
0
Although it is simple, I-BER approach keeps the instantaneous BER at all time instants below the target BER 0 .
This is so conservative that the average BER (A-BER) tends
to be far below 0 . In order to make the A-BER be equal to
0 , SNR thresholds should be lowered. Therefore, the ASE
can be improved by adjusting the switching threshold of each
modulation.
B. SNR Thresholds for Average BER Constraint
1) Closed form expressions for average spectral efficiency
and average BER: As shown in (21), the probability distribution of the post-scheduling SINR for each beam is identical
with respect to m. Thus, the A-BER of the system is also the
same as the A-BER for one particular beam. Since the ASE
of the system is M times that of one beam, we focus on the
analysis for one beam without loss of generality. The ASE for
one beam, denoted as , is given by
=
L
b l pl ,
L
bl
l=1
1
e l+1
(1 + l+1 )M1
M
e l
(1 + l )M1
K
(31)
(32)
L
bl Pe (l),
(33)
l=1
where Pe (l) is the A-BER when the SINR falls into the lth
bin, given by
l+1
Pe (l) =
l=0
L
bl Fm (l+1 ) Fm (l )
l=1
(28)
(x 1).
(34)
K 1
(1)s el,s (l,s )s (M 1)
s
s=0
s , (1 + l )l,s s , (1 + l+1 )l,s + Ml,s
1 s , (1 + l )l,s 1 s , (1 + l+1 )l,s
,
al K
K1
(35)
where s = (M 1)(1 + s) and l,s = cl + M
(1 + s). Using
KIM et al.: SINR AND THROUGHPUT ANALYSIS FOR RANDOM BEAMFORMING SYSTEMS WITH ADAPTIVE MODULATION
s=0
l=1
s , (1 + l )l,s s , (1 + l+1 )l,s + Ml,s
1 s , (1 + l )l,s 1 s , (1 + l+1 )l,s
.
(36)
2) Optimal SINR thresholds: In the A-BER approach, the
goal is to maximize the ASE under the constraint that the
of
A-BER is lower than or equal to 0 . Defining the set
adjustable switching thresholds as = l | l = 1, 2, . . . , L ,
the optimization problem can be formulated as
o = arg max , subject to Pe 0 .
(37)
(38)
V. S IMULATION R ESULTS
As for wm s, the column vectors of the discrete Fourier
transform (DFT) matrix are used, which are given by
WM = [w1 w2 wM ] = (wij ),
(40)
2
ej M ij
1465
x10
4x
1 x (1x)
e
= 0,
2(1 + x)
(41)
1466
1
Theoretical (21)
Theoretical (24)
Simul. (s1)
0.9
0.8
Simul. (s )
Simul. (s )
0.7
0.08
Pr(SINR <= x)
Pr(SINR <= x)
Theoretical (21)
Theoretical (24)
Simul. (s1)
0.1
0.6
0.5
0.4
0.06
0.04
0.3
0.02
0.2
0.1
0
0
12
11
10
8
7
SINR (dB)
11.4
11.2
0.06
Simul. (s2)
0.84
0.82
0.8
0.02
10.2
10
9.8
9.6
SINR (dB)
9.4
9.2
0.78
6.6
6.4
6.2
6
SINR (dB)
5.8
5.6
Comparison between theoretical and empirical CDFs of the post-scheduling SINR (M = 2, K = 30, = 10 dB).
12
10
M=2,K=20,IBER
M=2,K=20,ABER
10
10
8
Average BER
10.4
0.86
0.08
0.04
Fig. 1.
10.6
Theoretical (21)
Theoretical (24)
Simul. (s )
0.88
Simul. (s2)
Pr(SINR <= x)
Pr(SINR <= x)
0.1
10.8
SINR (dB)
Theoretical (21)
Theoretical (24)
Simul. (s )
0.12
11
10
10
10
M=2,K=20,IBER
M=2,K=20,ABER
M=2,K=100,IBER
M=2,K=100,ABER
10
15
20
SNR (dB)
25
30
35
40
10
15
20
SNR (dB)
25
30
35
40
VI. C ONCLUSION
KIM et al.: SINR AND THROUGHPUT ANALYSIS FOR RANDOM BEAMFORMING SYSTEMS WITH ADAPTIVE MODULATION
12
cx
, 0 z2 z1
1x
cx
z1
, 0 z2
c
Pr cx z1
1x
x
cx z1
1x
e(z1 +z2 ) dz2 dz1
=2
10
cx
1x
0
cx
2
1467
M=2,K=100,ABER
M=3,K=100,ABER
M=4,K=100,ABER
0
10
15
20
SNR (dB)
25
30
35
A PPENDIX A
P ROOF OF (13)
From (9), the two SINRs for the kth user are given by
x2 =
z2
,
c + z1
(42)
f (z1 , z2 ) =
e(z1 +z2 )
0
if z1 0 and z2 0
.
otherwise
(43)
From (11), the CDF of the kth users maximum SINR is given
by
Fk (x) = Pr max(x1 , x2 ) x
= Pr 0 z1 x(c + z2 ) and 0 z2 x(c + z1 ) ,
(44)
where the shape of the corresponding integral region changes
with respect to x, which is plotted as Figure 5.
For x 1, Fk (x) can be calculated as
z1
c
Fk (x) = 1 Pr z1 cx, 0 z2
x
z2
Pr z2 cx, 0 z1
c
x
z1
c
= 1 2 Pr z1 cx, 0 z2
x
zx1 c
e(z1 +z2 ) dz2 dz1 ,
=12
cx
(z1 +z2 )
dz2 dz1 .
(46)
40
tion results show that the A-BER approach with the optimal
thresholds has SNR gain of 15 dB compared to the I-BER
method at the same ASE. The proposed adaptive modulation
techniques appear to be promising for next generation wireless
systems with multi-user MIMO capability.
z1
,
c + z2
x1 =
z1
x
(45)
A PPENDIX B
P ROOF OF (14)
Let us denote the set of real numbers and the set of integers
by R and Z, respectively.
Lemma 1: Let a, b R and n Z. For a, b > 0 and n 0,
b
et (at b)n dt = n!an e a .
(47)
b
a
(49)
x, x 0
x :=
.
(50)
0, x < 0
Lemma 2: The indefinite integral of xn is as follows:
1
xn+1 .
(51)
xn dx =
n+1
Proof of Lemma 2:
y
1
y n+1 , y 0
n
x dx = n+1
.
0,
y<0
0
(52)
b
n!an e a , a > 0
t
n
e at b dt =
.
(53)
0,
a0
0
Proof of Lemma 3:
1468
]
where
] [] F
Sn (a, b) := {(x1 , x2 , , xn ) | 0 xk a k,
b a x1 + x2 + + xn b} Rn .
Lemma 4: For n = 1,
F[
] ][ F
F
F[
]
(a) x 1
]
F[
In (a, b) =
F
F[
F[[
(56)
F
] [] F
(55)
]
] ][ F
(57)
F
Therefore,
In (a, b) =
Definition 2: For non-negative real numbers a and b, the ndimensional integral In (a, b) on the region Sn (a, b) is defined
as follows:
(54)
In (a, b) := 1dx1 dx2 dxn ,
Sn (a,b)
=
0
b
n a
(58)
Lemma 6: For n 1,
n+1
1
r n+1
(1)
In (a, b) =
b ran .
r
n! r=0
(59)
KIM et al.: SINR AND THROUGHPUT ANALYSIS FOR RANDOM BEAMFORMING SYSTEMS WITH ADAPTIVE MODULATION
ship
M
zl ,
0 zm x c +
In (a, b)
a
=
In1 (a, b x)dx
n
n
1
=
(1)r
b ra xn1 dx
r
0 (n 1)! r=0
x=a
n
n
1
1
=
(1)r
b ra xn
r
(n 1)! r=0
n
x=0
n
1
n
=
(1)r
b (r + 1)an +
r
n! r=0
n
n
1
(1)r
b ran
r
n! r=0
n+1
1
n
n
r
=
(1)
+
b ran
r1
r
n! r=0
n+1
1
r n+1
=
(1)
b ran ,
r
n! r=0
(60)
a
where the third equality comes from b ra
xn1 dx = n1 b ra xn , which can be easily
obtained from (51).
Now we derive Fk (x) by using previous results. In order
to calculate (12), we change the variable zm s as follows:
z1
z2
zM1
z1 + + zM
m = 1, . . . , M
l=1
l=m
1469
y1
y2
yM1
y
1 0 0 0
0 1 0 0
(61)
det ... ... . . . ... ... = 1,
0 0 1 0
1 1 1 1
M
0 (1 + x)zm x c +
zl ,
m = 1, . . . , M
l=1
0 ym
x(c + y)
, m = 1, . . . , M 1 &
1+x
y cx
y1 + + yM1 y.
1+x
(M
1)!
r
r=0
&
rx
rcx 'M1
y
ey 1
dy.
1+x
1+x
0
(64)
From (53) of Lemma 3, the last integral can be calculated as
rcx
1+x
rx
rx M1 1 1+x
rx
e
, 1 1+x
> 0 . (65)
(M 1)! 1 1+x
0,
rx
1 1+x
0
Since the integral has a non-zero value only when r < 1 + x1 ,
Fk (x) is finally obtained as
Fk (x)
(1)r
M
rx M1
(M 1)! 1
(M 1)! r
1+x
1
min(M,1+ x
1)
r=0
rcx
Fk (x) =
R(c,x)
=
(62)
1dy1 dy2 dyM1 dy,
11+x
rx
1+x
(1 + x)M1
1
min(M,1+ x
1) M
rcx
(1)r
{1 (r 1)x}M1 e 1(r1)x
r
r=1
=1 +
(1 + x)M1
1
min(M1, x
1) M
(r+1)cx
(1)r
(1 rx)M1 e 1rx ,
r+1
r=0
=1
(66)
1470
M
e
(M 1) +
(1 + x) dx
(1 + x)s(M1)+M
l+1 {cl + M (1+s)}x
K1
K 1
e
(1)s
=al K
s
(1
+ x)s(M1)+M
l
s=0
M
(1 + x) dx.
(M 1) +
(67)
Since the upper incomplete Gamma function is defined as [30,
Eq. 8.350.2, p. 899]
et t1 dt,
(68)
(, x)
x
ex
(1+x) dx
is given by
the integral form
ex
dx = e 1 1 , (1 + ) .
(1 + x)
(69)
K1
K 1
s l,s
s
al K
(1) e (l,s ) (M 1)
s
s=0
s , (1 + l )l,s s , (1 + l+1 )l,s + Ml,s
1 s , (1 + l )l,s 1 s , (1 + l+1 )l,s
.
(70)
R EFERENCES
[1] I. E. Telatar, Capacity of multi-antenna Gaussian channels, AT & T
Bell Lab., Tech. Rep., 1995, #BL0112170-950615-07TM.
[2] G. J. Foschini, Layered space-time architecture for wireless communication in a fading environment when using multiple aantennas, Bell
Labs. Tech. J., vol. 1, no. 2, pp. 4159, 1996.
[3] P. Viswanath and D. N. C. Tse, Sum capacity of the vector Gaussian broadcast channel and uplink-downlink duality, IEEE Trans. Inf.
Theory, vol. 49, no. 8, pp. 19121921, Aug. 2003.
[4] S. Catreux, V. Erceg, D. Gesbert, and R. W. Heath Jr., Adaptive
modulation and MIMO coding for broadband wireless data networks,
IEEE Commun. Mag., vol. 40, no. 6, pp. 108115, June 2002.
[5] M. Costa, Writing on dirty paper (corresp.), IEEE Trans. Inf. Theory,
vol. 29, no. 3, pp. 439441, May 1983.
[6] G. Caire and S. Shamai, On the achievable throughput of a multiantenna Gaussian broadcast channel, IEEE Trans. Inf. Theory, vol. 49,
no. 7, pp. 16911706, July 2003.
[7] Q. Spencer, A. Swindlehurst, and M. Haardt, Zero-forcing methods
for downlink spatial multiplexing in multiuser MIMO channels, IEEE
Trans. Signal Process., vol. 52, no. 2, pp. 461471, Feb. 2004.
[8] M. Sharif and B. Hassibi, On the capacity of MIMO broadcast channels
with partial side information, IEEE Trans. Inf. Theory, vol. 51, no. 2,
pp. 506522, Feb. 2005.
KIM et al.: SINR AND THROUGHPUT ANALYSIS FOR RANDOM BEAMFORMING SYSTEMS WITH ADAPTIVE MODULATION
1471
Jungwoo Lee was born in Seoul, Korea. He received a B.S. degree in Electronics Engineering from
Seoul National University, Seoul, Korea in 1988
and M.S.E. degree and Ph.D. degree in Electrical
Engineering from Princeton University in 1990 and
1994. He was a member of technical staff working
on multimedia signal processing at Sarnoff Corporation from 1994 to 1999. He has been with Wireless
Advanced Technology Lab of Lucent Technologies
since 1999, and worked on W-CDMA base station algorithm development. His research interests
include wireless communications, signal processing, communications ASIC
architecture/design, multiple antenna systems, and wireless video. He holds
12 U.S. patents. He was an associate editor for IEEE T RANSACTIONS ON
V EHICULAR T ECHNOLOGY (2008 to 2011), and he is an associate editor for
the Journal of Communications and Networks. He is also a director of KICS
and a steering committee member of JCCI.