PN Acquisition Schemes Using RAKE Structure for … · PN Acquisition Schemes Using RAKE Structure...

14
PN Acquisition Schemes Using RAKE Structure for DS/SS Systems over a Frequency-Selective Rayleigh Fading Channel 139 PN Acquisition Schemes Using RAKE Structure for DS/SS Systems over a Frequency-Selective Rayleigh Fading Channel Taweesak Samanchuen 1 , Non-member and Sawasd Tantaratana 2 , Member ABSTRACT This paper proposes noncoherent PN acquisition schemes that combine the hybrid structure, the RAKE structure, and the double/multiple-dwell tech- nique in order to improve the performance in a frequency-selective fading channel. The hybrid struc- ture reduces the acquisition time compared to a serial scheme. The RAKE structure enhances the received signal strength of a multipath faded signal, while the multiple-dwell technique reduces the acquisition time. The parallel paths of the hybrid structure are used as the RAKE fingers as well, avoiding the need of ad- ditional hardware for the RAKE fingers. To further improve the performance, noise-only detection is used in each RAKE finger to nullity the fingers containing only noise in signal combining of the RAKE struc- ture. These helps improve the signal-to-noise ratio at the RAKE output. The performance is evaluated by analysis and simulation. Results show that the pro- posed schemes significantly outperform other nonco- herent PN acquisition schemes with the similar hard- ware. Keywords: acquisition, frequency-selective, pseudo- noise, Rayleigh fading, spread spectrum, synchroniza- tion 1. INTRODUCTION Direct-sequence spread-spectrum (DS/SS) tech- nique has been used in many communication systems, due to its advantages, such as interference suppres- sion, energy density reduction, fine time resolution and multiple access capability [1], as well as “soft handoff” in cellular phone systems. An important component of a SS system is pseudo- noise (PN) which is used for spreading the bandwidth of the message at the transmitter and for despread- ing the received signal at the receiver. Despreading is possible only if the local PN signal is synchronized with the received PN signal. Therefore, one of the major functions of the receiver is to generate a local PN signal which is synchronous with the incoming Manuscript received on July 15, 2006 ; revised on October 4, 2006. 1,2 The authors are with Sirindhorn International Insti- tute of Technology, Thammasat University, Rangsit Campus, Pathumthani 12121, Thailand. e-mail: [email protected] Noncoherent Correlator 1 PN Generator Update phase by T c To tracking circuit () rt 1 ˆ (,) y 2 ˆ (,) y ˆ (,) M y Select maximum Compare with 1 Noncoherent Correlator 2 Noncoherent Correlator M 1 () ct 2 () c t () M c t c NT M c NT M c NT M Fig.1: Convention hybrid PN acquisition scheme. PN signal. Traditionally such synchronization is per- formed in two steps: acquisition (coarse phase align- ment) and tracking (fine tuning). There are many techniques of conventional PN acquisition [2, 3]. The simplest technique is the serial search scheme, which searches through all the phases, one at a time, in a serial manner. It uses minimal hardware but the acquisition time is long. On the other hand, the fastest technique is the parallel search scheme, which inspects all the phases simultaneously and picks out the most likely one. However it requires a lot of hard- ware, which can be prohibitive in some cases. Hybrid schemes of serial and parallel searches provide com- promises between acquisition time and hardware. A block diagram of the conventional hybrid scheme is shown in Fig. 1. It consists of M branches of nonco- herent correlators, a maximum selector, a threshold test, a PN generator, and a tapped-delay line. In this study this hybrid PN acquisition scheme is used to compare with the proposed scheme. There are many reports on PN acquisition but most of them assumed a non-fading channel with ad- ditive white Gaussian noise (AWGN) [4–6]. If the channel is actually a fading channel, the performances of these schemes would dramatically decrease [7]. To take care of fading, techniques such as using a post- detector or diversity may be employed [8–10]. In cellular systems, the channel may be modeled as a Rician or Rayleigh fading channel. In a Rician fading channel, the received signal consists of a direct path and multiple reflective paths, while the received signal of a Rayleigh fading channel consists of multi- ple reflective paths without a direct path. The char- acteristics of fading channels have been explained in

Transcript of PN Acquisition Schemes Using RAKE Structure for … · PN Acquisition Schemes Using RAKE Structure...

Page 1: PN Acquisition Schemes Using RAKE Structure for … · PN Acquisition Schemes Using RAKE Structure for DS/SS Systems over a Frequency-Selective Rayleigh Fading Channel ... spread

PN Acquisition Schemes Using RAKE Structure for DS/SS Systems over a Frequency-Selective Rayleigh Fading Channel 139

PN Acquisition Schemes Using RAKEStructure for DS/SS Systems over a

Frequency-Selective Rayleigh Fading Channel

Taweesak Samanchuen1 , Non-member and Sawasd Tantaratana2 , Member

ABSTRACT

This paper proposes noncoherent PN acquisitionschemes that combine the hybrid structure, theRAKE structure, and the double/multiple-dwell tech-nique in order to improve the performance in afrequency-selective fading channel. The hybrid struc-ture reduces the acquisition time compared to a serialscheme. The RAKE structure enhances the receivedsignal strength of a multipath faded signal, while themultiple-dwell technique reduces the acquisition time.The parallel paths of the hybrid structure are used asthe RAKE fingers as well, avoiding the need of ad-ditional hardware for the RAKE fingers. To furtherimprove the performance, noise-only detection is usedin each RAKE finger to nullity the fingers containingonly noise in signal combining of the RAKE struc-ture. These helps improve the signal-to-noise ratio atthe RAKE output. The performance is evaluated byanalysis and simulation. Results show that the pro-posed schemes significantly outperform other nonco-herent PN acquisition schemes with the similar hard-ware.

Keywords: acquisition, frequency-selective, pseudo-noise, Rayleigh fading, spread spectrum, synchroniza-tion

1. INTRODUCTION

Direct-sequence spread-spectrum (DS/SS) tech-nique has been used in many communication systems,due to its advantages, such as interference suppres-sion, energy density reduction, fine time resolutionand multiple access capability [1], as well as “softhandoff” in cellular phone systems.

An important component of a SS system is pseudo-noise (PN) which is used for spreading the bandwidthof the message at the transmitter and for despread-ing the received signal at the receiver. Despreadingis possible only if the local PN signal is synchronizedwith the received PN signal. Therefore, one of themajor functions of the receiver is to generate a localPN signal which is synchronous with the incoming

Manuscript received on July 15, 2006 ; revised on October 4,2006.

1,2 The authors are with Sirindhorn International Insti-tute of Technology, Thammasat University, Rangsit Campus,Pathumthani 12121, Thailand. e-mail: [email protected]

Noncoherent

Correlator 1

PN

Generator

Update

phase by Tc

To tracking circuit( )r t

1ˆ( , )y

2ˆ( , )y

ˆ( , )My

Select

maximum

Compare

with

1

Noncoherent

Correlator 2

Noncoherent

CorrelatorM

1( )c t

2 ( )c t

( )Mc tcNT

M

cNT

M

cNT

M

Fig.1: Convention hybrid PN acquisition scheme.

PN signal. Traditionally such synchronization is per-formed in two steps: acquisition (coarse phase align-ment) and tracking (fine tuning). There are manytechniques of conventional PN acquisition [2, 3]. Thesimplest technique is the serial search scheme, whichsearches through all the phases, one at a time, ina serial manner. It uses minimal hardware but theacquisition time is long. On the other hand, thefastest technique is the parallel search scheme, whichinspects all the phases simultaneously and picks outthe most likely one. However it requires a lot of hard-ware, which can be prohibitive in some cases. Hybridschemes of serial and parallel searches provide com-promises between acquisition time and hardware. Ablock diagram of the conventional hybrid scheme isshown in Fig. 1. It consists of M branches of nonco-herent correlators, a maximum selector, a thresholdtest, a PN generator, and a tapped-delay line. In thisstudy this hybrid PN acquisition scheme is used tocompare with the proposed scheme.

There are many reports on PN acquisition butmost of them assumed a non-fading channel with ad-ditive white Gaussian noise (AWGN) [4–6]. If thechannel is actually a fading channel, the performancesof these schemes would dramatically decrease [7]. Totake care of fading, techniques such as using a post-detector or diversity may be employed [8–10].

In cellular systems, the channel may be modeledas a Rician or Rayleigh fading channel. In a Ricianfading channel, the received signal consists of a directpath and multiple reflective paths, while the receivedsignal of a Rayleigh fading channel consists of multi-ple reflective paths without a direct path. The char-acteristics of fading channels have been explained in

Page 2: PN Acquisition Schemes Using RAKE Structure for … · PN Acquisition Schemes Using RAKE Structure for DS/SS Systems over a Frequency-Selective Rayleigh Fading Channel ... spread

140 ECTI TRANSACTIONS ON ELECTRICAL ENG., ELECTRONICS, AND COMMUNICATIONS VOL.5, NO.1 February 2007

[11], which describes the fading channel in both timeand frequency domains. A suitable channel model forDS/SS systems is frequency-selective Rayleigh fadingchannel because the bandwidth of the DS/SS systemis larger than the coherence bandwidth. Frequency-selective fading causes intersymbol interference (ISI),which can be reduced by using a RAKE structure[12]. A RAKE structure exploits the path diversityto increase the signal strength.

In [13], the idea of RAKE structure was appliedto acquisition schemes with parallel search, which re-quires a lot of hardware when the PN length is in-creased. In [14], the RAKE structure was applied tothe serial search scheme. However, it was assumedthat the number of multipaths was known to the re-ceiver before the PN acquisition, which is not realisticas the number of multipath is known after PN syn-chronization (acquisition and tracking). The amountof phase to be updated depends on the number ofmultipaths hence it was called nonconsecutive search.

In this paper we adapt the RAKE structure forhybrid PN acquisition since it enhances the signal ina multipath environment. The parallel correlators ofthe hybrid structure are also utilized as the RAKEfingers, so that no additional hardware is requiredin employing the RAKE technique. In addition, byrecognizing that the same hardware can also be usedfor double-dwell phase alignment test, we apply thedouble-dwell technique to the RAKE structure to im-prove the performance without additional hardware.Performance analysis of the RAKE structure withdouble-dwell test is presented. Further improvementcan be obtained by employing multiple-dwell test andemploying noise-only detection to exclude the pathswithout a signal component in the RAKE combin-ing. Results show significant improvement over theconventional hybrid scheme with a similar amount ofhardware.

This paper is organized as follows. Section 2 de-scribes the channel model, the proposed scheme and2 additional modified techniques. Performance of theproposed scheme is analyzed in Section 3. Section 4presents numerical and simulation results and finallySection 5 concludes this paper.

2. CHANNEL MODEL AND THE PRO-POSED SCHEME

2.1 Channel Model

A frequency-selective fading channel for DS/SScan be modeled as a tapped-delay line with a tapspacing of one chip as shown in Fig. 2, where thesignal from each tap of the delay line represents aresolvable path of the received signal. The numberof resolvable paths is Lp = bTm/Tcc + 1 [15], whereTm is the delay spread and Tc is one chip duration.The channel impulse response at time t due to a unitimpulse at time ζ is

h(t, ζ) =Lp−1∑

l=0

αl(t)ejθl(t)δ (t− ζ − lTc), (1)

where αl(t) and θl(t) are the gain and phase of thel-th path at time t, respectively. The gains αl(t),l = 0, ..., Lp − 1, are assumed to be independent andidentically distributed (i.i.d.) Rayleigh random vari-ables with a probability density function (pdf) givenby

fαl(x) =

2x

Ωexp

(−x2

Ω

), x ≥ 0 (2)

where E[α2l ] = Ω. For convenience, we normalize Ω

to 1. The phases θl(t), l = 0, ..., Lp − 1, are assumedto be i.i.d. random variables uniformly distributed in[0, 2π).

The transmitted signal is not only disturbed bythe channel characteristics but also by an additivenoise, which is assumed to be additive white Gaus-sian noise (AWGN) with two-sided power spectrumdensity (PSD) of N0/2 watts per Hertz. The equiv-alent baseband representation of the received DS/SSsignal can be written as

r(t) =√

2P

Lp−1∑

l=0

αl(t)c(t− lTc − τ)ejφl + z(t), (3)

where P is the average signal power of each path,c(t) is the spreading PN signal, τ is the delay of thefirst path, φl = −ωc(lTc + τ) + θl, ωc is the carrierfrequency, and z(t) represents the equivalent base-band noise which is a complex white Gaussian noisewith two-sided power spectrum density (PSD) of 2N0

watts per Hertz [16]. The PN signal c(t) is given by

c(t) =∞∑

k=−∞ckPTc(t− kTc), (4)

where ck is the k-th chip of the PN sequence and PTc

is the unit-amplitude rectangular pulse in the interval[0, Tc]. We wish to obtain an estimate τ of the phase(delay) τ .

A general term to represent the quality of thereceived signal is the per-chip signal-to-noise ratio(SNR). In the case of a multipath fading channel,SNR should present the average SNR because thepower of the received signal fluctuates [17], defined as

SNR =P Tc

N0/2=

2P Tc

N0, (5)

where P is the average received total power. For eachresolvable path, we use Pl to denote the average re-ceived power in the l-th path. Then the average SNRin the l-th path is

Page 3: PN Acquisition Schemes Using RAKE Structure for … · PN Acquisition Schemes Using RAKE Structure for DS/SS Systems over a Frequency-Selective Rayleigh Fading Channel ... spread

PN Acquisition Schemes Using RAKE Structure for DS/SS Systems over a Frequency-Selective Rayleigh Fading Channel 141

SNRPl =2PlTc

N0, (6)

where l = 0, 1, 2, ..., Lp − 1. Under the assumptionof uniform multipath intensity profile (MIP), all re-solvable paths have equal average received power. Itfollows that SNRPl are equal for all l, i.e.,

SNRPl = SNRP =SNRLp

(7)

( )x t

1

0

( ) exp ( )

Lp

l l c

l

t j t x t lT

00

( )( )

j tt e 1

1

( )( )

j tt e 2

2

( )( )

j tt e

1

1

( )

( )Lp

Lp

j t

t e

( )cx t T ( 2 )cx t T ( ( 1) )p cx t L T

cT cT cT

Fig.2: Frequency-selective fading channel model.

and

Pl = P =P

Lp. (8)

In the followings, we first describe the proposedhybrid acquisition scheme using RAKE structure anddouble-dwell test in Subsection 2.2. Then, two mod-ifications for further improvement are presented inSubsections 2.3 and 2.4.

2.2 Proposed Hybrid Scheme using RAKEStructure and Double Dwell Test

The proposed scheme is shown in Fig. 3. It con-sists of M branches of noncoherent correlators, a de-cision processing block, a tapped-delay line and a PNgenerator. The noncoherent detector consists of amultiplier, an integrate-and-dump circuit, real partand imaginary part operators, two square operatorsand an adder as shown in Fig. 4. There are twointegration durations for two operation modes, i.e.,n1Tc and n2Tc for the first step (dwell) and the sec-ond step (dwell), respectively. The decision process-ing block performs four functions, which are summa-tion, threshold test, integrate-and-dump control, andphase update command.

The received signal is fed to the tapped-delay line.The signals tapped from the delay line with spacingof Tc seconds allow the system to capture and com-bine the signals from the multipaths, as done by aRAKE receiver. After that the signals from the Mtaps are noncoherently correlated with the local PNsignal and the results are sent to the decision pro-cessing block. In the first step (k = 1), the decision

cT

cTDecision

processing

PN generator

phase Update phase by MTc

To tracking

circuit

( )r t

,1ˆ( , )ky

,2ˆ( , )ky

,ˆ( , )k My

Noncoherent

correlator 1

Noncoherent

correlator 2

Noncoherent

correlator M

cT

Tapped-delay line

Reset correlation

1,2k

ˆˆ( )c t

Fig.3: The proposed scheme.

( 1) cr t m T

Re.

Im.

2(.)

2(.)

, ,ˆ( , )q k mv

, ,ˆ( , )i k mv

,ˆ( , )k my

(.)dt

ˆ( )c t

Reset

,ˆ( , )k mv

Fig.4: Noncoherent correlator in the m-th branch,k = 1, 2.

processing block sums up all the correlated signalstogether and compares the summation result with athreshold. If it is lower than the threshold, the localPN signal phase, τ , is updated by MTc, the correla-tors are reset and re-started. On the other hand, ifit exceeds the threshold, the process continues in thesecond step. In the second step (k = 2), results oflonger correlations are sent to the decision processingblock. All of the correlation results are summed to-gether and then compared with the second threshold.If it is lower than the threshold, τ is updated by MTc

and the process goes back to first step. If it exceedsthe threshold, the delayed version of the received sig-nal which gives the highest correlation value is sentto the tracking circuit to initiate the fine adjustmentprocess.

The two steps are described in details as follows.

2.2...1 The First Step (First Dwell): Preliminary De-tection of Phase Alignment

In the first step, various delayed versions of thereceived signal r(t) are multiplied with the local PNsignal and integrated from 0 to n1Tc. The value ofintegration at the m-th branch is

v1,m(τ, τ) =n1Tc∫

0

(√2P

Lp−1∑

l=0

αl(t)c(t− lTc − (m− 1)Tc − τ)

ejφl + z(t− (m− 1)Tc)

)c(t− τ)dt, (9)

Page 4: PN Acquisition Schemes Using RAKE Structure for … · PN Acquisition Schemes Using RAKE Structure for DS/SS Systems over a Frequency-Selective Rayleigh Fading Channel ... spread

142 ECTI TRANSACTIONS ON ELECTRICAL ENG., ELECTRONICS, AND COMMUNICATIONS VOL.5, NO.1 February 2007

for m ∈ 1, 2, ...,M, where z(t) is defined in (3).The integration result consists of real and imagi-nary terms, which are extracted by using real andimaginary extractors. The two resulting signals aresquared and summed together. Finally, the output ofthe m-th noncoherent detector is

y1,m(τ, τ) = v2i,1,m(τ, τ) + v2

q,1,m(τ, τ), (10)

where vi,1,m(τ, τ) and vq,1,m(τ, τ) are the real andimaginary parts of v1,m(τ, τ), given by

vi,1,m(τ, τ) =Lp−1∑

l=0

cos(φl)sl,1,m(τ, τ) + ηi,1,m, (11)

vq,1,m(τ, τ) =Lp−1∑

l=0

sin(φl)sl,1,m(τ, τ) + ηq,1,m. (12)

The signal sl,1,m(τ, τ) is

sl,1,m(τ, τ) =√

2P

∫ n1Tc

0

αl(t)c (t− τ)

c(t− lTc − (m− 1)Tc − τ)dt. (13)

The terms ηi,1,m and ηq,1,m are the noise parts ofvi,1,m and vq,1,m, respectively. They are given by

ηi,1,m =∫ n1Tc

0

zR(t− (m− 1)Tc)c (t− τ)dt, (14)

ηq,1,m =∫ n1Tc

0

zI(t− (m− 1)Tc)c (t− τ)dt, (15)

where zR(t) and zI(t) are the real and the imaginaryparts of z(t). Each of them is a white Gaussian noisewith a two-sided PSD of N0 watts per Hertz [16]. Itcan be shown that the noises ηq,1,m and ηi,1,m areindependent zero mean Gaussian random variableswith the same variance of

σ2n,1 = n1N0Tc. (16)

Inside the decision processing block, the correlatoroutputs are summed and compared with the thresh-old Γ1. The summation signal is

y1(τ, τ) =M∑

m=1

y1,m(τ, τ). (17)

If it exceeds Γ1, the correlator goes on to the secondstep. On the other hand if it is lower than Γ1, thephase is updated by MTc and the correlation is reset.

Note that when the chip timing in a branch isnot synchronized, the value of the correlation resultis small. Under the situation that there is at leastone branch having phase alignment with the localPN signal to within ±Tc/2, the correlation resultsof those branches will be high. The correlation givesthe smallest result under phase alignment when the

phase difference is Tc/2, in which case the correlationvalue is half of the maximum value (since the auto-correlation function has a triangular shape). The sig-nal component of the summation signal y1(τ, τ) hasthe smallest value under phase alignment when thereis only one branch having phase within ±Tc/2 of thelocal PN signal and the phase difference is Tc/2 or−Tc/2. With proper setting of the threshold, thephase alignment can be detected.

2.2...2 The Second Step (Second Dwell) : Verifica-tion of Phase Alignment

In the second step, we verify the phase alignmentselected by the first step. The value of correlation atthe m-th branch is

v2,m(τ, τ) =(n1+n2)Tc∫

0

(√2P

Lp−1∑

l=0

αl(t)c(t− lTc − (m− 1)Tc

−τ)ejφ + z(t− (m− 1)Tc)

)c(t− τ)dt. (18)

Similarly to the first step, the integrated signal isseparated into the real and imaginary paths. Theyare squared and summed to obtain the output. Theoutput of the m-th noncoherent correlator is

y2,m(τ, τ) = [vi,1,m(τ, τ) + vi,2,m(τ, τ)]2

+ [vq,1,m(τ, τ) + vq,2,m(τ, τ)]2 , (19)

where vi,1,m and vq,1,m are the correlation results inthe first step, given by (11) and (12), while vi,2,m andvq,2,m are additional correlation results given by

vi,2,m(τ, τ) =Lp−1∑

l=0

cos(φl)sl,2,m(τ, τ) + ηi,2,m, (20)

vq,2,m(τ, τ) =Lp−1∑

l=0

sin(φl)sl,2,m(τ, τ) + ηq,2,m. (21)

Here sl,2,m(τ, τ), ηi,2,m and ηq,2,m are similar to (13),(14) and (15), respectively, except that the integra-tion duration (0, n1Tc) is changed to (n1Tc, (n1 +n2)Tc). It can be shown that the noises ηq,2,m

and ηi,2,m are independent zero mean Gaussian ran-dom variables with variance n2N0Tc and the noisesηi,1,m+ηi,2,m and ηq,1,m+ηq,2,m are also independentzero mean Gaussian random variables with variance

σ2n,2 = (n1 + n2)N0Tc. (22)

Similarly to the first step, within the decision pro-cessing block, the correlated signals are summed andcompared with the threshold Γ2. The summation sig-nal is

y2(τ, τ) =M∑

m=1

y2,m(τ, τ). (23)

Page 5: PN Acquisition Schemes Using RAKE Structure for … · PN Acquisition Schemes Using RAKE Structure for DS/SS Systems over a Frequency-Selective Rayleigh Fading Channel ... spread

PN Acquisition Schemes Using RAKE Structure for DS/SS Systems over a Frequency-Selective Rayleigh Fading Channel 143

If the summation signal is lower than Γ2, all the cor-relators are reset and the process goes back to the thefirst step. On the other hand, if the summation signalis higher than Γ2, it has a high probability that one ormore of the noncoherent correlators are in-phase withone of the signal paths. We select the phase of thebranch with the highest correlation result for track-ing. However there is a chance that a wrong phaseis selected for tracking (false alarm). The trackingcircuit initially sets a time period, during which ittries to track the incoming PN phase. If the time ex-pires and it still cannot track, the tracking is abortedand the process goes back to the first step. This timewasted in an attempt to track the phase due to a falsealarm is called “penalty time.”

The length of penalty time depends on the trackingcircuit. If the tracking circuit has fast tracking, lowjitter and low probability to lose lock, the penaltytime is short. However, the penalty time does notdepend on the acquisition process. Therefore, mostworks on PN acquisition treat the penalty time as aparameter, set at some multiple value of the correla-tion length [3, 8].

2.3 The Proposed Scheme with Noise-OnlyDetection

The proposed scheme in Subsection 2.2 exploitsthe advantage of the RAKE structure to its full capa-bility when all fingers of the RAKE structure containan in-phase PN signal, i.e., each branch has one sig-nal path which is in-phase with the local PN signal.An in-phase signal produces a signal component inaddition to noise at the correlator output of a finger,whereas an out-of-phase signal produces only noise atthe correlator output of a finger. A finger with signalplus noise enhances the SNR of the combined signalat the RAKE output, whereas a finger with only noisedegrades the SNR at the RAKE output.

Therefore, to improve the performance of the pro-posed scheme, we should exclude noise-only fingersfrom the RAKE combining. To do so, we use a thresh-old test to decide whether a finger should or shouldnot be used in the RAKE combining. In each fin-ger, the correlation result is compared to a thresholdΓf . If the threshold is exceeded, the signal from thatfinger will be included in the RAKE combining. Oth-erwise, it is excluded. The use of noise-only detectionhas been applied to data detection in [18] but we useit for acquisition in this work.

The choice of the threshold Γf affects the meanacquisition time (MAT). Simulation is used in deter-mining Γf which gives the minimum MAT. HoweverMAT depends on all thresholds, i.e., noise detectionthreshold and decision thresholds in both the first andsecond steps. Before picking the value of the noise de-tection threshold, the decision thresholds of the pro-posed scheme are found first, using simulation. Afterthat the noise detection threshold is selected from

simulation results.

2.4 The Proposed Scheme with Multiple-Dwell Technique

Another technique to improve the performance ofthe proposed scheme is to use multiple-dwell test.Note that double-dwell search is a special case ofmultiple dwell search scheme. It is straightforwardto modify the proposed scheme to one using RAKEstructure and multiple-dwell technique.

Figure 5 is a typical structure of a K-dwell test,where nk, k = 1, ..., K, is additional integrationlength in the k-th dwell. Let yk be the correlationresult after

Noncoherent

correlator

Threshold test,

k

, 1...kn k K

ky

PN generatorSearch and lock

strategy

k

( )r t

To tracking circuit

Update phase bycT

Fig.5: Multiple-Dwell Test.

the k-th dwell with integration length

n(k)Tc =k∑

i=1

niTc. (24)

The strategy of immediate rejection is employed forthe search. Specifically, if yk for some k ∈ 1, ..., Kfails to exceed the threshold Γk, then the PN phasewill be rejected immediately, whereas phase align-ment will be accepted only if yk exceeds the corre-sponding threshold Γk for all k. This algorithm isapplied to the proposed scheme inside the decisionprocessing block in Fig. 3.

One design difficulty of the multiple-dwell tech-nique is how to set the integration lengths, i.e., nk,and thresholds Γk. To simplify this problem, weuse the same integration length for all dwells, i.e.,n1 = n2 = ... = nK , and then find the thresholds, Γk.

Note that the noise-only detection technique inSection 2.3 can be used with the proposed schemewith multiple-dwell test in this section.

2.5 Hardware and Computation Complexity

If we consider the required hardware in the im-plementation of various schemes, the major portionof the hardware is that of the noncoherent correla-tors, with some minor portions being those of the PNcode generator and delay units. Functions like thresh-old comparison, accumulation of data, and maximumvalue selection are implemented by software. Based

Page 6: PN Acquisition Schemes Using RAKE Structure for … · PN Acquisition Schemes Using RAKE Structure for DS/SS Systems over a Frequency-Selective Rayleigh Fading Channel ... spread

144 ECTI TRANSACTIONS ON ELECTRICAL ENG., ELECTRONICS, AND COMMUNICATIONS VOL.5, NO.1 February 2007

on these facts, we can see that the proposed schemein Fig. 3 has approximately the same hardware asthe conventional hybrid scheme in Fig. 1. This istrue for all the schemes described in Sections 2.2-2.4because the noise-only detection and multiple-dwelltest are performed by software.

For the computation complexity, the conventionalhybrid scheme in Fig. 1 requires a maximum valueselection and a threshold comparison. The proposeddouble-dwell scheme requires a summation of thedata from various branches, followed by thresholdtest, which are repeated if the second dwell is calledfor. Therefore, in comparison with the conventionalscheme, the proposed double-dwell scheme needs thesummation operation and one more threshold test.The schemes with noise-only detection and multiple-dwell test need more threshold comparisons and moresummation operations. These additional computa-tions are not at all intensive. Therefore, for practicalpurpose all the proposed schemes require only minorincrease in computational complexity.

3. PERFORMANCE ANALYSIS

In this section, performance of the proposedscheme in Subsection 2.2 is analyzed, while the addi-tional techniques in Subsections 2.3 and 2.4 are eval-uated by simulation. For PN acquisition, there areseveral quantities that indicate the performance, e.g.,MAT, variance of acquisition time (VAT) and prob-ability density function (pdf) of the acquisition time[19]. In this work MAT and VAT is used for showingthe performance.

3.1 Mean Acquisition Time

The PN acquisition can be modeled as a discretetime Markov process. By using the flow graph tech-nique, we can map the state transition diagram of aMarkov process to a flow graph and obtain the gener-ating function which contains statistical information.The MAT can be obtained from the derivative of thegenerating function.

To analyze the performance, we define H1 as thehypothesis that the local PN phase is within ±Tc/2of at least one of the PN phases in the incoming Lp

paths. Also let H0 be the hypothesis that the localPN phase is more than ±Tc/2 away from all the PNphases in the incoming Lp paths. Therefore,

H1 : −Tc

2 < ξl ≤ Tc

2 ,for some l ∈ 1, 2, ..., Lp, (25)

H0 :(|ξ1| > Tc

2

) ∩ (|ξ2| > Tc

2

) ∩ · · ·∩ (∣∣ξLp

∣∣ > Tc

2

),

(26)

where ξl is the phase difference defined by ξl = τ−τl,with τl = lTc + τ being the phase of the l-th path ofthe received PN signal.

Finish

H1

H0

AB

Fig.6: Circular diagram of the proposed scheme.

,2,1 k

dP

z

,1dPz

mP z

Finish

,(1

)p

K

dM

Pz

,d MP

,2,1

(1

)rK

dP

z

,2,1

kdPz

,1dPz

mP z

,

(1)

pK

dM

Pz

,d MP

,2,1

(1

)rK

dP

z

,2,1

kdPz

,1dP z

mP z

,d MP

,2,1

(1

)rK

dPz

,

(1

)pK

dM

P

z

( 1)1 states

pL

M

H0 H

0

A

Fig.7: State transition of area H1.

The circular state diagram of the proposed schemecan be shown as in Fig. 6. The details inside areaH1 and H0 are shown in Figs. 7 and 8, respectively,where the parameters are defined as follows.

Pd = Pr (A) ∩ (y1 ≥ Γ1) ∩ (y2 ≥ Γ2) |H1 ,Pfa = Pr (y1 ≥ Γ1) ∩ (y2 ≥ Γ2) |H0 ,Pd,1 = Pr (y1 ≥ Γ1) |H1 ,Pfa,1 = Pr (y1 ≥ Γ1) |H0 ,Pd,2 = Pr (y2 ≥ Γ2) |(H1, (y1 ≥ Γ1)) ,Pfa,2 = Pr (y2 ≥ Γ2) |(H0, (y1 ≥ Γ1)) ,Pd,M = Pr A |(H1, (y1 ≥ Γ1) , (y2 ≥ Γ2)) ,

(27)

where A is the event that the branch with the high-est correlated signal in the second step is a correctbranch, i.e., the difference between local PN phaseand the phase of the selected branch is within ±Tc/2.

From the circular diagram and state transition ofFigs. 7 and 8, we can draw a simplified flow graph asshown in Fig.9, where- S is the start state, which can be any of the uncer-tainty phases,- F is the finish state,- A is the first state of area H1,- B is the first state of area H0,

Page 7: PN Acquisition Schemes Using RAKE Structure for … · PN Acquisition Schemes Using RAKE Structure for DS/SS Systems over a Frequency-Selective Rayleigh Fading Channel ... spread

PN Acquisition Schemes Using RAKE Structure for DS/SS Systems over a Frequency-Selective Rayleigh Fading Channel 145

,1faPz

,2rK

faPz

,2

(1

)rK

fa

P

z

pKz

11

pLN

M Mstates

1H 1H

pKzpKz

,1faPz

,1faPz

,1(1 )faP z,1(1 )faP z,1(1 )faP z

,2

(1

)rK

fa

P

z

,2rK

faPz

,2rK

faPz

,2

(1

)rK

fa

P

zB

Fig.8: State transition of area H0.

S FA

B

HA,B

(z)

HB,A

(z)

HS,A

(z) HA,F

(z)

HS,B

(z)

HS,F

(z)

Fig.9: Simplified flow graph.

- HS,F (z) is transition gain from S to F when theinitial phase differences are in H1,- HS,B(z) is transition gain from S to B when theinitial phase differences are in H1,- HS,A(z) is transition gain from S to A when theinitial phase differences are in H0,- HA,B(z) is transition gain from A to B,- HB,A(z) is transition gain from B to A,- HA,F (z) is transition gain from A to F .

Expression of the transition gains are

HB,A(z) =[Pfa,1(1− Pfa,2)zKr+1

+Pfa,1Pfa,2zKp+Kr+1

+ (1− Pfa,1)z]d NM e−

⌈Lp−1

M

⌉−1

,(28)

HS,A(z) =

d NM e−

⌈Lp−1

M

⌉−1∑

n=1

Ps

[Pfa,1Pfa,2z

Kp+Kr+1

+Pfa,1(1− Pfa,2)zKr+1

+ (1− Pfa,1)z]n , (29)

HA,B(z) =[Pd,1Pd,2(1− Pd,M )zKp+Kr+1

+Pd,1(1− Pd,2)zKr+1

+ (1− Pd,1)z]⌈

Lp−1M

⌉+1

, (30)

HA,F (z) = zKr+1Pd,1Pd,2Pd,M⌈

Lp−1M

⌉+1∑

i=1

[Pd,1Pd,2(1− Pd,M )zKp+Kr+1

+ Pd,1(1− Pd,2)zKr+1 + (1− Pd,1)z]i−1

,

(31)

HS,F (z) =

⌈Lp−1

M

⌉∑

k=0

Ps

k∑

i=0

[(1− Pd,1)z

+Pd,1Pd,2(1− Pd,M )zKp+Kr+1

+ Pd,1(1− Pd,2)zKr+1]i

Pd,1Pd,2Pd,MzKr+1, (32)

HS,B(z) =

⌈Lp−1

M

⌉+1∑

i=1

[(1− Pd,1)z

+Pd,1Pd,2(1− Pd,M )zKP +Kr+1

+ Pd,1(1− Pd,2)zKr+1]i

, (33)

where

Ps =⌈

N

M

⌉, (34)

Kr =n2

n1(35)

andKp =

Penalty timen1

. (36)

The transfer function U(z) from the Start node tothe Finish node obtained from Fig. 9 is

U(z) =HA,F (z)(HS,A(z) + HB,A(z)HS,B(z))

1−HB,A(z)HA,B(z)+HS,F (z). (37)

The first derivative of the transfer function can beused to determine the MAT. Specifically, the MAT is

MAT =dU(z)

dz

∣∣∣∣z=1

n1Tc. (38)

Substituting (37) in (38), we obtain

MAT = nTc

(H ′

A,F (1)(HS,A(1) + HS,B(1))1−HM (1)

+HA,F (1)(H ′

A,B(1) + HA,B(1)H ′B,A(1))

(HA,B(1)− 1)2

·(HS,A(1) + HS,B(1)) + H ′S,F (1) + HA,F (1)

· (H′S,A(1) + H ′

B,A(1)HS,B(1) + H ′S,B(1))

1−HA,B(1)

),

(39)

Page 8: PN Acquisition Schemes Using RAKE Structure for … · PN Acquisition Schemes Using RAKE Structure for DS/SS Systems over a Frequency-Selective Rayleigh Fading Channel ... spread

146 ECTI TRANSACTIONS ON ELECTRICAL ENG., ELECTRONICS, AND COMMUNICATIONS VOL.5, NO.1 February 2007

where

H ′S,B(1) =

1P 2

d,1P2d,2P

2d,M

[((1− Pd,1Pd,2Pd,M )

⌈Lp−1

M

⌉+1

(( d(Lp − 1)/Me+ 1)Pd,1Pd,2Pd,M + 1

)

−1)(−KrPd,1 + KP Pd,2(Pd,M − 1)Pd,1

+(Kr + 1)Pd,2Pd,MPd,1 − 1)], (40)

HS,B(1) =

((1− Pd,1Pd,2Pd,M )

⌈Lp−1

M

⌉+1 − 1

)

Pd,1Pd,2Pd,M

(Pd,1Pd,2Pd,M − 1), (41)

H ′B,A(1) =

(⌈N

M

⌉−

⌈Lp − 1

M

⌉− 1

)(KrPfa,1

+KpPfa,2Pfa,1 + 1), (42)

H ′A,B(1) = (1− Pd,1Pd,2Pd,M )

⌈Lp−1

M

(1 + KpPd,1Pd,2(1− Pd,M )− Pd,1

Pd,2Pd,M + KrPd,1(Pd,21− Pd,M ))(⌈Lp − 1

M

⌉+ 1

), (43)

HA,B(1) = (1− Pd,1Pd,2Pd,M )⌈

Lp−1M

⌉+1

, (44)

H ′S,A(1) =

d NM e−dLp−1

M e−1∑n=1

Psn(KrPfa,1

+KpPfa,2Pfa,1 + 1), (45)

HS,A(1) = Ps

(⌈N

M

⌉−

⌈Lp − 1

M

⌉− 1

), (46)

H ′A,F (1) =

⌈Lp−1

M

⌉∑

i=0

Pd,1Pd,2Pd,M

(1− Pd,1Pd,2Pd,M )i−1

((Kr + 1)(1− Pd,1Pd,2Pd,M )+(1 + KpPd,1Pd,2(1− Pd,M )−Pd,1Pd,2Pd,M

+KrPd,1(1− Pd,2Pd,M ))), (47)

HA,F (1) =

⌈Lp−1

M

⌉+1∑

i=1

Pd,1Pd,2((1− Pd,2)Pd,1

+Pd,2(1− Pd,M )Pd,1

−Pd,1 + 1)i−1Pd,M , (48)

H ′S,F (1) =

⌈Lp−1

M

⌉∑

k=0

Ps

k∑

i=0

iPd,1Pd,2Pd,M

(1− Pd,1Pd,2Pd,M )i−1

(KpPd,1Pd,2(1− Pd,M )− Pd,1Pd,2Pd,M

+KrPd,1(1− Pd,2Pd,M ) + 1), (49)

and

HS,F (1) =

⌈Lp−1

M

⌉∑

k=0

Ps

k∑

i=0

Pd,1Pd,2

((1− Pd,2)Pd,1 + Pd,2(1− Pd,M )Pd,1

−Pd,1 + 1)iPd,M . (50)

3.2 Probabilities of Detection and FalseAlarm

Detection probability (Pd) is the probability of ac-cepting phase alignment when H1 is true, while falsealarm probability (Pfa) is the probability of accept-ing phase alignment when H0 is true. Probabilities ofdetection and false alarm are important parametersaffecting MAT. These two values can be obtained asfollow.

Because of the double-dwell technique, Pd and Pfa

depend on both steps of the detection process. Asdefined in (27), we can show that

Pd = Pd,1Pd,2Pd,M , (51)

Pfa = Pfa,1Pfa,2. (52)

These parameters are controlled by the integrationlengths n1Tc and n2Tc, and the thresholds, Γ1 andΓ2.

Probability density functions (pdf) of a noncoher-ent correlator output y1,m under H0 and H1 in thefirst dwell can be shown to be [9]

fy1,m (y|H0) =

12σ2

1,H0

exp(− y

2σ21,H0

), y ≥ 0

0 otherwise(53)

and

fy1,m (y|H1) =

12σ2

1,H1

exp(− y

2σ21,H1

), y ≥ 0

0 otherwise(54)

Page 9: PN Acquisition Schemes Using RAKE Structure for … · PN Acquisition Schemes Using RAKE Structure for DS/SS Systems over a Frequency-Selective Rayleigh Fading Channel ... spread

PN Acquisition Schemes Using RAKE Structure for DS/SS Systems over a Frequency-Selective Rayleigh Fading Channel 147

respectively. The variances are given by

σ21,H0

= n1PTc + σ2n,1, (55)

σ21,H1

= PTc

(n1 + 2

n1−1∑

i=1

(n1 − i)ρi

)+ σ2

n,1, (56)

where ρi is the autocorrelation of the fading processgiven by [17]

ρi = J0(2πfdTci). (57)

Here, J0 is the zeroth-order Bessel’s function and fd

is the maximum Doppler frequency shift.In the second dwell, the outputs of the noncoherent

correlators depend on the values in the first dwell.Therefore the pdf of the output of the noncoherentcorrelator in the second dwell can be obtained fromthe conditional pdf’s given the value of the first dwellunder H0 and H1. The conditional pdf’s are [20]

fy2,m|y1,m(y2|y1,H0) =

12σ2

2,H0

exp

−y1 + y2

2σ22,H0

I0

(√y1y2

σ22,H0

), y1, y2 ≥ 0,

(58)

and

fy2,m|y1,m(y2|y1, H1) =

12σ2

2,H1(1− ρ2)

exp

y2σ

21,H1

+ y1

(σ1,H1 + ρσ2,H1

)2

2(ρ2 − 1)σ21,H1

σ22,H1

I0

(√y1y2

(σ1,H1 + ρσ2,H1

)

(1− ρ2)σ1,H1σ22,H1

), y1, y2 ≥ 0,(59)

where

ρ =PTc

σ1,H1σ2,H1

(min(n1, n2)

max(n1,n2)∑

i=min(n1,n2)

ρi

+n1+n2−1∑

i=max(n1,n2)

(n1 + n2 − i)ρi

+min(n1,n2)−1∑

i=1

iρi

), (60)

σ22,H0

= n2PTc + σ2n,2 (61)

and

σ22,H1

= PTc

(n2 + 2

n2−1∑

i=1

(n2 − i)ρi

)+ σ2

n,2. (62)

Derivations of the variances σ21,H0

, σ22,H0

, σ21,H1

andσ2

2,H1, and correlation coefficient ρ can be found in [7,

20]. Joint pdf’s of the outputs in the first and second

dwells are obtained by multiplying (53) and (54) with(58) and (59), respectively, yielding

fy2,m,y1,m(y2, y1|H0) =1

4σ21,H0

σ22,H0

I0

(√y1y2

σ22,H0

)

exp

− y1

2σ21,H0

− y1 + y2

2σ22,H0

, y1, y2 ≥ 0, (63)

and

fy2,m,y1,m(y2, y1|H1) =

14σ2

1,H1σ2

2,H1(1− ρ2)

I0

√y1y2

(ρσ2,H1σ1,H1

+ 1)

(1− ρ2)σ22,H1

exp

(y1

(ρσ2,H1σ1,H1

+ 1)2

+ y2

)

2(ρ2 − 1)σ22,H1

− y1

2σ21,H1

,

y1, y2 ≥ 0. (64)

00.2

0.40.6

0.81

y1,m

0

0.2

0.4

0.6

0.8

1

y2,m

0

10

20

30

40

pdf

00.2

0.40.6

0.8y1,m

Fig.10: Joint pdf of y1,m and y2,m given H0.

00.5

11.5

2

y1,m

0

1

2

3

4

y2,m

0

1

2pdf

00.5

11.5y1,m

Fig.11: Joint pdf of y1,m and y2,m given H1.

Figures 10 and 11 show examples of (63) and (64),which are normalized by σ2

1,H1, where n1 = 40,

Page 10: PN Acquisition Schemes Using RAKE Structure for … · PN Acquisition Schemes Using RAKE Structure for DS/SS Systems over a Frequency-Selective Rayleigh Fading Channel ... spread

148 ECTI TRANSACTIONS ON ELECTRICAL ENG., ELECTRONICS, AND COMMUNICATIONS VOL.5, NO.1 February 2007

0 10 20 30 400

0.2

0.4

0.6

0.8

1

Pd

Γ2

Fig.12: Detection probability by varying thresholdin second dwell (Γ2).

n2 = 60, SNR = -5 dB and fd = 10 Hz. Figure 10 isthe joint pdf of y1,m and y2,m given H0, from which wecan see that most of the mass is concentrated aroundthe origin. The joint pdf y1,m and y2,m given H1 isshown in Fig. 11, which shows distribution of themass away from the origin, as compared to the jointpdf given H0. This is because of the signal compo-nent.

For detecting the in-phase condition, y1,m or y2,m,m = 1, ..., M , are summed together and comparedwith the threshold. One way to find Pd and Pfa isto evaluate the pdf of the summation signal, whichis difficult to obtain because of the multiple variablesand the dependence of the first and second dwells.Alternatively, we can compute the probability of de-tection by using the joint pdf of all branches and findthe integration over the appropriate area.

Because all paths of the received signal are inde-pendent, it follows that the outputs of all branches areindependent. Therefore, the joint pdf of all branchesis

fy1,1,...,y1,M ,y2,1,...,y2,M (y1,1, ..., y1,M ,

y2,1, ..., y2,M ) =M∏

m=1

fy1,m,y2,m(y1,m, y2,m).

(65)

Then, the detection probability is

Pd =∫

. . .

∑Mm=1 y2,m≥Γ2,

∫. . .

∑Mm=1 y1,m≥Γ1

M∏m=1

fy1,m,y2,m(y1,m, y2,m|H1)dy1,1 . . . dy1,M

dy2,1 . . . dy2,M (66)

0.5 1 1.5 2 2.5 3

0.03

0.06

0.09

0.12

Pfa

Γ2

Fig.13: False alarm probability by varying thresholdin second dwell (Γ2).

0 5000 10000 150000

2

4

6

8

10

12x 10

4

Penalty time (Tc )

MA

T (T

c)

simulationanalytical

Fig.14: Simulation and analytical result of the pro-posed scheme.

and the false alarm probability is

Pfa =∫

. . .

∑Mm=1 y2,m≥Γ2,

∫. . .

∑Mm=1 y1,m≥Γ1

M∏m=1

fy1,m,y2,m(y1,m, y2,m|H0)dy1,1 . . . dy1,M

dy2,1 . . . dy2,M . (67)

Note that evaluations of (66) and (67) can be donenumerically, but they are computationally intensive.

Due to the formidable analysis of the modifiedschemes in Subsections 2.3 and 2.4, we will use sim-ulation to demonstrate their performance in Section4..

4. NUMERICAL AND SIMULATION RE-SULTS

First we show examples on computing Pd and Pfa

from (66) and (67) using numerical computation. Toreduce the computation to a manageable level, wepresent results with M = 2, Lp = 4, SNR = −5dB, n1 = 50, n2 = 40, Γ1 = 0.7, fd = 10 Hz, and

Page 11: PN Acquisition Schemes Using RAKE Structure for … · PN Acquisition Schemes Using RAKE Structure for DS/SS Systems over a Frequency-Selective Rayleigh Fading Channel ... spread

PN Acquisition Schemes Using RAKE Structure for DS/SS Systems over a Frequency-Selective Rayleigh Fading Channel 149

Table 1: The best setting values of n1, n2, n3, n4, Γ1, Γ2, Γ3, Γ4 and Γf for each scheme.

Scheme n1 Γ1 n2 Γ2 n3 Γ3 n4 Γ4 Γf

H 220 5.43× 104 - - - - - - -HR 72 2.42× 104 56 1.08× 105 - - - - -

HRN 72 2.42× 104 56 1.08× 105 - - - - 2.16× 104

HRM 32 6.20× 103 32 2.12× 104 32 4.40× 104 32 7.28× 104 -HRMN 32 6.20× 103 32 2.12× 104 32 4.40× 104 32 7.28× 104 2.16× 104

NCSTC 128 6.50× 104 - - - - - - -

5 50 500 5000 5000010

3

104

105

106

Penalty time /Tc

MA

T /T

c

Lp = 4

HHRHRNHRMHRMNNCSTC

Fig.15: MAT of the conventional hybrid scheme andthe proposed schemes versus penalty time.

Tc = 10−6 s, while varying Γ2. Note that the pdf isnormalized by σ2

1,H1. The results are shown in Figs.

12 and 13.The results in Figs. 12 and 13 are used to compute

the MAT by using (39) at Pd = 0.45 and Pfa = 0.02,and the result is shown in Fig. 14. In the same fig-ure, we also present the results from simulation forcomparison purpose. We can see that analytical andsimulation results agree reasonably well.

For performance comparison, we evaluate theMAT of the conventional hybrid scheme (H) and theproposed double-dwell hybrid-RAKE scheme (HR)with the same number of branches. We set the num-ber of branches to M = 4 and the number of pathsLp = 4. For the conventional hybrid scheme, thephase of the PN signal fed to each correlator branchis delayed by NTc/4 relative to the previous correla-tion branch (see Fig. 1). It means that 4 differentphases are checked at a time. The maximum amongthem is compared with a threshold. If it exceeds thethreshold, the tracking circuit is initiated. On theother hand, if it is lower than the threshold, the phaseof the local PN signal is updated by Tc. According tothis scheme, acquisition means identifying correctlythe signal path having its phase aligned with the localPN phase.

We also simulate the performances of the pro-

5 50 500 5000 500000

1

2

3

4

5

6

7

8

9

10

Penalty time /Tc

Rat

io o

f M

AT

H/HRH/HRNH/HRMH/HRMNH/NCSTC

Fig.16: Ratio of the MAT of the conventional hybridscheme to the proposed schemes versus penalty time.

posed double-dwell hybrid-RAKE scheme with noise-only detection (HRN) described in Subsection 2.3, theproposed hybrid-RAKE scheme with multiple-dwell(HRM) described in Subsection 2.4, and the proposedhybrid-RAKE scheme with both noise-only detectionand multiple-dwell test (HRMN). We use 4 dwellsfor the HRM and HRMN schemes. In addition, thenonconsecutive search and joint triple-cell detection(NCSTC) proposed by [14] is also simulated underthe same condition.

The PN sequence in the simulation is an m-sequence with polynomial 1 + x4 + x9, so that theperiod is 511 chips and SNR = -5 dB. To obtaina fair comparison, we choose the integration lengthand threshold that give the minimum MAT in eachscheme, by varying the integration length and thresh-old until a minimum is found for the penalty time of5000Tc. The minimum MAT occurs at parameter val-ues shown in Table 1.

The first simulation results using the values in Ta-ble 1 are shown in Fig. 15, which plots the MAT (nor-malized by the chip duration Tc) versus the penaltytime (also normalized by the chip duration). We cansee that all the proposed schemes outperform the con-ventional hybrid scheme and the NCSTC scheme atany value of penalty time. As expected, the fastestproposed scheme is the proposed scheme with noise-

Page 12: PN Acquisition Schemes Using RAKE Structure for … · PN Acquisition Schemes Using RAKE Structure for DS/SS Systems over a Frequency-Selective Rayleigh Fading Channel ... spread

150 ECTI TRANSACTIONS ON ELECTRICAL ENG., ELECTRONICS, AND COMMUNICATIONS VOL.5, NO.1 February 2007

5 50 500 5000 5000010

7

108

109

1010

1011

Penalty time /Tc

VA

T/ T

c2

HHRHRNHRMHRMNNCSTC

Fig.17: VAT of the conventional hybrid scheme andthe proposed schemes versus penalty time.

5 50 500 5000 500000

10

20

30

40

50

60

Penalty time /Tc

Rat

io o

f V

AT

H/HRH/HRNH/HRMH/HRMNH/NCSTC

Fig.18: Ratio of the VAT of the conventional hybridscheme to the proposed schemes versus penalty time.

only detection and multiple dwells. When the penaltytime is short, all four of the proposed schemes havesimilar performance. Figure 16 shows the ratio ofthe MAT of the conventional hybrid scheme over theMAT of all the proposed schemes. We can see thatthe proposed schemes acquire the PN phase fasterthan the conventional hybrid scheme by about 2 -9 times, depending on the penalty time. VAT areshown in Fig. 17 and their ratios are shown in Fig.18. We can see that the variances of the proposedschemes are reduced, compared to the conventionalhybrid scheme

The last simulation results show the effect of SNR.The setting parameters in Table 1 are used. The sim-ulation is run by varying SNR and the results areshown in Figs. 19 and 20. Figure 19 depicts theMAT versus SNR.We can see that when the SNR decreases the MATincreases, as expected. Figure 20 shows that all theproposed schemes perform better than the conven-

−8 −6 −4 −2 0 20

2

4

6

8

10

12

14

x 104

SNR (dB)

MA

T /T

c

HHRHRNHRMHRMNNCSTC

Fig.19: MAT of the conventional hybrid scheme andthe proposed schemes versus SNR.

−8 −6 −4 −2 0 20

1

2

3

4

5

6

SNR (dB)

Rat

io o

f MA

TH/HRH/HRNH/HRMH/HRMNH/NCSTC

Fig.20: Ratio of the MAT of the conventional hybridscheme to the proposed schemes versus SNR.

tional hybrid scheme at any SNR. At high SNR, all ofthe four proposed schemes have similar performance.

From all simulation results, we can see that HRMNscheme gives the best performance with the highestcomplexity. However at small penalty time or largeSNR, all of the four proposed schemes have similarperformance. Therefore, to select a suitable schemefor a system, the penalty time and SNR are key pa-rameters.

5. CONCLUSION

We proposed PN acquisition schemes for frequency-selective Rayleigh fading channel using RAKE struc-ture and multiple-dwell technique. The RAKE struc-ture provides robustness against the effect of multi-path fading in the channel, while the multiple-dwelltechnique provides an improved acquisition time.Performance is verified by simulations which showthat the proposed scheme acquires the phase fasterthan the conventional hybrid scheme and a previous

Page 13: PN Acquisition Schemes Using RAKE Structure for … · PN Acquisition Schemes Using RAKE Structure for DS/SS Systems over a Frequency-Selective Rayleigh Fading Channel ... spread

PN Acquisition Schemes Using RAKE Structure for DS/SS Systems over a Frequency-Selective Rayleigh Fading Channel 151

scheme that also used the RAKE structure, all witha similar amount of hardware.

Among the proposed schemes, adding noise-onlydetection and/or using multiple dwell technique helpimprove the performance when the penalty time islarge or the SNR is small. However, the computationcomplexity also increases.

6. ACKNOWLEDGMENT

This work was supported by a Royal GoldenJubilee Scholarship from Thailand Research Fund,Bangkok, Thailand.

References

[1] B. Sklar, Digital Communications; Fundamen-tals and Applications, pp. 538-542, P T R Pren-tice Hall, 1988.

[2] C.E. Cook, F.W. Ellersick, L.B. Milstein andD.L. Schilling, Spread-Spectrum Communica-tions, IEEE PRESS, 1983.

[3] M.K. Simon, J.K. Omura, R.A. Scholtz andB.K. Levitt, Spread Spectrum CommunicationsHandbook, McGraw-Hill, 1985.

[4] C.-C. Fan and Z. Tsai,“Serial and Parallel Searchwith Parallel I-Q Matched Filter for PN Acquisi-tion in PCS,” IEICE Trans. Commun., vol. E79-B, no. 9 pp. 1278 - 1286, Sep. 1996.

[5] T. Samanchuen and S. Tantaratana, “An Im-proved Closed-Loop Coherent Pseudo-Noise Ac-quisition Scheme Using an Auxiliary Sequence,”IEICE Trans. Commun., vol. E85-B, no. 3, pp.594-604, Mar. 2002.

[6] S. Kang and Y.-H. Lee, “Rapid Acquisition ofPN Signals for DS/SS Systems Using a Phase Es-timator,” IEEE J. Select. Areas Commun., vol.19, no. 6, pp. 1128-1137, Jun. 2001.

[7] E.A. Sourour and S.C. Gupta, “Direc-SequenceSpread-Spectrum Parallel Acquisition in a Fad-ing Mobile Channel,” IEEE Trans. Commun.,vol. 38, no. 7, pp 992-998, July 1990.

[8] B. Kang, “Performance Evaluation ofDS/CDMA Hybrid Acquisition in Multi-path Rayleigh Fading Channel,” IEICE Trans.Cummun., vol. E80-B, no. 8, pp. 1255-1263,Aug. 1997.

[9] A.J. Viterbi, CDMA Principles of Spread Spec-trum Communication, Addison-Wesley, 1995.

[10] H.-S. Oh, C.-H. Lim and D.-S. Han,“AdaptiveHybrid PN Code Acquisition with Antenna Di-versity in DS-CDMA Systems,” IEICE Trans.Commun., vol. E85-B, no. 4, pp. 716-722 Apr.2002.

[11] B. Sklar, “Rayleigh Fading Channels in MobileDigital Communication Systems Part I: Char-acterization,” IEEE Communication Magazine,pp. 136-146, Sep. 1997.

[12] B. Sklar, “Rayleigh Fading Channels in MobileDigital Communication Systems Part II: Mitiga-

tion,” IEEE Communication Magazine, pp. 148-155, Sep. 1997.

[13] R.R. Rick and L.B. Milstein, “Optimal DecisionStrategies for Acquisition of Spread-SpectrumSignals in Frequency-Selective Fading Chan-nels,” IEEE Trans. Commun., vol. 46, no. 5, pp.686-694, May 1998.

[14] O.-S. Shin and K.B. Lee, “Utilization of Multi-paths for Spread-Spectrum Code Acquisition inFrequency-Selective Rayleigh Fading Channels,”IEEE Trans. Commun., vol. 49, no. 4, pp. 734-743, Apr. 2001.

[15] J.G. Proakis, Digital Communications, McGraw-Hill, Sigapore, 1995.

[16] L.W. Couch II, Digital and Analog Communica-tion Systems, Prentice-Hall, Inc., America, 2001.

[17] M.K. Simon and M.-S.Alouini, Digital Commu-nication over Fading Channels : A Unified Ap-proach to Performance Analysis, John Wiley &Sons, Inc., 2000.

[18] S. Fukumoto, M. Sawahashi, and F. Adachi,“Matched Filter-Based Rake Combiner forWideband DS-CDMA Mobile Radio,” IEICETrans. Commun., vol. E81-B, No.7, pp. 1384-1391, Jul. 1998.

[19] A. Polydoros and C.L. Weber, “A unifed ap-proach to serial search spread-spectrum codeacquisition–Path I: General theory,” IEEETrans. Commun., vol. COM-32, pp. 542-549,May 1984.

[20] H. Moon, “Performance of Double Dwell Acqui-sition with Continuous Integration Dectector ina Rician Fading Channel,” Proc. of IEEE 5thInternational Symposium on Spread SpectrumTechniques and Applications, vol. 1, pp.111 -115Sep. 1998.

Page 14: PN Acquisition Schemes Using RAKE Structure for … · PN Acquisition Schemes Using RAKE Structure for DS/SS Systems over a Frequency-Selective Rayleigh Fading Channel ... spread

152 ECTI TRANSACTIONS ON ELECTRICAL ENG., ELECTRONICS, AND COMMUNICATIONS VOL.5, NO.1 February 2007

Taweesak Samanchuen received theB.E. degree from King Mongkut’sUniversity of Technology, Thonburi,Bangkok, Thailand, in 1997 and M.S.degree from Sirindhorn International In-stitute of Technology, Thammasat Uni-versity, Thailand, in 2000. He is cur-rently working toward the Ph.D. degree.His research interests include spreadspectrum communications and code syn-chronization.

Sawasd Tantaratana received hisB.E.E. degree from the University ofMinnesota in 1971, M.S. degree fromStanford University in 1972, and Ph.D.degree from Princeton University in1977, all in electrical engineering. Since1997 he has been with Sirindhorn Inter-national Institute of Technology, Tham-masat University, Thailand, where he iscurrently the Director and Professor ofElectrical Engineering. Previously, he

has taught at King Mongkut’s Institute of Technology, Thon-buri, Thailand; Auburn University, Alabama, USA; and theUniversity of Massachusetts at Amherst, Massachusetts, USA.He has also worked at AT&T Bell Laboratories in Holmdel,New Jersey, and at the National Electronics and ComputerTechnology Center (NECTEC), Bangkok, Thailand. From1980-1981 he was a visiting faculty member at the Universityof Illinois at Urbana-Champaign, Illinois. Dr. Tantaratana isa Member of Eta Kappa Nu, Sigma Xi, IEICE, and a SeniorMember of the IEEE. He was an Associate Editor for the IEEETransactions on Signal Processing from 1996-1997. His currentresearch interests include signal processing, digital filter designand realization, spread-spectrum systems, and wireless com-munications.