Professional Documents
Culture Documents
Acquisition Algorithm
Yu Liu Shijun Tian
Chongqing Three Gorges University, Department University of Electronic Science and Technology
of Physical and Electronic Engineering, of China, School of Electronic Engineering,
Chongqing, China Chengdu, China
liuyu418@126.com tianshij@uestc.edu.cn
Abstract — The key of satellite navigation positioning categorized into the Assisted-GPS methods [1], coherent
technology is weak signal detection in low-SNR environments. integration (COH), non-coherent integration (NCOH) and
In order to acquire weak GPS signals, this paper analyzes an NCH [2, 3]. The A-GPS methods primarily utilize the
efficient GPS signal acquisition method, differential messages coming from the cell-based systems to assist the
correlation, where each current coherently integrated pre- acquisition of the received GPS signal. In order to improve
detection sample is multiplied with the complex conjugate of signal sensitivity, the COH acquisition technique maximize
the previous pre-detection sample. The products are then the COH period. However, for too weak signal, processing
accumulated. By means of mathematical model, the adapted gain obtained through COH may not be sufficient for
acquisition algorithm based on differential correlation (DF) is detection. In addition, the existence of navigation bit
derived in detail. By implementing rigorous mathematical transition limits the COH period to 20 ms, normally 10 ms
analysis, this paper proves that this algorithm outperforms without the external aiding, using the current L1 signal [4],
conventional non-coherent integration of coherent integration although the block acquisition scheme proposed in [5]
results (NCH) in the detection of weak GPS signal. The alleviates the navigation bit-transition problem using the
processing loss induced by NCH can be decreased through the COH method. However, the long COH time increases the
use of DF by approximately 3 dB at low carrier-to-noise
number of frequency search cells, which in turn increases
density ratios. This improvement decreases the acquisition
the time to first fix. Meanwhile, the COH time is also
time, representing a substantial improvement in the context of
weak GPS signals. Using simulation, we compare the DF
limited by the user dynamics and the quality of the front-end
acquisition algorithm with the NCH acquisition algorithm. The oscillator. Using NCOH and NCH techniques, integration
simulation results indicate that this algorithm is superior to the can be extended for much longer periods but the processing
NCH acquisition algorithm in improving the sensitivity. gain suffers severely because of the squaring loss is
incurred. Squaring loss increases as pre-squaring SNR
Keywords: GPS; indoor location; low SNR; differential decreases, leading to a fundamental limit to the sensitivity of
correlation this technique.
In this paper, an adapted acquisition algorithm based on
ȱ. INTRODUCTION DF is proposed for GPS acquisition under weak signal
Global Positioning System receivers must acquire and environment. The main concept of the DF scheme is to use
track the pseudorandom codes and carrier signals from differentially-coherent combining instead of non-coherent
several GPS satellites. In order to track and decode the combining of the COH results for the acquisition of GPS
information in GPS signal, an acquisition method must first signals. Although this method becomes particularly useful
be used to detect the presence of the signal. Once the signal within this context, as we will explain, it has not been
is detected, the necessary parameters must be obtained and considered for this purpose so far.
passed to a tracking program. Information such as the
navigation data can be obtained from the tracking program
ˈso acquisition is the first step in GPS signal processing ɉ. THE ADAPTED ACQUISITION ALGORITHM
scheme. However, most GPS signal acquisition techniques, BASED ON DF
which are considered to be adequate on positioning The GPS signal acquisition process is a two-dimensional
capability in outdoor environment are not satisfactory for search across an uncertainty region defined by a
application with weak signals. combination of time (code phase) and frequency (Doppler)
ambiguity. For weak signal scenarios, processing gain
There is a great amount of attention on exploring the obtained through COH may not be sufficient for detection,
techniques for location estimation in weak signal and therefore several NCOH operations are necessary to
environment. It has been investigated in that the attenuation further improve the SNR to an adequate level for decision
and interference to the received GPS signal are severe in making. However, the large squaring loss suffered in weak
stringent circumstance. Different types of technique have signal contexts increases the acquisition time significantly.
been proposed to overcome the problem, which can be
The following is a model of GPS signal that has been Where R(W i ) is the C/A code autocorrelation function; + f
used in this study: is the average frequency misalignment between the local
yk Ad (tk )c[(1 K )(tk ts )]cos[wIF tk (wDtk M0 )] vk (1) estimation and the Doppler of lth satellite over the kth
In this model, the constant A is the signal amplitude. The TCOH ; +Mi is the error of estimated carrier phase, and I ni
function d (t ) is the GPS data stream, which is an unknown and Qni are random variables; Al is the square root of post-
sequence of +1 and -1 with a period of 20ms. The function TCOH
c(t ) is the C/A PRN code of the received signal, which is a COH SNR, defined Al A .
N0
pseudorandom number (PRN) code with a period of 1023
The unit decision variable for the conventional NCH
chips and rate of 1.023 MHz. The quality K is the fractional
acquisition algorithm is formed as the sum of the square of
perturbation of the chipping rate due to Doppler shift, and ts COH units from the I and Q channels, and is denoted by Z i
is the start time of the PRN code, which is a measure of its L
2 2
phase. The frequency wIF is the intermediate frequency Zi ¦ I i Qi (6)
i 1
carrier to which the L1 carrier signal gets mixed in the RF From equation (6), it can be seen that NCH requires
front end, and wD is the carrier signal’s Doppler shift. squaring of the COH outputs. As a result, the noise is
Neglecting ionospheric effects, the Doppler shift and the squared and can not be cancelled by summation. This non-
chipping rate perturbation are related as linear process induces the so-called squaring loss. The
6
K wD /(2S u 1575.42 u10 ) . The angle M0 is the initial squaring loss depends on the SNR after COH and before
NCOH. The higher the SNR before NCOH, the lower the
carrier phase. The term v (k ) is the noise, normally it can be squaring loss
modeled as Gaussian, band-limited white noise. Where we proposed use differentially-coherent
combining instead of non-coherent combining of the COH
B. Discussion of Signal Acquisition Using DF Processing results, the methods of the differentially-coherent combining
multiplies the COH results from the two adjacent COH data.
The goal of signal acquisition is to estimate ts and wD It can be observed that the differentially-coherent scheme
based on the measurements y0 , y1 , y2 ,..., yk ,... . The standard lessens the bit-transition problem with decreased squaring
loss in comparison with the non-coherent combing of the
technique searches for the ts and wD values that maximize COH methods. the unit decision variable for the adapted
the correlation between the signal and a reconstruction of it. acquisition algorithm base on DF is denoted by Z i
Suppose the signals of from both channel I and channel Q
2
are respectively correlated with the local C/A code, and then L
*
Zi ¦ [( I i 1 j Q i 1) ( I i jQi )] (7)
the correlations are: i 1
TCOH TS
Where the operator(*) represents a complex conjugate
I ¦ yk c[Kˆ (tk tˆs )]cos[( wIF wˆ D )tk ] (2)
k 0
operation. It was shown that this results in a lower combing
TCOH TS loss within the verification stage of a double-dwell
Q ¦ yk c[(1 Kˆ )(tk tˆs )]sin[( wIF wˆ D )tk ] (3) acquisition CDMA system than with NCOH
k 0 The use of DF decision variables can bring many
Where TCOH is COH period, TS is the sampling period. For advantages. First of all, as to the GPS C/A codeˈif the time
acquisition of the GPS signal in a higher Signal-to-Noise of COH is a PRN code periodˈthat is1msˈso 1 bit time of
(SNR) circumstance, the one coherent integration period is the GPS navigation data(20ms) contains twenty results of
generally satisfactory for the detection of the code phase and COH. Analyzing the sign of Di Di 1 give the following:
the frequency shift. However multi-period integration will when two adjacent COH results corresponds the same bits of
be required for detecting the peak value from the correlation navigation data, or two bits with equal value ˈ we have
results under weak signal environments .
Di Di 1 1 ˗ when two adjacent COH results are just on the
We can get the following general forms, derived by
substituting (1) into (2) and (3). edge of bits whose value are different, we get Di Di 1 1 .
So the number 1 in Di Di 1 will occur far more frequently
than -1. summing those conjugate product, because only few
0
0 1000 2000 3000 4000 5000
Figure 2. The numbered 24 satellite correlation
result using differential correlation
IV. CONCLUSION
This paper present the adapted acquisition algorithm
based on differential correlation, which can acquire GPS
signal with power -175dB in a short time, and the wrong
acquisition rate below 7%. This method is satisfied with
indoor position in general. The use of differential correlation
test statistic can avoid the square loss caused by non-
correlation integration. The “accumulation” after difference
make correlation accumulation time length shorter, and this
can make the wrong acquisition rate lower without
increasing data length. In short, the adapted acquisition
based on differential correlation has an advantage again
correlation integration and non-correlation integration on the
improvement of SNR.
ACKNOWLEDGMENT
The author wish to thank colleague of GPS laboratory of
university of electronic science and technology of china.
Thanks are due to them for their comments.
REFERENCES
[1] Surendran, K.Shanmugam, Robert Watson and John Nielsen,
“Differential signal processing schemes for enhanced GPS
acquisition,” GNSSO5 conference, Institute of Navigation, Long
Beach, CA, pp.213-214, Sep 2005.
[2] Dafesh,p.A, T.Fan, “A novel approach to enhancing the sensitivity of
C/A code GPS receivers,” Proceeding of ION 57th Annual Meeting,
Albuquerque, NM, pp.482-485, June 2001.
[3] Norman,C.P, C.R.Cahn, “Strong signal cancellation to enhance
proceeding of weak spread spectrum signal,” United States Patent
Application Publication, Feb 2005.
[4] Choi.H, D.J.Cho and S.J.Yun, “A novel weak signal acquisition
scheme for assisted GPS,” Proceeding of ION GPS 2002, Portland,
OR, pp.177-179, Sep 2002.
[5] Bo Zheng, Gerard Lachapelle, “GPS software receiver enhancements
for indoor use,” Proceedings of ION GNSS 2005, Long Beach, CA,
pp.1139-1140, Sep 2005.