Académique Documents
Professionnel Documents
Culture Documents
1, JANUARY 2000
73
AbstractIn this paper, we discuss modeling of serial code acquisition process in a code division multiple access (CDMA) network.
Due to multiple access interference (MAI), the process is characand probterized by a different probability of signal detection
ability of a false alarm
in each cell of the code delay uncertainty region. We derive exact expressions for average code acquisition time and its variance. In addition to this, we also present several useful approximations, which enable easy engineering use of
these results for practical applications in future universal mobile
telecommunications system (UMTS) solutions. Numerical results
based on this analysis are used for decision threshold optimization
in code acquisition process for asynchronous CDMA networks.
Index TermsCode acquisition, code division multiple access
(CDMA), synchronization.
I. INTRODUCTION
HE THEORY of code acquisition in spread spectrum systems is well established and documented. A recent paper
by Polydoros and Glisic [1] presents a comprehensive review
of the problems and possible solutions. The main criteria for
the performance assessment are the average acquisition time
and its variance. Different strategies use different algorithms to
search the code delay uncertainty region. This uncertainty region is usually divided into a finite number of discrete points
called cells. The optimum maximum likelihood approach examines simultaneously all possible candidates of the code delay
(cells) resulting into a considerable complexity, especially if the
code is long. A less complex algorithm, called serial acquisition,
would examine one cell in time, resulting into much simpler implementation but longer acquisition time. In this approach, only
one out of these cells represents the synchroposition where
the correlation between the local and the input sequence is high.
Most of the previous work is limited to the analysis of the case
of spread spectrum signal in a Gaussian channel. A common
characteristic of that work is an assumption that the probability
of a false alarm in all nonsynchrocells is the same.
In a general case, a CDMA radio network is characterized by
the so-called nearfar problem where different users reach a particular receiver with different power levels. After despreading
at receiver , the overall received signal will have three components: the useful signal, the multiple access interference (MAI),
and Gaussian noise. The useful signal will be proportional to the
of the code and will have high
autocorrelation function
Manuscript received October 1, 1998; revised April 15, 1999.
M. D. Katz is with Nokia Networks, Oulu FIN 90651 Finland and the Centre
for Wireless Communications, University of Oulu, Oulu FIN 90014, Finland.
S. Glisic is with the Department of Electrical Engineering, University of Oulu,
Telecommunication Laboratory, Oulu FIN 90571, Finland.
Publisher Item Identifier S 0733-8716(00)01202-6.
value if the input code and the locally generated replica are synchronized; otherwise its value is close to zero. The MAI is probetween the despreading
portional to the cross correlations
code and the codes of all other users in the network.
In a quasi-synchronous system [3], [9] special care is taken
that the contribution of the MAI term in synchrocell is negligible
is constant for each cell of the code delay uncertainty
so that
region. It depends only on the signal-to-Gaussian noise power
ratio. In such a system, all users are synchronized within the
, where
range where mutual cross correlations have values
is the length of the code. For a specific class of codes, like
Gold, Gold-like, small, and large sets of Kasami codes, cross
. This
correlation has three or five values, one of which is
means that all users are synchronized within an error, which is
less than the distance between the two adjacent peaks of the
correlation function. Due to the fact that the synchronization is
defined as a range of errors (a not-zero error is required), the
term quasi-synchronous network is used.
In an asynchronous network, MAI takes on different values in
is difall cells including the synchrocell, so that in general,
ferent. Modeling and analysis of ML-code acquisition for such
cases has been analyzed in a number of papers [1][13]. Complexity of these algorithms is further increased by the presence
of MAI. For these reasons, in this paper, we analyze modeling
of serial code acquisition process in such an environment. In our
opinion, this is a viable solution at this stage of technology. In
the next stage, we expect that combination of parallel and serial
algorithms will be more feasible and even then, this analysis
will be useful for the system performance evaluation. In Section II, a short description of the model is given by emphasizing
the differences between the quasi-synchronous and synchronous
case. In Section III, expressions for the average acquisition time
and its variance are presented and discussed. Most of the mathematical derivations are given in the Appendixes A and B. In
addition to this, we also present several useful approximations
which enable easy engineering use of these results for practical
applications in future UMTS solutions.
II. MODEL OF CODE ACQUISITION PROCESS IN ASYNCHRONOUS
NETWORKS
We will analyze a serial search [2] of the uncertainty region
partitioned into cells. Most of the time in practice, the number
of cells is equal to the code length . In order to increase the
chance to detect the synchrocell, sometimes is chosen to be
. A careful optimization is required to simultaneously minimize and keep high the probability of synchrostate detection.
Thus, each cell represents one of phase positions between received and local sequences. In general, there are three different
74
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 18, NO. 1, JANUARY 2000
Fig. 2.
(3)
denotes
operation.
where
Fig. 2 illustrates a simplified branch of the th cell. If
is the equivalent transfer function for the branch connecting the
th node with the final node , we can write
(4)
where
(5)
The reduced flow graph of the single dwell acquisition
process is shown in Fig. 3, where
(6)
(1)
(2)
(8)
75
(13)
(9)
Substituting
where
(10)
and
gives the expression for the generDenoting
ating function in a compact form as
Generating function
(11)
(14)
Note that the first two terms of (13) preserve the form of previously known results for the mean acquisition time, namely
and
are constant [2] or when
is -valued
when
is constant [9]. If
is considered constant, we have
and
,
, and the third term in (13) bethat
comes zero. Under these conditions, the mean acquisition time
agrees with the corresponding results obtained in [1]. The variance of the acquisition time can be calculated by any of the following equivalent expressions [2]:
(15)
(7)
76
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 18, NO. 1, JANUARY 2000
(16)
From (16), we have
(17)
(24)
(18)
where
(19)
Combining the obtained results gives the following expression
for the variance
(20)
(21)
and
are related, the variance can be
Since
written as a function of the mean acquisition time. The expression for the mean acquisition time has already been derived, and
and
by
it is related to
and
(22)
Thus
(24a)
Substituting these expressions into the equation for the variance yields
(23)
The variance of the acquisition time is obtained by substituting (24) and (13) into (23). It is interesting to compare expressions for the mean acquisition time with previous results.
Table I summarizes the results obtained for case 1, constant
, and
[2]; case 2, -valued
, and a constant
[9]
and
in quasi-synchronous networks; and case 3, -valued
-valued
in asynchronous networks.
77
TABLE I
MEAN ACQUISITION TIME FOR DIFFERENT DISTRIBUTIONS OF P
AND
;
is the phase of the signal transmitted by user with index
.
For simplicity, a real signal is assumed. The extension to complex signal (I&Q) is straightforward.
In the receiver with index after frequency downconversion
and correlation with code , we have
(27)
where
78
Fig. 4.
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 18, NO. 1, JANUARY 2000
can be repre-
which for
becomes
. For short codes, this
should be further elaborated. For a preferred pair of sequences
and
[10], [11] obtained by decimation by factor
,
and divides ,
sequence length
the three-valued cross correlation is given as
times
times
times
(31)
For a specific choice of these parameters, we have
1) Gold Sequences:
integer of
odd
even.
2)
(32)
(33)
(29a)
sequence,
and
for
For
Therefore, we have for the upper and lower bound on
following expressions:
(34)
.
the
V. NUMERICAL EXAMPLES
(30)
79
Fig. 5. Gaussian probability density functions (pdfs) at the integrator output in each cell. Pdf of the decision variable at the square-law detector output.
Signal-to-noise ratio (SNR) = 2 dB, relative delay factor = [16; 1; 21; 12; 27; 25; 1; 13]and V t = 1; 91E 3.
and
. Vector
defines initial delays (in chips) of the
sequences. By using known results for a square law detector followed by an integrator (integration interval and signal bandwidth ), the detector output signal (decision variable) probability density function (pdf) is shown in Fig. 5. In this analysis,
the equivalent noise variance is given by (28). The curves are obtained for 16 different cells of the code delay uncertainty region.
From this figure, one can expect that parameters
will depend on the decision threshold .
Three parallel results are presented for the normalized avis obtained by using
erage acquisition time
is the approxexact result given by (13) (case 3 in Table I),
is used (case 1
imation where the standard expression for
and
and
is the
in Table I) with
approximation where MAI is approximated by Gaussian noise
given by (28), (30), and (35).
with variance
is presented versus the threshold with
In Fig. 6,
signal-to-noise ratio (SNR) being a parameter. One can see that
for large (> 10 dB) and small (<0 dB) values of SNR, there is
,
, and
not much difference between the results for
. In the range 0 dB < SNR < 10 dB, this difference will
also depend on the mutual phase of the codes. Maximum and
are illustrated in Fig. 7for three
minimum values for
and . The results
different values of penalty factor
are obtained for 30 randomly generated phase delay vectors .
versus the decision threshold
The exact value for
with number of users being a parameter is shown in Fig. 8
for three different values of SNR. For higher SNR, the range
of optimal threshold is wider. These results can be used to
80
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 18, NO. 1, JANUARY 2000
(a)
Fig. 7. Upper and lower bounds of the mean acquisition time for 30 realizations of a random phase shift vector. Normalized mean acquisition time (T
eight users, SNR [0; 5; 10]. (a) T B = 10, k = 5.
=T ),
APPENDIX A
DERIVATION OF EXPRESSION FOR THE MEAN ACQUISITION
TIME
In order to determine the mean acquisition time, a similar
procedure to the one that was used in [2] is followed. Only the
most important differences will be pointed out here. The mean
acquisition time is defined as
(a1)
81
(b)
(c)
Fig. 7. (Continued.) Upper and lower bounds of the mean acquisition time for 30 realizations of a random phase shift vector. Normalized mean acquisition time
. Dotted line: T
. Dasheddotted line: T
. (c) T B = 10, k = 20. Solid
(T =T ), eight users, SNR [0; 5; 10]. (b) T B = 10, k = 10. Solid line: T
line: T
. Dotted line: T
. Dasheddotted line: T
.
where
is the generating function defined by (11). Equation
(11) can be written as
is
(a2)
where
is
(a4)
(a3)
The first term of (a4) is simply . The second term of (a4) can
is a sum of expresbe determined taking into account that
sions and then its derivative will be the sum of derivatives of the
82
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 18, NO. 1, JANUARY 2000
(a5)
Substituting (a5) into (a4) results in
(a6)
(a)
After some straightforward manipulations, the terms involving double summation are reduced as
(a7)
and
(b)
(a8)
Combining (a7) and (a8) according to (a6) and arranging
terms results in the following expression for the mean acquisition time:
(a9)
Denoting
(a10)
(a11)
(c)
Fig. 8. Normalized mean acquisition time for different thresholds. Number of
users = 2 8, T B = 10; k = 10, phase vector = [2 4 6 20 11 29 6 4]:Solid
line: T
. (a) SNR = 0 dB. (b) SNR = 5 dB. (c) SNR = 8 dB.
(a12)
83
and substituting these expressions into (a9) leads to (after a tedious algebraic manipulation) the final equation for the mean
acquisition time, namely
(a13)
where
;
is defined in (14).
Note that, with exception of the last term on the right-hand side
of (a13), the expression for the mean acquisition time is quite
similar to that obtained in [9] for quasi-synchronous systems.
(b3)
which, for
= 1, it is reduced to
APPENDIX B
DERIVATION OF THE EXPRESSION FOR THE VARIANCE OF THE
MEAN ACQUISITION TIME
Equation (23) shows the variance of the mean acquisition
time as a function of both the mean acquisition time already
. In the remainder
determined and the second derivative of
is outlined.
of this Appendix, the determination of
Many of the algebraic manipulations required here are similar
, which is given by
to those used in [9]. We start from
(b4)
, we will split
(b5)
where
(b1)
(b6)
Its first derivative results are shown in (b2), at the bottom of
the page, while the second derivative is (note that for simplicity,
the dependence of H with z has been omitted)
and
(b7)
A few manipulations to (b6) leads to
(b8)
(b2)
84
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 18, NO. 1, JANUARY 2000
The first term of (b8) was already computed in [9], the second
term is reduced according to
(b12)
and
(b13)
(b9)
Splitting (b12) as
and the third term of (b8) can be written as
(b14)
The first term of (14) can be developed as
(b15)
(b10)
Thus, the expression for
results in
(b16)
The second term of (14) can be developed as
(b11)
85
(b17)
Substituting (b16) and (b17) into (b14) gives for
(b20)
Finally, combining (b11) and (b20) according to (b5) gives
(b18)
Now, the expression for
(b19)
Developing and arranging terms results in
(b21)
REFERENCES
[1] A. Polydoros and S. Glisic, Code synchronization: A review of principles and techniques, in Code Division Multiple Access, S. Glisic and
P. Leppanen, Eds. Norwell, MA: Kluwer, 1995, submitted for publication.
86
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 18, NO. 1, JANUARY 2000
Savo Glisic (M90SM94) is a Professor of electrical engineering at the University of Oulu, Oulu,
Finland and the Director of Globalcomm Institute for
Telecommunications. He was a visiting Scientist at
Cranfield Institute of Technology, Cranfield, England
in 19761977 and at the University of California, San
Diego, in 19861987. He has been active in the field
of spread spectrum and wireless communications for
25 years and has published a number of papers and
five books. He is the Coauthor of the book Spread
Spectrum CDMA Systems for Wireless Communications, (Norwood, MA: Artech, 1997) and Coeditor of the books Code Division
Multiple Access Communications (Norwell, MA: Kluwer, 1995) and Wireless
Communications: TDMA Versus CDMA (Norwell, MA: Kluwer, 1997. He is
doing consulting in this field for industry and government.
Dr. Glisic has served as Technical Program Chairman of the Third IEEE
ISSSTA94, the Eighth IEEE PIMRC97, and IEEE ICC01. He is Director of
IEEE ComSoc MD programs.