Journal of Global Positioning Systems (2004)
Vol. 3, No. 1-2: 25-31
An Assisted GPS Acquisition Method using L2 Civil Signal in Weak
Signal Environment
Deuk Jae Cho
Department of Electronics, Chungnam National University, Korea
e-mail: panda@cslab.cnu.ac.kr; Tel: +82-42-825-3991; Fax: +82-42-823-4494
Chansik Park
School of Electrical and Computer Engineering, Chungbuk National University, Korea
e-mail: chansp@chungbuk.ac.kr; Tel: +82-43-261-3259; Fax: +82-43-268-2386
Sang Jeong Lee
Division of Electrical and Computer Engineering, Chungnam National University, Korea
e-mail: eesjl@cslab.cnu.ac.kr; Tel: +82-42-821-6582; Fax: +82-42-823-4494
Received: 15 Nov 2004 / Accepted: 3 Feb 2005
Abstract. Recently, there has been increasing demands
on the positioning capability in weak signal environment
such as inside building and urban area. The present
assisted GPS technology uses GPS L1 signals only.
Meanwhile, according to the GPS modernization plan,
Block IIR-M GPS satellite will be first launched in 2005,
transmitting the civil code in L2 frequency as well as in
L1 frequency with the updated signal structure. Since the
L2 civil code has a worst-case cross correlation
performance of 45 dB (over 251 times better than 21 dB
cross correlation performance of the L1 C/A code), it will
be much more effective in weak signal environment. This
paper proposes an assisted GPS acquisition method using
L2 civil signals. It will show that the acquisition success
rate of the proposed assisted GPS acquisition method is
better than that of the existing assisted GPS method using
L1 signals in the same environment. The constellation of
the next generation GPS satellites is scheduled to launch
in 2005. Therefore, in order to design and test the assisted
GPS acquiring the L2 civil signal, it is necessary to
design a signal generator which can generate the L2 civil
signal. The signal generator will be designed using the
pseudo random noise (PRN) code generation method and
navigation message protocol defined in GPS ICD PIRN
200C-007B. Finally, through the simulations using the
designed signal transmitter, the success rate of the
proposed assisted GPS acquisition method will be
compared with that of the existing assisted GPS method
to show the performance improvements.
Key words: Acquisition, L2 Civil Signal, Weak Signal
1 Introduction
A signal processing of GPS receiver is composed of
signal acquisition, signal tracking and navigation in
accordance with function. Particularly, the performance
of the signal acquisition has influence on TTFF (Time to
First Fix) and RF sensitivity of GPS receiver. The RF
sensitivity of GPS receiver is defined as the minimum
power for acquiring the GPS signal. The GPS L1 C/A
signals and L2 civil signals (L2CS) in Block IIR-M
satellites are guaranteed minimum -128.5dBm and -
131.4dBm signal strength each into a 3dBi linearly
polarized user receiving antenna at worst normal
orientation when the satellite is above a 5-degree
elevation angle (ICD PIRN-200C-007B, 2002). It is
difficult for GPS receiver to acquire GPS signals in the
case of being obstacles in the line of sight since the GPS
signal strength is very low (Haddrell and Pratt, 2001).
From this viewpoint, it can be said that the RF sensitivity
of GPS receivers is the dominant factor that has influence
on the performance of GPS receivers. Since the L2 civil
code provides better protection (24dB) than C/A against
code cross correlation and continuous wave interference,
it will be much more effective in weak signal
environment.
This paper proposes an assisted GPS acquisition method
using L2 civil signals. In section 2, this paper summarizes
the structure and the property of L2 civil signal
26 Journal of Global Positioning Systems
comparing with those of L1 C/A code. In order to design
and test the assisted GPS acquiring the L2 civil signal not
existing yet, it is necessary to design L2CS generator. So
section 3 describes a software-based L2CS generator
designed in this paper. Section 4 proposes an acquisition
method for solving the problem of squaring loss in weak
signal environment since the long coherent integration
increases the number of frequency search cells and the
non-coherent integration of weak GPS signals induces the
squaring loss. In section 5, through the simulations using
the designed signal generator, it will show that the
acquisition success rate of the proposed assisted GPS
acquisition method is better than that of the existing
assisted GPS method using L1 signals in the same
environment.
2 L2 Civil Signal Structure
The new signal structure adds M (Military) codes and
enhances L2 civilian codes (Hartman et al, 2000). L2
civilian codes are composed of the L2 civil moderate
(CM) and L2 civil long (CL) codes as part of the L2
civilian enhancements. The spectrums of current and
proposed GPS signals are shown in Figure 1. And Table
1 shows the characteristics of L2CS and existing L1 C/A
code.
1227.60 MHz1575.42 MHz1176.45 MHz
L2 L1L5
P(Y)
P(Y)
C/A
C/A
P(Y)
P(Y)
C/A
C/A
P(Y)
P(Y)
P(Y)
P(Y)
L2CS
L2CS
P(Y)
P(Y)
C/A
C/A
P(Y)
P(Y)
L2CS
L2CS
M
MM
M
Present Signal
(Block II/IIA/IIR)
Next Generation
Of Capability
(Block IIR-M)
Civil Safety of Life
Applications
(Block IIF and beyond)
M
MM
M
Fig. 1 Modernized GPS Signal Evolution
Tab. 1 Summary of Signal Characteristics
L1 C/A L2 CM L2 CL L2 CM/CL (TDM)
Code Type Gold Code Maximal Length
Code
Maximal Length
Code
Maximal Length
Code
Chip Rate
(Mchips/sec) 1.023 0.512 0.512 1.023
Code Length
(Chips) 1,023 10,230 767,250 1,534,500
Repeat Rate (msec) 1 20 1500 1500
Carrier Frequency
(MHz) 1575.42 1227.60 1227.60 1227.60
Bit Rate 50 bps 25 bps No message 50 sps
Tab. 2 Cross Correlation Protection
Carrier Frequency
(MHz)
Code Length
(chips)
Code Clock
(MHz) Phases Fully
Available
Correlation
Protection
1,575.42 (L1 C/A) 1,023 1.023 Bi-Phase Now > 21 dB
1,227.60 (L2CS) 10,230 (CM)
767,250 (CL)1.023 Bi-Phase ~2013 > 45 dB
With the advent of the modernized GPS IIR-M satellites
there will be an immediate benefit to all civilian GPS
users including civil aviation. This is due to the
characteristics of the L2C code on the L2 frequency. The
L2C code signal is much more robust than the existing L1
C/A code and has much better cross correlation
properties. The minimum L2C code cross correlation
protection is 45 dB while 21 dB for the existing L1 C/A
code as summarized in Table 2 (Fontana et al., 2001).
This greater cross correlation protection is valuable in
many environments where a weak GPS signal may be
interfered with by another stronger GPS signal. It is
beneficial to emergency indoor positioning or to personal
navigation in wooded areas. Because of this great cross
correlation protection, the L2C code signal also has a
higher data recovery threshold and a better code tracking
performance. The superior cross correlation properties
also enable the GPS receivers to implement faster
acquisition strategies because it can reduce the number of
false alarms (Diggelen and Abraham, 2001).
The L2C code is composed of two multiplexed code.
Each of two codes is a disjoint repeating segment of a
maximal length code generated by a 27 bit shift register
with 15 taps defined by a coder initial state which in turn
determined by the satellite ID and code length. The
diagram of L2C code generator is shown in Figure 2
(ICD PIRN-200C-007B, 2002). The CM code signal is a
10,230 chip sequence repeating every 20ms. The CL code
signal is a 767,250 chip sequence repeating every 1.5
seconds.
LSB MSB
3+3+2+3+3+2+2+3+1+1+1+3
Output
3 3 2 3 3 2 2 3 1 11 3
Initial state of CL/CM
3 3 2 3 3 2 2 3 1 11 3
Compare
Last state of CL/CM
Fig. 2 L2C Code Generator
The L2C NAV (NAVigation) data can be either 50 bps
data or 25 bps data, which is coded with a rate 21 FEC
(Forward Error Correction) convolutional coder. The
coder state history is reset to zero at the beginning of each
data message. The resulting 50 sps (symbol per second)
Cho et al: An Assisted GPS Acquisition Method using L2 Civil Signal in Weak Signal Environment 27
L5 - Like CNAV
Message
25 bits/secRate ½ FEC
Legacy NAV
Message
25 Bits/sec
10,230 Chip
Code Generator
767,250 Chip
Code Generator
C/A Code
Generator
Legacy NAV
Message
50 bits/sec
Chip by Chip
Multiplexer
½
D1
D2 C1
C2
CM
Code
CL
Code
B1
B2
A1
A2
Transmitted
Signal
1.023 MHz
Clock
Fig. 3 L2C Signal Options in IIR-M Satellites
symbol stream is Modulo-2 added to the CM code. The
resultant CM, CL bit-trains are combined using a time-
division multiplex (TDM) method starting with the CM
code. The combined bit-trains are used to modulate the
L2 quadrature-phase carrier. The L2C NAV will have a
flexible message structure controllable by the Control
Segment. The structure of the navigation message for
L2C, CNAV, is basically same as that of the L5 signal. It
is more compact and more flexible than that of the
current NAV message. Instead of a fixed message format,
CNAV allows the Control Segment to specify the
sequence and timing of each message component
consisting of 300 bit subframe. Since the data rate of the
L2C signal is 25bps, each subframe requires 12 seconds
to be transmitted. The L2C signal options in IIR-M
satellites are shown in Figure 3. The signal options are
controlled by four switches whose preferred positions are
A1, B1, C1, D1.
3 L2 Civil Signal Generator Design and Analysis
The constellation of the next generation GPS satellites is
scheduled to launch in 2005. Therefore, in order to design
and test the assisted GPS acquiring the L2 civil signal, it
is necessary to design a signal generator which can
generate the L2 civil signal. The signal generator is
designed as shown in Figure 4.
CM Code
Generator
CL Code
Generator
TDM
L2 Digitized IF
Carrier Generator
Noise
Generator
Rate 1/2
FEC
Data
Generation
+
XBand-pass
Filter AGC A/D
Fig. 4 Structure of GPS L2 Civil Signal Generator
Figure 4 shows the structure of the software-based L2C
signal generator. In this signal generator, the noise
generator has the zero-mean property as shown in Figure
5. And the output of the signal generator is shown in
Figure 6.
Fig. 5 The Output of Noise Generator
Fig. 6 The Output of the Signal Generator
4 A Proposed Assisted GPS Acquisition Method
4.1 The Squaring Loss
In general, in order to enhance RF sensitivity of GPS
receiver, it is necessary to increase the correlation
integration time over basic correlation time. Figure 7
shows a previously existing assisted GPS acquisition
method using both the coherent integration and the non-
coherent integration in weak signal environment. And
Equation (1) and Equation (2) show the coherent
integration and the non-coherent integration, respectively.
28 Journal of Global Positioning Systems
Lowpass Filter
=
e
M
k
k
e
Z
M1
1
=
e
N
k
k
e
Y
N1
1
ZY
(generated signal)
η
y
y
η
: detection threshold
yes
no
signal present
signal absent
(despreading mixer)
coherent/non-coherent
integration
)( k
tx 0
T
r
ω
(received signal)
τ
ω
e
)
ˆ
exp()
ˆ
(2)( 0krkk tjTCtG
ω
−⋅=
Fig. 7 The Previously Existing Signal Acquisition Method in Assisted GPS
After low pass filtering, the output of the coherent
integration and the non-coherent integration are
=
=e
M
k
k
e
Z
M
Y
1
1 (1)
()
()
=
+= e
N
k
q
k
i
k
e
YY
N
y
1
22
1 (2)
where e
M and e
N are the number of the coherent
integration and the non-coherent integration, respectively,
k
Z is the output of the lowpass filter, Y and y are the
output of the coherent integration and the non-coherent
integration, respectively. Here Y is composed of the in-
phase component, i
k
Y and the quadrature-component,
q
k
Y.
The coherent integration is a technique integrating in-
phase correlation result e
M times as given by Eq. (1).
Therefore, it is assumed that there is no sign inversion of
correlation by the navigation message bit transition or
assistance of sign inversion information during the
coherent integration. A relation of the number e
M of the
coherent integration and an allowable carrier frequency
error e
f is given by
()
ie
ie
Acq Tf
Tf
L
π
π
sin
log20 10
max = (3)
where peiTMT ⋅= is the coherent integration time, p
T is
the period of integration, and Acq
L is the acquisition loss.
Eq. (3) shows that the longer integration time requires the
less allowable carrier frequency error for the same signal
acquisition loss.
Since there is no navigation bit stream during the initial
acquisition time, the coherent integration technique is not
proper to be adopted in the signal acquisition process of
generic GPS receivers. For this reason, the generic GPS
receiver performs the coherent integration with
demodulating the navigation bit stream after the signal
acquisition. Here the purpose of the coherent integration
is to enhance the Signal-to-Noise (SNR) and to improve
the quality of measurements.
The non-coherent integration is a technique integrating
both the in-phase correlation result and the quadrature-
phase correlation result as shown in Eq. (2). Therefore it
is not necessary to know the navigation message bit
transition. That is, the non-coherent integration is not
influenced by sign inversion of the navigation message
bit during the integration, and an allowable carrier
frequency error is related not to the number of the non-
coherent integration but to integration time of correlation
values i
k
Y and q
k
Y. Therefore the non-coherent
integration technique is adopted to enhance RF sensitivity
of GPS receiver. But there is a disadvantage that the non-
coherent integration induces the squaring loss for weak
GPS signals. Particularly the squaring loss is the
dominant factor among the acquisition losses of assisted
GPS dealing with weak GPS signals.
The squaring loss is defined as the ratio of the SNR
before the non-coherent integration for the SNR after the
non-coherent integration.
nc
c
sq
L
α
α
= (4)
n
s
epcc
P
MTf
σ
α
2
2=
(
)
π
π
α
α
=4
2
;1;
2
1
F1
2
1
2
2
11c
nc
where
(
)
Γ
is the gamma function,
(
)
11F is the
confluent hypergeometric function, c
α
is the SNR before
the non-coherent integration, and nc
α
is the SNR after
the non-coherent integration. Therefore, the squaring loss
is given by
−−
=
π
α
πα
2
;1;
2
1
F1
2
1
2
4
2
11 c
c
sq
L (5)
And the squaring loss has properties as follows:
1,0 10 =< =
c
sqsq
c
LL
d
d
α
α
(6)
Cho et al: An Assisted GPS Acquisition Method using L2 Civil Signal in Weak Signal Environment 29
From Eq. (6), it is explained that Eq. (5) is a monotonic
decreasing function and the non-coherent integration
induces the squaring loss when the Signal-to-Noise Ratio
(SNR) is below 2/1
10 . As shown in Figure 8, if the SNR
before the non-coherent integration is below 2/1
10 , the
squaring loss exists. But if the SNR before the non-
coherent integration is above 2/1
10 , the squaring loss
does not exist.
11.2 1.4 1.6 1.822.2 2.4 2.6 2.8 3
0.8
1
1.2
1.4
1.6
1.8
2
2.2
2.4
αc (SNR before non-coherent integration) [ratio]
Lsq Squaring loss
Fig. 8 The Squaring Loss vs. the SNR before Non-coherent Integration
4.2 The Proposed Assisted GPS Acquisition Method
The signal acquisition method proposed in this paper is
shown in Figure 9. It integrates the inner products of
adjacent two pair of in-phase components and quadrature-
phase components sampled at different time instants as
given by Eq. (7) (Lee et al., 2003).
kkkkk QQIIY11 −−+= (7)
<−−
=
=
=
p
p
N
k
kk
N
k
kk
YY
YY
y
1
1
0,
0,
where p
N is the number of the modified non-coherent
integration.
When only the noise exists, the modified non-coherent
integration method results in
)
)
)()
kqkqkikikn tntntntnty 11
)( −− += (8)
0))((
=
kn tyE (9)
2
))(var(
σ
=
kn ty (10)
The squaring loss does not occur because the inner
product of adjacent samples has the zero-mean property
as given by Eq. (9).
5 Performance Evaluation Test
To compare the signal acquisition performance of the
proposed assisted GPS acquisition method using L2CS
with that of the existing assisted GPS method using L1
signals in the same environment, this paper performed the
signal acquisition test using signal generator designed in
section 3.
First of all, this paper evaluates the GPS L1 signal
acquisition performance using the previously existing
acquisition method of Figure 7 and then evaluates the L1
and L2 civil signal acquisition performance using the
proposed acquisition method.
It is assumed that the existing acquisition method of
Figure 7 uses the navigation message bit information, and
performs the 50 times non-coherent integration after
=
p
N
i
i
p
Y
N1
1
Y
η
y
y
η
: detection threshold
yes no
signal presentsignal absent
Proposed Acquisition Scheme
=
p
M
i
i
p
Z
M1
1
delay
ppTM
Y
~
(
)
[
]
YSqr ~
Re Y
Lowpass Filter
Z
(generated signal)
(despreading mixer)
)( k
tx 0
T
r
ω
(received signal)
τ
ω
e
)
ˆ
exp()
ˆ
(2)(0krkktjTCtG
ω
−⋅=
Fig. 9 The Proposed Signal Acquisition Method in Assisted GPS
30 Journal of Global Positioning Systems
coherent integration for 20 msec. The proposed method
does not use the navigation message bit information, and
performs the 200 times modified non-coherent integration
after the coherent integration for 5 msec.
Figure 10 and Figure 11 show the noise distribution of
the previously existing acquisition method and the
proposed acquisition method respectively. As noted
before, the proposed method has a nearly zero mean, but
the previously existing method has a non-zero mean. It
can be shown that the proposed method solves the
squaring loss problem as expected.
Fig. 10 Noise Distribution of the Existing Method
Fig. 11 Noise Distribution of the Proposed Method
Figure 12 shows the weak signal acquisition performance
with respect to the input signal levels. Here, the input
signal level is verified by comparing input level of the
real GPS L1 signal with output level of the software
based L1 signal generator through the post processing.
And the software based L2CS generator designed in this
paper adopts this experimental result.
The results of Figure 12 exclude the false alarm.
From Figure 12, it can be seen that the acquisition
success rate of the proposed assisted GPS acquisition
method is better than that of the existing assisted GPS
method using L1 signals in the same environment. And it
is evaluated that the assisted GPS using L2 civil signals is
much more available than the assisted GPS using L1 civil
signals in weak signal environment.
Fig. 12 The Signal Acquisition Success Rate
6. Conclusion
In this paper, the squaring loss of the previously existing
assisted GPS is derived and the acquisition method for
assisted GPS is proposed for solving the squaring loss
problem in weak signal environment. It is shown that the
proposed method solves the squaring loss problem by
making the mean of the noise distribution to the
integration output zero. Finally, the performance of the
proposed acquisition method is verified by signal
acquisition test using software based GPS signal
generator designed in this paper. It is concluded that the
proposed method for weak signal acquisition in assisted
GPS shows much enhanced performance in not only L1
civil signal but also L2 civil signal.
References
C. Kee; H. Jun; D. Yun (2000): Development of Indoor
Navigation System using Asynchronous Pseudolites,
Proceedings of the ION GPS-2000, 1038-1045.
F. van Diggelen; C. Abraham (2001): Indoor GPS Technology,
Presented at CTIA Wireless-Agenda, Dallas.
M.M. Chansarkar; L. Garin (2000): Acquisition of GPS signals
at very low signal to noise ratio, Proceedings of the ION
2000 National Technical Meeting, 731-737.
Richard D. Fontana; Wai Cheung; Tom Stansell (2001): The
Modernized L2 Civil Signal, GPS World Magazine, 28-34.
Cho et al: An Assisted GPS Acquisition Method using L2 Civil Signal in Weak Signal Environment 31
Richard D. Fontana; Wai Cheung; Paul M. Novak; Tom
Stansell (2001): The New L2 Civil Signal, Proceedings of
the ION 2001 International Technical Meeting, 617-631.
Sang Jeong Lee; Deuk Jae Cho; Sang Hyun Park (2003): A
Digital Correlator Design for Assisted GPS, Proceedings
of the International Symposium on Information Science
and Electrical Engineering 2003 (ISEE 2003), ACROS
Fukuoka, Japan, 275-278.
S.G. Glisic, et al. (1999): New PN code acquisition scheme for
CDMA network with low signal-to-noise ratios, IEEE
Transactions on communications, Vol. 47, No. 2.
S. Soliman; S. Glazko; P. Agashe (1999): GPS receiver
sensitivity enhancement in wireless applications,
Proceedings of 1999 IEEE MTT-S Symposium, 181-186.
T. Haddrell; A. R. Pratt (2001): Understanding the indoor GPS
signal, Proceedings of the ION 2001 International
Technical Meeting, 1487-1499.
T. Hartman; L. Boyd; D. Koster; J. Rajan; J. Harvey (2000):
Modernizing the GPS Block IIR Spacecraft, Proceedings
of the ION GPS-2000, 2115-2121.
W. Marquis (2001): M is for Modernization: Block IIR-M
Satellites Improve on a classic, GPS World Magazine, 38-
44.