+ All Categories
Home > Documents > ISSN 1751-8628 BER analysis of space–time …youssef/Publications...Other related works on the...

ISSN 1751-8628 BER analysis of space–time …youssef/Publications...Other related works on the...

Date post: 23-May-2020
Category:
Upload: others
View: 3 times
Download: 0 times
Share this document with a friend
11
Published in IET Communications Received on 16th July 2008 Revised on 14th December 2008 doi: 10.1049/iet-com.2008.0559 ISSN 1751-8628 BER analysis of space–time diversity in CDMA systems over frequency-selective fading channels A. Assra 1 W. Hamouda 1 A.M. Youssef 2 1 Department of Electrical and Computer Engineering, Concordia University, Montreal, Quebec H3G 1M8, Canada 2 Concordia Institute for Information Systems Engineering, Concordia University, Montreal, Quebec H3G 1M8, Canada E-mail: [email protected] Abstract: The performance of direct-sequence code division multiple access (DS-CDMA) using space–time spreading system, over frequency-selective fading channels, is investigated. The underlying transmit diversity scheme, previously introduced in the literature, is based on two transmit and one receive antenna. It was shown that when employed in flat fast-fading channels, the received signal quality can be improved by utilising the spatial and temporal diversities at the receiver side. We study the problem of multiuser interference in asynchronous CDMA systems that employ transmit/receive diversity using space–time spreading. To overcome the effects of interference, a decorrelator detector is used at the base station. Considering binary phase-shift keying transmission, we analyse the system performance in terms of its probability of bit error. In particular, we derive the probability of error over frequency-selective Rayleigh fading channels for both fast and slow-fading channels. For the fast-fading channel, both simulations and analytical results show that the full system diversity is achieved. On the other hand, when considering a slow- fading channel, we show that the scheme reduces to conventional space–time spreading schemes where the diversity order is half of that of fast-fading. 1 Introduction Multi-input multi-output (MIMO) systems allow the receiver to see independent versions of the information yielding to spatial diversity and/or coding gain when compared with single antenna systems. One approach that uses multiple transmit antennas and, if possible, multiple receive antennas to provide reliable and high data rate communication is space–time coding (STC) [1]. It has been shown that STCs can offer these gains by introducing both temporal and spatial correlation into the transmitted signals from different antennas without increasing the total transmitted power or transmission bandwidth [1]. Depending on the structure of the used STC, one can achieve a coding gain and/or diversity gain [1, 2]. There are two major STC techniques: space – time trellis codes (STTC) [1] and space–time block codes (STBC) [2, 3]. When compared with STTC, STBC has the advantage of less complexity while achieving the same diversity gain. Code division multiple access (CDMA) is seen as one of the generic multiple access schemes in the second and third generations of wireless communication systems. On the other hand, despite its promises, CDMA systems have fundamental difficulties when utilised in wideband wireless communications. As the system bandwidth increases, there are more resolvable paths with different delays. Hence, the received CDMA signals suffer from interchip interference (ICI), causing significant cross correlation between users’ signature waveforms. Multiuser detection is considered as a promising solution to the mutual interference problem in wireless communications [4]. Multiuser receivers such as the decorrelator and the minimum mean square error (MMSE) detectors provide performance enhancement by suppressing the multiple access interference (MAI) and resisting the near-far problem [4, 5]. The performance of DS-CDMA systems of asynchronous multipath fading channels has been previously investigated in [6–8] (and references therein). For instance, the authors in [6] have proposed a modified 1216 IET Commun., 2009, Vol. 3, Iss. 7, pp. 1216–1226 & The Institution of Engineering and Technology 2009 doi: 10.1049/iet-com.2008.0559 www.ietdl.org
Transcript
Page 1: ISSN 1751-8628 BER analysis of space–time …youssef/Publications...Other related works on the performance of STC in DS-CDMA systems include [11–18]. In a MIMO CDMA with large

121

&

www.ietdl.org

Published in IET CommunicationsReceived on 16th July 2008Revised on 14th December 2008doi: 10.1049/iet-com.2008.0559

ISSN 1751-8628

BER analysis of space–time diversity inCDMA systems over frequency-selectivefading channelsA. Assra1 W. Hamouda1 A.M. Youssef 2

1Department of Electrical and Computer Engineering, Concordia University, Montreal, Quebec H3G 1M8, Canada2Concordia Institute for Information Systems Engineering, Concordia University, Montreal, Quebec H3G 1M8, CanadaE-mail: [email protected]

Abstract: The performance of direct-sequence code division multiple access (DS-CDMA) using space – timespreading system, over frequency-selective fading channels, is investigated. The underlying transmit diversityscheme, previously introduced in the literature, is based on two transmit and one receive antenna. It wasshown that when employed in flat fast-fading channels, the received signal quality can be improved byutilising the spatial and temporal diversities at the receiver side. We study the problem of multiuserinterference in asynchronous CDMA systems that employ transmit/receive diversity using space – timespreading. To overcome the effects of interference, a decorrelator detector is used at the base station.Considering binary phase-shift keying transmission, we analyse the system performance in terms of itsprobability of bit error. In particular, we derive the probability of error over frequency-selective Rayleighfading channels for both fast and slow-fading channels. For the fast-fading channel, both simulations andanalytical results show that the full system diversity is achieved. On the other hand, when considering a slow-fading channel, we show that the scheme reduces to conventional space–time spreading schemes where thediversity order is half of that of fast-fading.

1 IntroductionMulti-input multi-output (MIMO) systems allow thereceiver to see independent versions of the informationyielding to spatial diversity and/or coding gain whencompared with single antenna systems. One approach thatuses multiple transmit antennas and, if possible, multiplereceive antennas to provide reliable and high data ratecommunication is space–time coding (STC) [1]. It hasbeen shown that STCs can offer these gains by introducingboth temporal and spatial correlation into the transmittedsignals from different antennas without increasing the totaltransmitted power or transmission bandwidth [1].Depending on the structure of the used STC, one canachieve a coding gain and/or diversity gain [1, 2]. Thereare two major STC techniques: space–time trellis codes(STTC) [1] and space–time block codes (STBC) [2, 3].When compared with STTC, STBC has the advantage ofless complexity while achieving the same diversity gain.

6The Institution of Engineering and Technology 2009

Code division multiple access (CDMA) is seen as one of thegeneric multiple access schemes in the second and thirdgenerations of wireless communication systems. On theother hand, despite its promises, CDMA systems havefundamental difficulties when utilised in wideband wirelesscommunications. As the system bandwidth increases, thereare more resolvable paths with different delays. Hence, thereceived CDMA signals suffer from interchip interference(ICI), causing significant cross correlation between users’signature waveforms. Multiuser detection is considered as apromising solution to the mutual interference problem inwireless communications [4]. Multiuser receivers such as thedecorrelator and the minimum mean square error (MMSE)detectors provide performance enhancement by suppressingthe multiple access interference (MAI) and resisting thenear-far problem [4, 5]. The performance of DS-CDMAsystems of asynchronous multipath fading channels has beenpreviously investigated in [6–8] (and references therein). Forinstance, the authors in [6] have proposed a modified

IET Commun., 2009, Vol. 3, Iss. 7, pp. 1216–1226doi: 10.1049/iet-com.2008.0559

Page 2: ISSN 1751-8628 BER analysis of space–time …youssef/Publications...Other related works on the performance of STC in DS-CDMA systems include [11–18]. In a MIMO CDMA with large

IETdoi

www.ietdl.org

waveform for signal spreading as opposed to the single-chipwaveform. In asynchronous DS-CDMA systems overRicean channels, the authors in [7] have introduced anaccurate bit-error analysis for binary phase-shift keying(BPSK) transmission. On the other hand, the performanceof DS-CDMA over flat Hoyt fading channels using randomspreading sequences has been investigated in [8].

In [9], the authors have proposed a STTC for fast-fadingchannels where the fading coefficients change independentlyfrom one symbol to another. In their work, an exhaustivesearch is used to find codes that satisfy Tarokh et al. [3]design guidelines. Similarly, the authors in [10] haveproposed a space–time spreading scheme for direct-sequenceCDMA systems over flat fast-fading channels. Theproposed scheme was shown to satisfy its orthogonalitycondition using two codes per user. The performance of thisscheme was later investigated in a multiuser system for thecase of two transmit and one receive antenna configuration.Other related works on the performance of STC in DS-CDMA systems include [11–18].

In a MIMO CDMA with large levels of multiuserinterference due to the non-orthogonality of users’spreading codes, one has to rely on multiuser detectiontechniques to compensate for the loss because of signalscorrelations. As the use of the optimum maximum-likelihood (ML) detector is impractical because of thecomputational complexity that grows exponentially with thenumber of user and antennas, here employ the decorrelatormultiuser detector. This detector is known to achieve aperformance close to the ML detector but with lowercomputational complexity. The receiver in this case is arake-type receiver which exploits the path diversity inherentin multipath propagation. Different from [12], here weconsider a wideband CDMA transmission. The channel ismodelled as a frequency-selective fading where a RAKEreceiver is incorporated. Previous works on MIMOCDMA systems either consider a single user with nomultiple-access interference [11], or focus on the design ofthe receiver side [13, 15, 16, 18]. Here we focus on theperformance analysis of MIMO CDMA systems over bothslow and fast frequency-selective fading channels.

In this paper, we derive the probability of error for the space–time spreading (STS) scheme introduced in [12] in DS-CDMA system over frequency-selective fading channels. Inour analysis, we obtain the probability density function (pdf)of the signal-to-noise ratio (SNR) at the decorrelator outputand after signal combining. This pdf is then used to evaluatethe probability of bit error as a function of the systemparameters for the two transmit and M receive antennaconfiguration and a multipath channel with L resolvablepaths. Simulation results, for different system loads andnumber of paths, confirm the accuracy of the derived BER.Both the simulation and analytical results confirm that thefull diversity order, of 4ML for the fast-fading channel and2ML for the slowly-fading channel, is achieved.

Commun., 2009, Vol. 3, Iss. 7, pp. 1216–1226: 10.1049/iet-com.2008.0559

The remainder of this paper is organised as follows. Thefollowing section describes the DS-CDMA system modelover frequency-selective fast-fading channels. In Section 3,the performance analysis is developed for the multiusersystem where we obtain the pdf of the SNR at thedecorrelator output and after signal combining. In Section4, we derive the probability of bit error. Both simulationsand analytical results are presented in Section 5. Finally,conclusions are drawn in Section 6.

2 Multiuser system modelThroughout our analysis, we consider an uplink transmission fora DS-CDMA system with K users. The system employs twotransmit antennas at the transmitter side and M receiveantennas at the receiver side. We consider the STS systemproposed in [10]. This scheme can be summarised as follows.Assuming x1 and x2 are data symbols assigned to each user intwo consecutive symbol intervals, the STC signals transmittedduring the first transmission period from antenna 1 and 2 arex�1s1 þ x�2s2 and x1s2 � x2s1, respectively, where s1 and s2 arethe spreading codes. These STC signals are switched withrespect to the antenna order during the second transmissionperiod. We also consider a frequency-selective fast-fadingchannel and BPSK transmission. The channel in this case isfixed for the duration of one symbol period and changeindependently from one symbol to another. Later, we considerthe case of slow-fading channel where the fading coefficientsare fixed for the duration of at least two symbol periods. Forsake of simplicity, in what follows, we assume each user’ssignal travels through a multipath channel with L paths pertransmit antenna. The low pass equivalent of the receivedsignal at the mth receive antenna can be expressed as (see Fig. 1)

rm(t) ¼XK

k¼1

XL

l¼1

sk1(t � tk � t l )u

k,t1l ,m þ sk

2(t � tk � t l )uk,t2l ,m

þ sk1(t � Tb � tk � t l )u

k,tþTb1l ,m

þ sk2(t � Tb � tk � t l )u

k,tþTb2l ,m þ nm(t) (1)

where uk,t1l ,m ¼

ffiffiffiffiffiEs

p(hk,t

1l ,mxk�1 � hk,t

2l ,mxk2), uk,t

2l ,m ¼ffiffiffiffiffiEs

p(hk,t

1l ,m

xk�2 þ hk,t

2l ,mxk1), u

k,tþTb1l ,m ¼

ffiffiffiffiffiEs

p(�h

k,tþTb1l ,m xk

2 þ hk,tþTb2l ,m xk�

1 ) and

uk,tþTb2l ,m ¼

ffiffiffiffiffiEs

p(h

k,tþTb1l ,m xk

1 þ hk,tþTb2l ,m xk�

2 ). Es is the received

signal energy for the single user, xk1 and xk

2 are the even and

odd kth user data symbols, sk1(t) and sk

2(t) are the twospreading codes assigned to the kth user with processing gainTb=Tc, where Tb is the bit period, Tc is the chip period, andtk represents the transmit delay of the kth user signal which isassumed to be multiple of chip periods. t l represents thedelay of each path during each transmission period which ismodelled as an integer number of chips assumed to be muchsmaller than the symbol period, and hence we can neglect theeffect of intersymbol interference (ISI). The channel

coefficients hk,tql ,m and h

k,tþTbql ,m , (q ¼ 1, 2) model the fading

channel corresponding to the kth user, lth path from the qth

1217

& The Institution of Engineering and Technology 2009

Page 3: ISSN 1751-8628 BER analysis of space–time …youssef/Publications...Other related works on the performance of STC in DS-CDMA systems include [11–18]. In a MIMO CDMA with large

12

&

www.ietdl.org

Figure 1 Received signal for K-user system

1

transmit antenna to the mth receive antenna at time t andt þ Tb, respectively. These fading coefficients are modelled asindependent complex Gaussian random variables with zeromean and unity variance. The noise nm(t) is assumed to be

complex Gaussian with zero mean and variance s2n ¼ No=2

per dimension. As shown in Fig. 2, the mth receiver structureconsists of a bank of 2LK filters matched to the delayedversions of the signature waveforms of each user. Let P denotethe space–time block code interval (P ¼ 2 symbols in ourcase). The output of the mth filter bank, sampled at the chiprate during one ST-block interval is given, in a vector form, by

Y m ¼ RU m þ N m (2)

The 2LPK � 1 vector Y m, in (2), includes the output of thematched filter bank at time t and t þ Tb and is given by

Y m ¼ [yt,m1,1,1yt,m

1,2,1 . . . yt,m1,2, L y

tþTb,m1,1,1 . . . yt,m

K ,1,1 . . . ytþTb,m

K ,2,L ]T

where the superscript T denotes vector transpose and yt,mk,p,l ,

ytþTb,m

k,p,l , p ¼ 1, 2, represent the outputs at the mth receive

8The Institution of Engineering and Technology 2009

antenna of the filter matched to the lth path of the pthsequence for user k at times t and t þ Tb, respectively. Thevector U m represents the faded data transmitted to the mthreceive antenna and is given by

U m ¼ [U T1,mU T

2,m . . . U Tk,m . . . U T

K ,m]T

where the 2LP � 1 vector U k,m represents the faded datatransmitted by the kth user to the mth receive antenna overtwo successive symbols, is defined as

U k,m ¼ [uk,t11,muk,t

21,muk,t12,m . . . uk,t

2L,muk,tþTb11,m u

k,tþTb21,m . . . u

k,tþTb2L,m ]T

The 2LPK � 2LPK cross correlation matrix R is given by [4]

R ¼

R11 R12 � � � R1K

..

.� � � � � � ..

.

RK 1 � � � � � � RKK

264

375

IET Commun., 2009, Vol. 3, Iss. 7, pp. 1216–1226doi: 10.1049/iet-com.2008.0559

Page 4: ISSN 1751-8628 BER analysis of space–time …youssef/Publications...Other related works on the performance of STC in DS-CDMA systems include [11–18]. In a MIMO CDMA with large

IETdo

www.ietdl.org

Figure 2 Multiuser receiver structure in case of single receive antenna

i

where Rkw, w ¼ 1, � � � , K , is 2LP � 2LP matrix withelements [14]

Rkw ¼

ðtkþPT

tk

Sk(t)SHw (t) dt

H denotes Hermitian transpose, and Sk(t) represents all thedelayed versions of the two codes assigned to the kth userduring the two symbol periods, described as

Sk(t) ¼

sk1(t � tk � ~t1)

sk2(t � tk � ~t1)

sk1(t � tk � ~tL)

sk1(t � Tb � tk � ~t1)

sk2(t � Tb � tk � tL)

2666666664

3777777775

The 2LPK � 1 noise vector N m, in (2), is given by

N m ¼ [N T1,mN T

2,m . . . N Tk,m . . . N T

K ,m]T

with

N k,m ¼ [nk,t11,mnk,t

21,mnk,t12,m . . . nk,t

2L,mnk,tþTb11,m n

k,tþTb21,m . . . n

k,tþTb2L,m ]T

and each of the elements nk,tpl ,m, n

k,tþTbpl ,m (p ¼ 1,2 and l ¼

1, . . . , L) are modelled as complex Gaussian randomvariables, each with variance s2

n ¼ No=2 per dimension. Aswill be shown later, this scheme yields to D ¼ 2PMLdiversity order in fast-fading channels.

Commun., 2009, Vol. 3, Iss. 7, pp. 1216–1226: 10.1049/iet-com.2008.0559

Note that the output of the matched filter bank suffersfrom MAI which can be eliminated using the decorrelatordetector. In this case, the output of the mth matched filterbank, Y m, is applied to a linear mapper Zm ¼ R�1Y m [5],where R�1 is the inverse of the cross correlation matrix.The 2LPK � 1 vector Zm represents the output of the mthdecorrelator during two successive symbol periods. Itincludes the L replicas of the signals from the two transmitantennas for each user during one ST-block interval, whichcan be expressed as follows

Zm ¼ [ZT1,mZT

2,m . . . ZTk,m . . . ZT

K ,m]T

where the 2LP � 1 vector Zk,m is defined by

Zk,m ¼ [zk,t11,mzk,t

21,mzk,t12,m . . . zk,t

2L,mzk,tþTb11,m z

k,tþTb21,m . . . z

k,tþTb2L,m ]T

and zk,tpl ,m, z

k,tþTbpl ,m represent the output of the mth decorrelator

corresponding to the lth path of the pth sequence for user k attimes t and t þ Tb, respectively.

The two transmitted symbols of the kth user can beextracted by combining the M decorrelators outputs asfollows

xk1 ¼

XMm¼1

XL

l¼1

hk,t1l ,mzk,t�

1l ,m þ hk,t�2l ,mzk,t

2l ,m þ hk,tþTb2l ,m z

k,tþTb�

1l ,m

þ hk,tþTb�

1l ,m zk,tþTb2l ,m (3)

xk2 ¼

XMm¼1

XL

l¼1

hk,t1l ,mzk,t�

2l ,m � hk,t�2l ,mzk,t

1l ,m � hk,tþTb�

1l ,m zk,tþTb1l ,m

þ hk,tþTb2l ,m z

k,tþTb�

2l ,m (4)

1219

& The Institution of Engineering and Technology 2009

Page 5: ISSN 1751-8628 BER analysis of space–time …youssef/Publications...Other related works on the performance of STC in DS-CDMA systems include [11–18]. In a MIMO CDMA with large

122

&

www.ietdl.org

Considering the first symbol of the kth user and defining thevariable vk ¼ 2PL(k� 1), we have

xk1 ¼

XMm¼1

XL

l¼1

ffiffiffiffiffiEs

p(jhk,t

1l ,mj2þ jhk,t

2l ,mj2

þ jhk,tþTb1l ,m j

2þ jh

k,tþTb2l ,m j

2)xk1

þXMm¼1

XL

l¼1

hk,t1l ,m(R�1N m)�2lþvk�1,1

þ hk,t�2l ,m(R�1N m)2lþvk ,1

þ hk,tþTb2l ,m (R�1N m)�2(Lþl )þvk�1,1

þ hk,tþTb�

1l ,m (R�1N m)2(Lþl )þvk,1 (5)

From (5), one can easily see that a diversity order of 2LPM isachieved for the single-user system with no MAI. In thefollowing sections, we derive the probability of bit errors forthe multiuser system when employing the decorrelatordetector after signal combining.

3 Performance analysisIn what follows, and for the sack of simplicity, we considerBPSK transmission. To evaluate the average BER at thedecorrelator output, we first obtain the pdf of the outputSNR of the decorrelator detector. Using this pdf, theprobability of error for both the fast and slow-fadingchannels can be evaluated. Without loss of generality,consider the case of finding the probability of error for thefirst symbol of user 1. To avoid complex notation, we dropits corresponding superscript from the fading coefficients.

3.1 Fast fading

In this case, we consider the first 2LP elements from each ofthe M-decorrelator output vectors (Zm, m ¼ 1, . . . , M).Assuming fixed fading gains and perfect estimation of thecross correlation matrix, the Gaussian approximation [19]can be used to find the conditional probability of bit error as

Pb(x1¼ 1jht11,1, ht

21,1, . . . , htþTb1L,M , h

tþTb2L,M )

¼Q

PMm¼1

PLl¼1

ffiffiffiffiffiEs

p(at

1l ,mþ at2l ,mþa

tþTb1l ,m þ a

tþTb2l ,m )ffiffiffiffiffi

s2x

q0B@

1CA(6)

where Q(�) is the Gaussian Q-function, at1l ,m¼ jh

t1l ,mj

2,

at2l ,m¼ jh

t2l ,mj

2, atþTb1l ,m ¼ jh

tþTb1l ,m j

2, atþTb2l ,m ¼ jh

tþTb2l ,m j

2 and s2x is

the variance of the noise term in (5) when k¼ 1. It is easy

0The Institution of Engineering and Technology 2009

to show that

s 2x ¼

�No

2

�XMm¼1

XL

l¼1

c2l�1at1l ,mþ c2l a

t2l ,mþ c2(Lþl )�1a

tþTb2l ,m

þ c2(Lþl )atþTb1l ,m (7)

where c2l�1, c2l , c2(Lþl )�1 and c2(Lþl ) define the followingterms R�1

2l�1,2l�1, R�12l ,2l , R�1

2(Lþl )�1,2(Lþl )�1 and R�12(Lþl ),2(Lþl ),

respectively, and R�1i,i is the ith diagonal element of the

inverse of the cross correlation matrix. The variables atql ,m

and atþTbql ,m (q ¼ 1,2) are chi-square distributed with two

degrees of freedom and characteristic function [20]

f(jv)¼1

1� j2v(8)

Define the variable a as

a¼AffiffiffiffiBp (9)

where

A¼XMm¼1

XL

l¼1

at1l ,mþ at

2l ,mþatþTb1l ,m þ a

tþTb2l ,m

and

B¼XMm¼1

XL

l¼1

c2l�1at1l ,mþ c2l a

t2l ,mþ c2(Lþl )�1a

tþTb2l ,m þ c2(Lþl )a

tþTb1l ,m

Hence, the joint characteristic function of A and B is given by[20]

fA,B(v1,v2)¼E[exp j(v1Aþv2B)]

¼E exp jXMm¼1

XL

l¼1

at1l ,m(v1þ c2l�1v2)

"

þ at2l ,m(v1þ c2lv2)þ a

tþTb2l ,m (v1þ c2(Lþl )�1v2)

þ atþTb1l ,m (v1þ c2(Lþl )v2)

#(10)

where E[ � ] denotes the expected value of the enclosedargument. Defining y¼ 1=2� jv1 and assumingindependent fading channels, one can show that

fA,B(v1,v2)¼1

(2)4LM

Y4L

u¼1

1

(y� jcuv2)M(11)

In order to simplify our analysis, we use a partial fractionexpansion method of a rational function with high orderpoles. For further details regarding this method, the readeris referred to [21]. Furthermore, we consider the specialcase where the rational function has no zeros. Thus, the

IET Commun., 2009, Vol. 3, Iss. 7, pp. 1216–1226doi: 10.1049/iet-com.2008.0559

Page 6: ISSN 1751-8628 BER analysis of space–time …youssef/Publications...Other related works on the performance of STC in DS-CDMA systems include [11–18]. In a MIMO CDMA with large

IETdoi

www.ietdl.org

characteristic function in (11) is reduced to

fA,B(v1,v2)¼

Q4Lu¼1 (1=cM

u )

(2)4LM

X4L

u¼1

XM�1

i¼0

Cui

[v2� (y=jcu)]M�i

!

(12)

where,

Cui ¼Kui

y4ML�Mþi, u¼ 1, . . . , 4L, i¼ 0, . . . , M�1

represents the residue terms obtained from the partial fractionexpansion [21]. An exact expression for each of Kui

(u¼ 1, . . . , 4L and i¼ 0, . . . , M�1) can also be obtainedin terms of the cross correlation coefficients between theusers’ signature waveforms [21]. From (12), the joint pdf,fA,B, can be obtained as [20]

fA,B¼1

4p2

ð1

�1

ð1

�1

fA,B(v1,v2)

� exp(� j(v1Aþv2B))dv1dv2

¼

Q4Lu¼1 (1=cM

u )

4p2(2)4LM

X4L

u¼1

XM�1

i¼0

luiBM�i�1 A�

B

cu

� �4ML�Mþi�1

� exp�A

2

� �(13)

where G(�) is the Gamma function and lui ¼

(4p2Kui)=[ jM�iG(M� i)G(4ML�Mþ i)]: One way toobtain the pdf of the SNR in (9) is through variabletransformation. From (9) and by assuming that W ¼B, thejoint pdf of a and W can be determined through thefollowing relation [20]

fa,W ¼ fA,BjV(a, W )j (14)

where jV(a, W )j ¼ffiffiffiffiffiWp

is the Jacobian of thetransformation. Finally with the substitution of (9) in (14),and after some algebraic manipulations, we get

fa,W ¼

Q4Lu¼1 (1=cM

u )

4p2(2)4LM

X4L

u¼1

XM�1

i¼0

luiWM�i�1

2

� affiffiffiffiffiWp�

W

cu

� �4ML�Mþi�1

exp �a

ffiffiffiffiffiWp

2

� �(15)

From (15), the pdf of the SNR can be expressed as

fa¼

Q4Lu¼1 (1=cM

u )

4p2(2)4LM

X4L

u¼1

XM�1

i¼0

luiPui (16)

Commun., 2009, Vol. 3, Iss. 7, pp. 1216–1226: 10.1049/iet-com.2008.0559

where

Pui ¼

ðc2ua

2

0

W M�i�12 a

ffiffiffiffiffiWp�

W

cu

� �4ML�Mþi�1

� exp �a

ffiffiffiffiffiWp

2

� �dW (17)

Using the binomial series expansion, the integration in (17)can be reduced to

Pui ¼X4ML�Mþi�1

d¼0

4ML�Mþ i�1

d

� �(�1)4ML�Mþi�1�d

ad

cu4ML�Mþi�1�d

ðc2ua

2

0

(ffiffiffiffiffiWp

)8ML�3�d exp �a

ffiffiffiffiffiWp

2

� �dW (18)

In what follows, we denote the integration in (18) by II ui

and use

ðc2

c1

xne�ax dx¼1

a(nþ1)cn2(ac2)�

n2e�

ac22 M

n

2,

nþ1

2, ac2

� ��

�cn1(ac1)�

n2e�

ac12 M

n

2,

nþ1

2, ac1

� ��(19)

where M(k, m, z) represents the WhittakerM function [22].Using the substitution t¼

ffiffiffiffiffiWp

, we get

IIui ¼ 2

ðcua

0

t8ML�2�d exp �at

2

� �dt

¼2(8ML�dþ2)=2s8ML�d c(8ML�2�d )=2

u

(8ML�1�d )aexp �

cua2

4

!

�M8ML�2�d

2,

8ML�1�d

2,

cua2

2

!(20)

In terms of the confluent hypergeometric function ([22], Eq.(13.1.32))

IIui ¼2(acu)8ML�1�d

8ML�1�dexp �

cua2

2

!1F1 1; 8ML�d ;

cua2

2

!

(21)

Substituting (21) in (18), we obtain

Pui ¼ 2a8ML�1c4MLþM�iu exp �

cua2

2

!

�X4ML�Mþi�1

d¼0

4ML�Mþ i�1

d

� �(�1)4ML�Mþi�1�d

8ML�d �1

� 1 F1

�1; 8ML�d ;

cua2

2

�(22)

1221

& The Institution of Engineering and Technology 2009

Page 7: ISSN 1751-8628 BER analysis of space–time …youssef/Publications...Other related works on the performance of STC in DS-CDMA systems include [11–18]. In a MIMO CDMA with large

122

&

www.ietdl.org

Finally, the probability function of the SNR in (16) can beobtained using (22).

3.2 Slow fading

For the slow-fading channel, the fading coefficients areassumed to be fixed for the duration of at least twoconsecutive symbol intervals. Hence (6) reduces to

Pb(x1 ¼ 1jh11,1, h21,1, . . . , h1L,M , h2L,M )

¼ Q2ffiffiffiffiffiEs

p PMm¼1

PLl¼1 (a1l ,m þ a2l ,m)ffiffiffiffiffisxp 2

!(23)

where a1l ,m ¼ jht1l ,mj

2¼ jh

tþTb1l ,m j

2, at2l ,m ¼ jh

t2l ,mj

2¼ jh

tþTb2l ,m j

2

and

s2x ¼ s2

n

XMm¼1

XL

l¼1

jh1l ,mj2 R�1

2l�1,2l�1 þ R�12(Lþl ),2(Lþl )

þ jh2l ,mj

2 R�12l ,2l þ R�1

2(Lþl )�1,2(Lþl )�1

Following the same procedure as in the fast-fading case,one can show that the joint characteristic function in (12)reduces to

fA,B(v1, v2) ¼

Q2Lu¼1ð1=cM

u Þ

(2)2LM

X2L

u¼1

XM�1

i¼0

Cui

(v2 � ðy=jcuÞ)M�i

!

(24)

where

Cui ¼Kui

y2ML�Mþi

Similar to the fast-fading channel, it is straightforward toshow that

fA,B ¼

Q2Lu¼1 (1=cM

u )

4p2(2s2)2LM

X2L

u¼1

XM�1

i¼0

luiBM�i�1

� A �B

cu

� �2ML�Mþi�1

exp �A

2s2

� �(25)

where lui ¼4p2Kui

j M�iG(M�i)G(2ML�Mþi). Using the transformation

in (9),

fa ¼

Q2Lu¼1 (1=cM

u )

4p2(2)2LM

X2L

u¼1

XM�1

i¼0

luiPui (26)

with

Pui ¼ 2a4ML�1c2MLþM�iu exp �

cua2

2

!

�X2ML�Mþi�1

d¼0

2ML�M þ i� 1

d

� �(�1)2ML�Mþi�1�d

4ML� d � 1

� 1F1

�1; 4ML� d ;

cua2

2

2The Institution of Engineering and Technology 2009

4 Average probability of bit errorFor the fast-fading channel, the probability of error can beobtained by averaging the conditional bit error in (6) overthe pdf in (16)

Pb ¼

ð1

0

Qffiffiffiffiffiffiffiffiga2

p� �fa da, (27)

where g ¼ Es=s2n. To simplify the analysis, we use the

preferred form of the Gaussian Q-function [23]

Q(x) ¼1

p

ðp2

0

exp� x2

2 sin2u du (28)

Substituting (16) and (28) in (27), we get

Pb ¼1

p

ð p2

0

ð1

0

exp�

ga2

2 sin2u fa da du

¼

Q4Lu¼1 ð1=cM

u Þ

4p3

X4L

u¼1

XM�1

i¼0

luiFui (29)

where

Fui ¼1

(2)4ML

ð p2

0

ð1

0

exp�

ga2

2sin2u Pui da du

Substituting Pui from (22), we get

Fui ¼ 2c4MLþM�iu

X4ML�Mþi�1

d¼0

4ML�M þ i � 1

d

� �

�(�1)4ML�Mþi�1�d

8ML� 1� dGd (30)

where by using ([24], Eq. (7.621.4))

Gd ¼G(4ML)

2g4ML

ð p2

0

(sin2u)4ML

� 2F1 8ML�d�1,4ML; 8ML�d ;�cusin2u

g

!du(31)

where g ¼ E hql ,m

��� ���2� �Es=s

2n is the average SNR per

channel, and 2F1(:, :; :; :) is a special case of the generalisedhypergeometric function ([24], Eq. (9.14.1)). SubstitutingV ¼ sin2u in (31) and by using the integral in ([24], Eq.(7.512.12)), one can show that

Gd ¼G(1=2)G 8MLþ1=2ð Þ

16MLg4ML3F2

8MLþ1

2,

�8ML�d�1,4ML; 4MLþ1,8ML�d ;�cu

g

�(32)

Finally, by substituting (32) in (30), we can evaluate theaverage probability of error in (29). From (32) we canexamine the asymptotic BER performance as g gets large.In this case, in the limit, the hypergeometric function

IET Commun., 2009, Vol. 3, Iss. 7, pp. 1216–1226doi: 10.1049/iet-com.2008.0559

Page 8: ISSN 1751-8628 BER analysis of space–time …youssef/Publications...Other related works on the performance of STC in DS-CDMA systems include [11–18]. In a MIMO CDMA with large

IETdoi

www.ietdl.org

3F2( � , � , �)!1 and hence

Pb(g!1);W1

g

� �4ML

, W [R

That is, our system achieves the full system diversity of 4ML. Thesame argument applies for the slow-fading channel discussedbelow, where the full system diversity of 2ML is also achieved.

The BER for the slow-fading channel can be found in asimilar way by averaging the conditional BER in (23) overthe SNR pdf in (26). That is,

Pb ¼

Q2Lu¼1 (1=cM

u )

4p3

X2L

u¼1

XM�1

i¼0

luiFui (33)

where

Fui ¼ 2c2MLþM�iu

X2ML�Mþi�1

d¼0

2ML�M þ i � 1

d

� �

�(�1)2ML�Mþi�1�d

4ML� 1� dGd

and

Gd ¼

G(1=2)G4MLþ1

2

� �8MLg 2ML 3 F2

�4MLþ1

2,

�4ML�d�1, 2ML; 2MLþ1, 4ML�d ; �cu

g

Commun., 2009, Vol. 3, Iss. 7, pp. 1216–1226: 10.1049/iet-com.2008.0559

5 Numerical and simulationresultsIn this section we examine the BER performance ofthe space–time system discussed in the previous sectionsusing both Monte Carlo simulations and the analyticalresults in (29) and (33). In all cases, we consider a DS-CDMA system with BPSK transmission where the userdata is spread using Gold codes of length 31 chips. Thedelay between users, tk, is assumed to be multiple of chipperiods within the symbol interval. To neglect the effectof ISI, the delay of each path, tp, is taken as a multipleof chip periods of length less than 10% of the symbolperiod. In cases where ISI is dominant, one can resortto pulse shaping/equalisation techniques to overcome thedegradation in the system performance. Furthermore, weassume perfect knowledge of the channel coefficients atthe receiver. Also, in all the results, we assume that allthe channels are independent. Our results and analysisare based on two transmit antennas at the user side andM receive antennas at the base station. However, one cangeneralise these results to N > 2 transmit antennas. In thiscase to ensure full diversity using simple decoding, onehas to search for a spreading code matrix that satisfiesthe full rank criterion using orthogonal designs as discussedin [3].

Fig. 3 presents the error performance for different numberof users in the frequency-selective fast-fading channel. For

Figure 3 BER performance for asynchronous DS-CDMA systems with two transmit and one receive antenna over frequency-selective fast-fading channels with L ¼ 2 paths

1223

& The Institution of Engineering and Technology 2009

Page 9: ISSN 1751-8628 BER analysis of space–time …youssef/Publications...Other related works on the performance of STC in DS-CDMA systems include [11–18]. In a MIMO CDMA with large

12

&

www.ietdl.org

Figure 4 BER performance for a 3-user system as a function of the number of paths, L ¼ 2,3, over frequency-selective fast-fading channels

Figure 5 BER performance for a multiuser system with two transmit and two receive antennas over frequency-selective fast-fading channels with L ¼ 2 paths

24 IET Commun., 2009, Vol. 3, Iss. 7, pp. 1216–1226The Institution of Engineering and Technology 2009 doi: 10.1049/iet-com.2008.0559

Page 10: ISSN 1751-8628 BER analysis of space–time …youssef/Publications...Other related works on the performance of STC in DS-CDMA systems include [11–18]. In a MIMO CDMA with large

IETdo

www.ietdl.org

Figure 6 BER performance for asynchronous DS-CDMA systems with two transmit and one receive antenna over frequency-selective slow-fading channels with L ¼ 2 paths

i

reference, we include the BER performance of the maximalratio combiner (MRC) with eight receive diversitybranches. Note that the performance of the MRC is merelyused for diversity order comparisons, and the SNR gap isbecause of the fixed transmit power constraint and noiseenhancement of the decorrelator. The results in Fig. 3demonstrate the accuracy of the derived bit-error rateexpression in (29) when compared with simulation results.Furthermore, it is evident that a diversity order of eight isachieved for different number of users. This diversity isdelivered by the Q ¼ 2 transmit antennas, L ¼ 2 paths,M ¼ 1 receive antenna and P ¼ 2 length of the space–time block interval.

Fig. 4 shows the BER performance of the STS scheme fora three-user system considering two and three paths pertransmit antenna. The results clearly show the multipathdiversity gain delivered by the RAKE receiver when thenumber of resolvable paths increases for 2� 1 antennaconfiguration. In this case, the transmit diversity schemewith L ¼ 3 paths achieves diversity order QLP ¼ 12 whencompared with the MRC with the same number ofdiversity branches.

Fig. 5 examines the BER performance for 2� 2 antennaconfiguration where we consider transmission overfrequency-selective fast-fading channel with two resolvablepaths. The accuracy of the derived BER as function of thenumber of users (K ), the number of resolvable paths (L)and the number of receive antennas (M ) is evident for

Commun., 2009, Vol. 3, Iss. 7, pp. 1216–1226: 10.1049/iet-com.2008.0559

different number of users. It should also be noticed that thediversity gain is improved when doubling the number ofreceive antennas

Finally, Fig. 6 shows both simulations and analyticalresults as a function of the number of users for the slow-fading channel. The results show that the proposed systemis able to deliver the same diversity order as the MRC withfour diversity branches. Note that the diversity order of fouris because of Q ¼ 2 transmit antennas and L ¼ 2 paths.

6 ConclusionsThe performance of transmit diversity using space–timespreading in DS-CDMA systems has been examinedthrough simulations and mathematical analysis. Our resultsshow that the full system diversity can be maintainedwhen that a decorrelator detector is employed at thebase station. These results are valid for both fast and slow-fading channels, where the resulting SNR loss from theoptimal single-user system is only a function of the numberof active users. Throughout our work, we assumed a perfectchannel state information and independent fading acrossthe antennas. Future works should address these problemsand investigate their effect on the achieved diversity order.

7 AcknowledgmentThis research was supported in part by the Natural Sciencesand Engineering Research Council of Canada (NSERC)Grant N008861 and P-FQRNT/NATEQ Grant F00482.

1225

& The Institution of Engineering and Technology 2009

Page 11: ISSN 1751-8628 BER analysis of space–time …youssef/Publications...Other related works on the performance of STC in DS-CDMA systems include [11–18]. In a MIMO CDMA with large

122

&

www.ietdl.org

8 References

[1] TAROKH V., SESHADRI N., CALDERBANK A.R.: ‘Space-time codesfor high data rate wireless communication: Performancecriterion and code construction’, IEEE Trans. Inf. Theory,1998, 44, pp. 744–765

[2] ALAMOUTI S.M.: ‘A simple transmit diversity technique forwireless communications’, IEEE J. Sel. Areas Commun.,1998, 16, (8), pp. 1451–1458

[3] TAROKH V., JAFARKHANI H., CALDERBANK A.R.: ‘Space-time blockcodes from orthogonal designs’, IEEE Trans. Inf. Theory,1999, 45, pp. 1456–1467

[4] VERDU S.: ‘Multiuser detection’ (Cambridge UniversityPress, 1998)

[5] LUPAS R., VERDU S.: ‘Near-far resistance of multiuserdetectors in asynchronous channels’, IEEE Trans.Commun., 1990, 38, (4), pp. 496–508

[6] NGUYEN H.H., SHWEDYK E.: ‘Double chip waveforms forasynchronous DS-CDMA systems with random signaturesequences’, IEE Proc. Commun., 2004, 151, (4), pp. 364–374

[7] LIU X., HANZO L.: ‘Accurate BER analysis of asynchronousDS-CDMA systems in ricean channels’. IEEE VTC’06 (Fall),September 2006

[8] LIU X., HANZO L.: ‘Exact BER calculation of asynchronousDS-CDMA systems communicating over hoyt channels’.IEEE ISSSTA’06, August 2006

[9] FIRMANTO W., VUCETIC B., YUAN J.: ‘Space-time TCM withimproved performance on fast fading channels’, IEEECommun. Lett., 2001, 5, (4), pp. 154–156

[10] ALJERJAWI M., HAMOUDA W.: ‘Performance of Space-timespreading in multiuser DS-CDMA systems over fastfading channels’. Proc. IEEE Global Telecommun. Conf.,November/December 2005, vol. 3, pp. 1525–1529

[11] HOCHWALD B., MARZETTA T., PAPADIAS C.: ‘A transmitterdiversity scheme for wideband CDMA systems based onSpace-time spreading’, IEEE J. Sel. Areas Commun., 2001,19, (1), pp. 1451–1458

[12] ALJERJAWI M., HAMOUDA W.: ‘Performance analysis ofmultiuser DS-CDMA in MIMO systems over Rayleighfading channels’, IEEE Trans. Veh. Tech., 2008, 57, (3),pp. 1480–1493

6The Institution of Engineering and Technology 2009

[13] JAYAWEERA S., POOR H.V.: ‘Low complexity receiverstructures for Space-time coded multiple-access systems’,EURASIP J. Applied Signal Processing (special Issue onSpace-time Coding), 2002, pp. 275–288

[14] CHONG L., MILSTEIN L.: ‘The effects of channel-estimationerrors on a Space-time spreading CDMA system with dualtransmit and dual receive diversity’, IEEE Trans. Commun.,2004, 52, (7), pp. 1145–1151

[15] LIU Z., GIANNAKIS G.B.: ‘Space-time block-coded multipleaccess through frequency-selective fading channels’, IEEETrans. Commun., 2001, 49, (6), pp. 1033–1044

[16] NALLANATHAN A., TAO H., GARG H.K.: ‘Iterative multiuserrecediver for Space-time coded asynchronous CDMAsystems’. Proc. IEEE Vehicular Technol. Conf., May 2004,vol. 1, pp. 308–312

[17] FEMENIAS G., CARRASCO L.: ‘Effect of slow power controlerror on the reverse link of OSTBC DS-CDMA in acellular system with Nakagami frequency-selectiveMIMO fading’, IEEE Trans. Veh. Tech., 2006, 55, (6),pp. 1927–1934

[18] SERBETLI S., YENER A.: ‘MIMO-CDMA systems:signature and beamformer design with various levels offeedback’, IEEE Trans. Signal. Process., 2006, 54, (7),pp. 2758–2772

[19] POOR H.V., VERDU S.: ‘Probability of error in MMSEmultiuser detection’, IEEE Trans. Inf. Theory, 1997, 53, (3),pp. 858–871

[20] PAPOULIS A., PILLAI S.U.: ‘Probability, random variables andstochastic processes’ (McGraw Hill, 2002)

[21] BRUGIA O.: ‘A noniterative method for the partial fractionexpansion of a rational function with high order poles’,Soc. Industr. Appl. Math. (SIAM), 1965, 7, (3), pp. 381–387

[22] ABRAMOWITZ M., STEGUN I.A.: ‘Handbook of MathematicalFunctions with Formulas, Graphs and MathematicalTables’ (Dover, New York, 1964)

[23] SIMON M.K., ALOUINI M.: ‘A unified approach to theperformance analysis of digital communication overgeneralized fading channels’. Proc. IEEE, September 1998,vol. 86, pp. 1860–1877

[24] GRADSHTEYN I.S., RYZHIK I.M.: ‘Table of integrals, series andproducts’ (Academic, New York, 1995)

IET Commun., 2009, Vol. 3, Iss. 7, pp. 1216–1226doi: 10.1049/iet-com.2008.0559


Recommended