LAS-CDMA USING VARIOUS
TIME
DOMAIN CHIP-WAVEFORMS
H. Wei
and L. Hanzo
School of
ECS,
University of Southampton,
S017
1BJ,
UK.
Tel: +44-23-8059-3125,
Fax: +44-23-8059-4508
Email:[email protected], http://www-mobile.ecs.soton.ac.uk
ABSTRACT ing code and those of an LS(4,8,8) [3] code. Li [2, 5] proposed
LAS CDMA exhibits a significantly better performance than the employment of the so-called LAS codes, which exhibit zero thatof classic random code basedDS-CDMA,whenoperating auto-correlation and cross-correlation in a limited-offset range of in a quasi-synchronous scenario. Classic frequency-domain [-l, t]-chips. In [6,7] the authors of this contribution investigated raised cosine Nyquist filtering is known to show the best
pos-sibleperformance, but its complexity may be excessive in high- 150- LAS code
chip-rate systems. Hence in these systems often low-complexity ..Traditionalspreadingcode
time-domain waveform shaping is considered. Motivated by Eo 10-thisfact, the achievable performance of LAS-CDMA is
inves-tigated in conjunction with three different time-limited chip- 8 50- IFW
waveforms, which exhibit an infinite bandwidth. The raised
cosine time-domain waveform basedDS-CDMAsystem is shown
0-to achieve the best performance in the context of a strictly -30 -20 -10 0 10 20 30
band-limited system, because its frequency-domain spectral
side-lobesare
relatively
low.Figure
1:Correlation
of both LAS and random spreadingse-quences 1. INTRODUCTION
theperformance ofLAS-CDMA,which exhibited a significantly InDirect
Sequence
Code DivisionMultiple
Access(DS-CDMA)
better
performance than that ofclassic
CDMA,when operating
in systems, the spreading sequences characterize the associated In- aquasi-synchronous
scenario.ter Symbol Interference (ISI) aswell as theMultiple Access In- In this paperwe investigated the performance of LAS CDMA terference(MAI) properties [1]. Traditionalspreading sequences, Inconjunctio
witva scipaveformsnte
on
of both such as m-sequences [1], Gold codes [1] andKasami codes [1]an
infinite
withand
asiclbandlimite
cenaro.
More
exhibitnon-zerooff-peakauto-correlationsand
cross-correlations,
plicite different
avefrm
deig
eted
to
icr
which results ina
high
MAIincaseofasynchronous uplink
trans-plfcrtly,
thedafferent
chip-waveform
designs
areexpected
toincurmissions. Afamilyoforthogonal codes is constitutedbyWalsh .. .
codes
[1]
andorthogonal
Goldcodes,
which do retain their or-requiring
differentsignalling
bandwidths. Henceweinvestigated
thogonalit incase of perfect synchronization,but they also ex- aLAS-CDMA system inconjunction
withbothrectangularchip-thogonality~~~~~~~~~~~
caeo.efc
in ycrnzain u hyas x waveforms as well ashalf-sine
andraised-cosine chip-waveforms.
hibitnon-zerooff-peak
auto-correlations and cross-correlations inClosed-form formulas
arederived
for evaluating theperformance
asynchronous scenarios. Consequently, these correlationproper- oL C
mA,awhe
invoi
ferentip-waveforms.
ties limit the achievableperformance
inasynchronous
scenarios.The organization
of this paper is as follows. Section 2 de-Hencetraditional DS-CDMA cellular systems areinterference lim-sre
orgsystem
od
while
Section 3 ae-ited and suffer from the so-called 'near-far' effects unless com-. . J ' r1, ...able analyticalBER performanceof LAS-CDMA when using
var-plex
interference
cancellers[1]
ormulti-user detectors
[1]
are em- iouschips
w ERSeton
4introDu
ttie-limt
chi-ployedforcombatingthese adverse effects. This results incostlywaveforms
sdedfollow
biou
umerical
perfomaned
study and'power-hungry'implementations.
Alltheselimitationsareim-invecon
5d.
Fin
, Section 6ofr
oumriclusiorns
posed bythe
imperfect
correlationproperties
ofthespreading
se-quencesemployed. Hence, considerable research efforts have beeninvested indesigning spreadingsequences,which exhibit zero cor- 2. SYSTEM MODEL relationvalues, when the relative delay-inducedcode offset is in
the so-called Zero Correlation Zone (ZCZ) orInterference Free Letusconsideran
asynchronous
K-user DS-CDMA communica-Window (IFW) of the spreading code. The attractive family of tionsystem,where eachuserisassigned
aunique signature
wave-Large AreaSynchronized (LAS) CDMA spreading sequences is G-1
constituted
by the combination of the so-called Large Area(LA) form ck (t) = ECki/TC
(t- il). The chip-sequence Cki C codes [2, 3] and Loosely Synchronous (LS) codes [4]. The resul- =weconsidered threechip-waveforms, namely rectangular, raised- 3. BER ANALYSIS cosine and half-sinechip-waveforms. Forconvenience,wedefine
the normalized chip-waveform as f(t) = f
T,
(tlT,).
Forthe Let the first user be the user-of-interest and consider a receiverband-limited system considered, the normalized chip-waveform using de-spreadingaswellasmultipath diversity combining. The
fb(t) satisfies: conventional matched filter based
RAKE
receiver using MRC maybe invoked fordetection,where we assume that the RAKE receiver
+00 is
capable
ofcombining
L,
number ofdiversity
paths.
b(t-
ni)fb* (t
-n2)dt
=6(ni, n2),
(1) Let us assume that wehave achieved time synchronization and-oo perfect estimates of the channelmagnitudesandphasesare
avail-able. The individual matched filter outputs are appropriately de-whereq
(hi,
h2) 1 for hi = 2, and 0 for hav2.
From layed, in order to coherently combine the L, number of pathsig-Eq.(1), we have: nals processed by theRAKE combiner. The
Ith
RAKE combinerv0
¢2(n)-1 2finger's
output
Zkl
issampled
att = T+IT,
+Tk,
inordertoS
-2(n)
(2)
detect the kth user's transmittedsymbol
bk
[0],
which isexpressed
n=-oo as:s
Consequently, when the K users' signals are transmitted over a
frequency-selective fading channel, the receivedcomplex-valued Zkl = Dkl+
'k1,
(6)
low-pass equivalent signal at a given base station can be expressed where Dklrepresentsthe desired direct Line-of-Sight (LOS)
com-as:
ponent,which can beexpressedas:
K Lp-1
R(t)
5 ck(t-lT -Tk)c Dkl =2PTbk[0]hl2
(7)
k=1 1=0
bk (t-
IT,
-Tk)hkl
exp(jOkl)
+N(t), (3) InEq.(7)
bk [0]
is the first bit transmittedby
the kth BPSKuserand wehavebk
[0]
C{+1,
-1}.
Hence,
the interferenceplus
noisewhere
N(t)
is the complex-valued low-pass-equivalent AWGN termIk
in Eq.(6) may be expressed as:havingadouble-sidedspectral densityof
No
andTk is the propa-Ik1
=Ik1
[SI
+Ik1
[Ml
+Nkl'
(8)
gation delayof userk,while
Lp
isthe total number of resolvablepaths. Furthermore, thecomplex low-pass equivalentrepresenta- where
Iki
[S] represents themultipath interference imposed by the tion of the ChannelImpulseResponse (CIR)encounteredbythe user-of-interest. Explicitly,Iki
[S] may be expressed as:kth user isgiven by [8]:
Lp-1
Lp-1 Ikl[S] = PT8hkl 5
hkip
eXp(jOklp) {Pkk(O)}
(9)h
k(t)
=E:
hk16(t- IT,)
exp(jOkl),
(4)
-1,[] kp=o
1=0 Ip#l
where hkl represents the Nakagami-distributed fading envelope, where the term Pkk
(n)
is formulatedas:IT,
is the relativedelayof theIthpathof user k with respect to themainpath, while
Lp
is the total number of resolvablemultipath 1C-i
components. Furthermore,
Okl
istheuniformlydistributedphase- pkk G 5 Ck[i] Ck -lfl. (10)shift of the Ith multipath component of the channel and
6(t)
is i=othe Kronecker Delta-function. More explicitly, the L multipath Furthermore,
Iki
[M] ofEq.(8) represents the multiuser interfer-attenuations {hkl} areindependent Nakagamidistributed random ence inflicted by the K - 1 interfering users, which is expressed variableshavingaProbability DensityFunction(PDF)of[9-11]: as:p(hkl) M(hkl, mkl,
Qkl),
K LP-12lmmR
2m-m/Q)R2
)Ikl
[M]2PT8hk 5E
5hk'lp
exp(jOklp)
M
(R,
m,Q)
F(m)
Qme(5)
k' #kk1=11p=O
where
F(.)
is the gamma function [8],andmkl is theNakagami- X{Pkk'(lYs(Tk)
+Pkk'(r)*(l
-Tk)}T (1)m
fading
parameter,which characterizes theseverity
of thefading
for the 1-th resolvablepathofuserk[12] Specifically,
mkl
=1 and we have:representsRayleigh fading,
mkl
-)o0
correspondstothe conven-G-1
tional Gaussian scenario and
mkl
=1/2
describes the so-calledPkk'()
=Ck
[i]
*Ck [i -lp
-1].
(12)one-sided Gaussian
fading,
i.e. theworst-casefading
condition.G=
The Rician andlog-normal distributions can also be closely ap- G-1
proximated by the Nakagami distribution in conjunction with val-
Pkkir)=
GEC[i k[-p](1
3)ues of mkl > 1. The parameter
Qkl in Equation
5iS
the second =moment of hkl, i.e. we have
Qkl =E[(hkl)2].
We assume aEq.(8), which wasexplicitlyformulated inEq.(9)canbeexpressed wherewehave
-=
e- I - 0,1,...., -1,
andL,
rep-as: resentsthe number of RAKE receiver
fingers,
whileT is theneg-ative
exponential
ChannelImpulse Response (CIR)
tap
decay
fac-Var{Ikl[S]}=2PT2h,l
-GQo[q(Lp,
T)- 1]. (14) tor. For the randomcodes, thecorresponding
-c isgiven by:
Similarly, the variance of the term
1ki
[M] formulated inEq.(I 1) _ [Kq(Lp,r1)EK/i(T)l+q(L+,r1)-1
+ QEb>canbeexpressedas: [ G G +kNo }J
1 (22)
Var{Iki
[M]}2PT2hk1QoKq(Lp,
Tr)-G while for LAS CDMA we have
E
E[f
(T)
+T1-)]
(15)
1-2
Ts
(1(15)KTm(1E-A(T)l
(QoEb~2PTl2hklQoKq(Lp,l1)-E[O(T)],
[ ) + + K N) (23)where
E[$(T)]
=E[b2(T)
+~2(I
-T)]
defines theinterfer-ence
factor
1 associated with aspecific chip pulse shape, which 4. CHIP WAVEFORMS predetermines the amount of theM\AI
imposed bydifferentchip-waveforms. The
interferencefactor
associated withaspecificpulse _shape
isexpected
todecreaseastheexcessbandwidth increases. In Rectangularotherwords,we arecapableofreducingthe MAIimposedonother --Raised
Half-Sine
Cosineusers atthe cost ofdecreasingthe attainablespectralefficiency, as -10
it will be demonstrated and it ispossibleto strike a trade-off
be-tweentheprocessing gainG and theexcessbandwidth. Further-
-20
more,TinEquation15is a random variableuniformlydistributed El
in
[0,1],
and
E[$(T)] can be
expressed as
E[$(T)]
=2E[b2(T)].
Finally,
the noise term of
Eq.(8) can be
expressed as:
O
30
1
Nkl hkl] n(t)c[t]cos(27f,t+Okl)dt, (16) -40
which is
a Gaussian random variable
having zero mean and a
vari-
-501-ance
ofNOT,
hkl.
In [6,
7]
the authors of this contribution introduced the MPI-60
and
MVAI
interference reduction factors ofTs(l)
and TM(l)
for 0 2 4 6 8 10 12 14 16 18 20 LAS codes, which reflected thecorresponding MAIand MPIre- Normalized frequencyfrc
duction achievable in comparison to random codes. Hence, the
corresponding MAIand MPI variance for LAS codescanbe ex- Figure 2: The logarithmic power density spectrum
IQ(f)12
ofpressedas: the rectangular, half-sine and raised cosine time-domain
chip-waveforms.
22
Var{Ikl [S]}
=2PT82hkl
-QoTs(l),
(17)G
Var{lIkl
[M]} =2P1hlQoK-TM
(l)E[X(T)]
(18) Fortime-limited chip-waveforms,
thecorresponding
frequency-G domainspectraldensityfunction
Q(f)
maybeexpressed
with the The MRC's decision variableZk,is constitutedbythesumof aid of the Fourier transformQ(f)
={XT,
(t)}.
Figure 2por-the RAKEfingers' output, whichcanbe
expressed
as: trays the corresponding power spectral density functionIQ
()12.
Weconsidered the fractional energy containment bandwidth defi-Lr-1 nitions of [15,16]for the sake ofcharacterizingthese time-limitedZk
SZkl.
(19)
waveforms. The stringentdefinition of fQ(f)df
> 99.995%10
~~~~~~~~~~~~~~~~~~~~~f
Q2(f)df-'Iwasused forquantifyingtherequiredbandwidthasthe band con-Followingasimilarproceduretothat described in[6,7]anda
taining
99.995%
of thechip-waveform's
power inthecontextof rangeof arduousmanipulations, thecorrespondingbiterrorratio the finite time durationsignalling
pulses
considered.By
contrast,
(BER)canbeexpressedas: in termsof the
Nyquist
excessbandwidth J, whichquantifies
the requiredbandwidth,wehave:Pb
(E)Q
( (E[Z])2
(20)1+=
3 (24)Var
[Zk]
/=2T,
241
fb7/2 r~
I'm1
sin2Q)
8 m d l In[1
4,1l7],
Dallas and Pavlidou investigated theinterferencefactor,
T Jo 11 tT + m sin2o) dO (21)
E[X(Q3
,T)] defined in the context ofEq.(15), which was found tothe above mentioned energy containment factors, along with the
correspondinginterference factors for the three time-limited chip-waveforms considered.
Waveform Energy containment Interference 0 K=32G=128i=2T
f=0.2
m=1Lr=3Lp=
bandwidth > 99.995% factorE[/(T)] ---tASmcodeL =4
Rectangular 3= 38.34 0.666
Random cdes
f_
Half-Sine 3= 12.90 0.596 10 0v Half-Sdine chip-waveform
Raised Cosine 3= 5.58 0.482
Table 1: The required excess bandwidth / and the corresponding F;A interference factors
E[O(T)]
for various time-domain chip-pulse3L0
shapes.
5. NUMERICAL RESULTS -
C--0T)
1-5
'____ '____'____'____'____'___ '____
'____'____'____'____'___'____'____'-Inourinvestigations we compared a traditional random code and 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30
aLAS-code based CDMA system, both of which have the same
Eb/NO[dB]
chip-rateinconjunctionwith variouschip-waveforms.
Again,
LAScodes exhibit a zero-valued IFW, which does not contribute to- Figure 3:
bEver channel
SNR perorA nce
cpin
ofwardsthe
spreadign gain
achievable in agiven
total bandwidth.rand code basedocls
CDMAand
LAS CDMAusing
three Hencethe corresponding spreading gainremains slightly lower differentchip-waveformswhencommunicatingover a Nakagami-than that of traditional random codeshavingthe same number of m channel having m 1, when the excess bandwidth obeys /chipsperspreadingsequence.This wasdulytaken into account in 00. our studyfor the sake of a faircomparison. Whenusing the
pa-rametersof the LAS-2000 [18] system, the relationship ofthe
cor-responding spreading gainssatisfied G = GRAN=
1.l.7GLAS,
where GRANandGLAS arethe effective spreading gainsof the random codes and LAScodes, respectively. Forsimplicity's sake, we assumethat allpathshave the sameNakagami fading parame-ter, i.e. wehave ml = m, I = 0,...
-,
-1. Furthermore, weassume that both the random and LAS-code based systems have a chiprate of1.2288Mchipsand the channel's dispersive delay
spread is TCh = 3,us. Hencethe number of resolvable pathsis O K=32
G(1+P)=600
i=2Tc11=0.2m=1Lr=3L =4LP
=L7,thi
+ 1 = 4. The width of the IFW wast = 3T' andthe maximumasynchronous delaydifference of theuplinkmobile E EEE]E E E E E E E E E E E E E E E E E E E EE-l
transmitterswasTm =
2TC,
while thenegative exponential
MIPio-v
decayfactor wasT =0.2.
Figure 3 portraysthe BER versus channel SNRperformance 2
comparisonofrandom code based classic CDMA and LAS CDMA 10 - - 0 0
inconjunctionwith the variouschip-waveforms considered,when
communicating over aninfinite bandwidthNakagami-m channel 10- Q V v
havingm = 1, i.e. when the excess bandwidth was / - oc,
and K=32 users were supported. Fromthisfigure we may
ob-servethat the LAS-CDMA system exhibited asignificantlybetter 4 ___Random codes
LaSmcodes
-)BERperformance than the traditional DS-CDMA system in the v RectangularHalf-Sine chip-waveformchip waveform
quasi-synchronousscenarios considered. Furthermore,the differ-
10-5
- _ ___Rai____I
, ,_ent
interference factors
of the differentchip-waveformshad a rel- 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 ativelymodest effect on the associatedMVAI
of both the random Eb/No[dB]code based and ontheLAS-CDMA systems. The raised-cosine
chip-waveforminflicted the lowest amount of MAI. Figure4: BERversus channel SNR performance comparison of By contrast, Figure 4characterizes the BER versus channel
random code
basedclassic
CDMAand
LAS CDMAusing
three SNRperformanceof both the random code based classicCDMA differentchip-waveforms, when communicating overaNakagami-and LASCDMAinconjunctionwith variouschip-waveforms,when m channel having m 1. The energy containmentrequirement
communicating over aband-limitedNakagami-mchannelhaving was satisfied according to the strictly bandlimited condition [15, m
=1.
The energy containmentrequirement was again 16] of99.995%o
and the total bandwidth was fixed to G(1 +/3)=
f'> Q2(f)df
~~~~~~600,
while K=32
users were supported.f Q2(f)df
0 K=32G(l+13)=600 Eb/NO=1OdB i=2Tc r=0.2Lr=3L=4 0 G(l+f)=600Eb/NO=30dBi=2Tcrj=0.2m=1Lr=3LP=4
1 0 10
104 -
10nLAS
LScds-1-iL 3 D LAScodes_codes _" 5 Randomcodes_
0 Rectangularchip-waveform_. O eRctnuachpwvfr_
v Half-Sinechip-waveform _ 0 v Half-Sinechip-waveform_
10o- Raised CosinechiIwaveform 5 RaisedCosin0 chi-waveorm
0 2 4 6 8 10 12 14 16 18 20 0 20 40 60 80 100 120
Fading parameter m Number of users K
Figure 5: BER versus Nakagami fading parameter, m, compar- Figure 6: BER versus the number of usercomparisonof random ison of random code based classic CDMA and LAS CDMA, code based classic CDMA and LAS CDMA,when communicating
when communicating over different fading channels associated over a Nakagami-m channel havingm =1. The energy
contain-with different Nakagami fading parameters m. The energy con- ment requirement was satisfied according to the strictly
bandlim-tainment requirement was satisfied according to the strictly ban- ited condition [15,16] of99.9950% and the total bandwidth was dlimited condition [15, 16] of99.995%o and the total bandwidth G(1 + J3) =600.
wasG(1 + J3)=600.
[6] H. Wei and L. Hanzo,"On the Performanceof LAS-CDMA," To
ap-600 and K=32 users were supported. We observe in Figure 4 pear in IEEE Transactionson WirelessCommunication.
that the raised-cosine chip-waveform exhibited a significantly bet- [7] H. Wei and L. Hanzo, "On the uplink performance ofLAS-CDMA,"
ter performance than that of the rectangular and half-sine chip- In Proceedings of VTC'05 Spring, Stockholm, May 2005, CD ROM,
waveforms. 2005.
Figure 5 shows the performance of these two systems in con- [8] J. G. Proakis, Digital Communications. Mc-Graw Hill International junction with various chip-waveforms, when communicating over Editions, 3rd ed., 1995.
different strictly bandlimited fading channels associated with dif- [9] N. Nakagami, "The r-Distribution, aGeneral Formula for Inten-ferent Nakagami fading parameters m. Finally, Figure 6 portrays sity Distribution of Rapid Fading," in Statistical Methods in Radio theBERversusnumberof users comparisonof both random code WavePropagation (W. G. Hoffman, ed.),Oxford, England: Perga-based classic CDMAand LASCDMA,whencommunicatingover mon, 1960.
astrictly bandlimitedNakagami-mchannelhavingm 1 at a bit [10] T. Eng andL. B. Milstein, "Coherent DS-CDMA Performance in
energy to noise ration of Eb/No = m30dB. Nakagami Multipath Fading," IEEE Transactions on
Communica-tions, vol. 43, pp. 1134-1143, February/March/April 1995.
[11]
V. Aalo,0.
Ugweje, and R. Sudhakar,"Performance
Analysis
ofa6.CNLUIN DS/CDMA System with NoncoherentM-ary Orthogonal
Modula-tion in Nakagami Fading," IEEE TransacModula-tionsonVehicular
Technol-In
this
paper we haveinvestigated
the
achievable performanceof ogy, vol. 47, pp. 20-29, February 1998.LAS-CDrformanc conjuncationwthetreetadifereantte-limted
chip-
[12] M.-S.
Alouini and A. J.
Goldsmith, "A
Unified Approach for
Calcu-waveforms.
Th2005
o.ezedoanwveombae Swavefoms. Thraisd cosie timedomai wavefrm basd
DS-lating
Error Rates ofLinearly
ModulatedSignals
overGeneralized
CDMA system achievedthebest performance in the context ofa FadingChannels,"IEEETransactions on Communications, vol. 47,
strictlyband-limited system, because its frequency-domain spec- pp. 1324-1334, September1999.
tral side-lobesare relatively low. LAS CDMA exhibited a signif- [13] J. H. Cho and J. S. Lehnert, "Performance of a Spatio-Temporal icantly better performance than that of classic randomcode based Matched Filter for DS/SSMACommunicationswith Random
Quad-DS-CDMA, when operating in a quasi-synchronous scenario. riphase Spreading Sequences," IEEE Journal on Selected Areas in Communications,vol. 18,pp. 1505-1515,May2000.
7. REFERENCES [14] J. H.Cho andJ. S.Lehnert, "AnOptimalSignal Design for
Band-Limited AsynchronousDS-CDMACommunications," IEEE
Trans-[1] L. Hanzo,L. L. Yang, E. L. Kuan, and K. Yen, Single- and Multi- actions on Information Theory, vol. 48,pp. 1172-1185, May 2002.
LASCDMArie
ScMAjutohn
wilhthreyeadifferess
2003,e1060mpages. [15] F.Amoroso, "The Bandwidthof DigitalData Signals," IEEECoin-[2] D. Li, "A High Spectrum Efficient Multiple Access Code," Chinese municationsMagazine, vol. 18, pp. 13-24,November 1980.
Journal'
ofElcrnc,vl',p.2
-2,Jl99 [16]Y.
C. Yoon, "A Simple and AccurateMethodof Probability of Bit Er-[3] B. J.ChoiandL. Hanzo,"On the Design ofLASSpreading Codes," ror Analysis for AsynchronousBand-Limited DS-CDMA Systems,"inIEEE VTC 2002 Fall Conference, (Vancouver, Canada), pp. 2172- IEEE Transactions on Communications,vol.50, pp. 656-663, April
2176,September2002. 2002.
[4] 5. Stanoczak, H. Boche, and M. Haardt, "AreLAS-codes a Mira- [17] P. I.Dallas andF.-N. Pavlidou, "InnovativeChipWaveformsin
Mi-cle?," inGLOBECOM '01, vol. 1, (San Antonio, Texas), pp. 589- crocelluar DS/CDMA Packet MobileRadio,"IEEE Transactions on 593, November 2001. Communications,vol.44,pp.1413-1416,November 1996.
[5] D. Li, "The Perspectives of Large AreaSynchronousCDMA Tech- [18] CWTS-SWG2, LAS-CDMA, Physical Layer Aspects of TD-LAS
nology for the Fourth-Generation Mobile Radio," IEEE Communica- HighSpeedPacketTechnology,July 2001.