Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ABSTRACT
Signal acquisition is the primary step in a GPS receiver. In this
paper, frequency-domain methods of GPS L1 signal acquisition
are proposed that use reduced number of FFT points to perform
circular correlation for faster as well as reliable acquisition. The
possibility of reduction has been considered by analyzing the
spectrum of C/A code alone. Simulation of various FFT sizes
are carried out on MATLAB and the results are verified by those
obtained from the GPS Signal Tap Receiver. Besides, the
performances of reduced-size FFT correlation techniques are
compared and evaluated using different lengths of noncoherent
pre-integration period.
General Terms
GPS, Signal acquisition, Navigation.
Keywords
GPS, Signal acquisition, C/A code, FFT, Circular correlation,
MATLAB.
1. INTRODUCTION
Global Positioning System (GPS) is a satellite-based 3-D
navigational system developed and launched by the US
Department of Defense (US DoD) in 1978 under the name
NAVSTAR (NAVigation Satellite Timing and Ranging) to
allow the uers to accurately determine their 3-D PVT (Position,
Velocity and Time information) anytime, anywhere in the world.
The 32 GPS satellites are differentiated by 32 PRN sequences
known as the Coarse Acquisition (C/A) code for the GPS signal.
The C/A code spreads the navigation message sent at 50 bps,
and is broadcasted on a common Link1 (L1) carrier frequency of
1575.42 MHz using BPSK (Binary Phase-Shift Keying)
modulation format and DSSS (Direct Sequence Spread
Spectrum) techniques [1].
Acquisition and tracking of GPS satellites are the key processes
involved in a GPS receiver. Software GPS receivers capture the
RF modulated signals at L1 frequency, downconvert them to an
intermediate frequency (IF), digitize them, and perform signal
processing to extract the position information from the
navigation message. Compared to conventional hardware GPS
receivers which use application-specific integrated circuits
(ASICs), software GPS receivers provide flexibility and low
cost for algorithms redesign using field-programmable gate
arrays (FPGA) and digital signal processing (DSP) chips.
This paper is organized as follows: Section 2 describes the
generation and properties of C/A code. Section 3 discusses the
14
(7)
(8)
(9)
(10)
(11)
(4)
(5)
15
(14)
(15)
4. TRACKING
DLL is used to track the C/A code (de-spread) and PLL is used
to track the frequency of the incoming signal that is related with
Doppler frequency. Figure 5 shows the algorithm details of
tracking loop. DLL consists of early, prompt and late code
generators, filters and discriminators. The early and late codes
are prompt code that is time shifted by half a chip or less. The
early and late codes correlate with incoming C/A codes to
produce two outputs. These outputs are filtered, squared and
compared using an E-L envelope discriminator. Based on
discriminator output, a control signal can be generated to adjust
the rate of the locally generated C/A code to match the C/A code
of the incoming signal. The locally generated prompt signal is
used to de-spread the incoming signal [DM].
(12)
(13)
The 10000 FFT points are further cut to 5000 points to perform
circular correlation yielding a successful acquisition.
16
Figures 812 are the acquisition results for the satellite vehicle
SV32 with reduced size circular correlation for a non-coherent
pre-integration period of 10 ms.
17
Noncoherent
Integration
Period
10 ms
5 ms
2 ms
1 ms
FSCC
8.937e+6
4.216e+6
1.409e+6
8.998e+5
HSCC
7.956e+6
3.048e+6
9.629e+5
Peak not
detected
QSCC
3.175e+7
1.202e+7
3.621e+6
2.142e+6
One-fifth
size CC
5.133e+7
1.951e+7
6.067e+6
3.561e+6
One-eighth
size CC
1.127e+8
4.291e+7
1.323e+7
7.534e+6
18
QSCC
Onefifth
size
CC
Oneeighth
size
CC
1480
1480
1490
1480
2770
2770
2775
2760
2775
4837
4850
4850
4845
4845
4845
23
3779
3780
3775
3770
3780
3770
31
458
455
455
455
455
455
32
4047
4050
4050
4045
4045
4045
SV
No.
Accord
Rx
Data
FSCC
HSCC
11
1484
1480
16
2760
20
Oneeighth
size
CC
273
218
137
4402
2202
1761
1101
1954
977
488
391
244
6605
6605
3303
1652
1322
827
31
10995
10995
5498
2749
2200
1375
32
17996
17996
8998
4500
3600
2250
SV
No.
Accord
Rx
Data
FSCC
11
1088
1088
544
16
8804
8804
20
1955
23
HSCC
QSCC
value obtained from FSCC, and so on. This is obvious from the
fact that only half spectrum is used in performing HSCC, onefourth in QSCC, and so on. Hence, a trade-off study is done to
seek a good balance between the acquisition accuracy and the
processing time.
6. CONCLUSIONS
Faster and reliable acquisition methods have been proposed by
analyzing the C/A code spectrum alone. The symmetric
redundancy and concentration of more power at lower
frequencies leads to reduction in FFT points used to perform
circular correlation during acquisition process. This reduces the
computational load and speeds up the acquisition process.
However, such improvement is possible only if the sampling
frequency is much higher than the chipping rate. There is also a
limit to which the correlating points can be reduced as precision
of correlation peaks is to be compromised with reduced sizes.
Simulation results of the reduced-size correlation acquisition
methods show a reduction up to one-eighth the total FFT size is
possible for successful acquisition of satellites. Also, reducing
the noncoherent integration period to a minimum of 1 ms before
threshold detection shows significant increase in processing
speed.
Correlation with less than half the C/A spectrum has produced
better results than those with HSCC. The Doppler offset values
and code phase offset values obtained from the proposed
methods closely agree with those obtained from Accords GPS
Signal Tap Receiver. Hence, the reduced-size correlation
methods perform reliable acquisition, and pave way for further
development of new algorithms to enhance GPS receiver
performance.
7. REFERENCES
[1] Dinesh Manandhar, Yongcheol Suh and Ryosuke
Shibasaki, GPS Signal Acquisition and Tracking: An
Approach towards Development of Software-based GPS
Receiver, Technical Report of IEICE.
[2] James Bao-Yen Tsui, Fundamentals of Global Positioning
System Receivers, John Wiley and Sons, ISBN 0-47138154-3, 2000.
[3] Sophia Y. Zheng, Signal Acquisition And Tracking For A
Software GPS Receiver, Master of Science Thesis,
Blacksburg, Virginia, February, 2005.
[4] Guoliang Zhu, Xiaohui Chen, An Improved Acquisition
Algorithm for GPS Signals, Jan. 2010, Volume 7, No.1
(Serial No.62), Journal of Communication and Computer,
ISSN 1548-7709, USA.
[5] Accord GPS Signal Tap Users Guide, Accord Software &
Systems Private Limited, Bangalore, India, April 2004.
19