Carrier Tracking Loop Using The Adaptive Two-Stage
Carrier Tracking Loop Using The Adaptive Two-Stage
net/publication/255027322
Carrier Tracking Loop using the Adaptive Two-Stage Kalman Filter for High
Dynamic Situations
CITATIONS READS
36 468
3 authors, including:
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Jong-Hwa Song on 23 February 2015.
Abstract: In high dynamic situations, the GPS carrier tracking loop requires a wide bandwidth to
track a carrier signal because the Doppler frequency changes more rapidly with time. However, a
wide bandwidth allows noises within the bandwidth of the tracking loop to pass through the loop
filter. As these noises are used in the numerical controlled oscillator (NCO), the carrier tracking
loop of a GPS receiver shows a degraded performance in high dynamic situations. To solve this
problem, an adaptive two-stage Kalman filter, which offers the NCO a less noisy phase error, can
be used. This filter is based on a carrier phase dynamic model and can adapt to an incomplete
dynamic model and a quickly changed Doppler frequency. The performance of the proposed
tracking loop is verified by several simulations.
Keywords: Adaptive Kalman filter, carrier tracking loop, GPS receiver, high dynamic.
Pre-integration ∆t 5 ∆t 4 ∆t 3
Filter
SI
20 8 6
Loop ∆t 4 ∆t 3 ∆t 2
Input
signal
NCO
Filter
Discriminator
+ Qa , (2)
900 shift 8 3 2
SQ ∆t 3
∆t 2
Pre-integration ∆t
Filter 6 2
Fig. 1. The Costas loop. where the system matrix and the spectral intensity in
diagram of a Costas loop. continuous time are
1 ∆t ∆t 2 2 Qθ 0 0
2.2. Carrier phase dynamic model
As mentioned in the introduction, several re- Φ k ,k −1 = 0 1 ∆t , Qc = 0 Qd 0 . (3)
searchers proposed the carrier tracking loop using the 0 0 1 0 0 Qa
Kalman filter based on a carrier phase dynamic model
[2-6]. A carrier phase model is as follows [6]. An Arctan discriminator is used in this paper. The
measurement is obtained from this discriminator
θe,k 1 ∆t ∆t 2 2 θe,k −1 ∆t
∆t f d ,k −1 − 0 f dNCO
output θemea
,k −1 = arctan SQ S I .( )
SQ and S I are
f d ,k = 0 1 ,k −1 + Wn ,
f a,k 0 0 ouputs of the pre-integration filters.
1 f a,k −1 0
The measurement can be modeled by θ eave as
(1)
where θ e,k is the carrier phase error between the ∆t
1
θeave ∫ θe,k −1 + fd ,k −1 − fd ,k −1 τ
NCO
=
incoming signal and the output of the NCO, f d ,k is ∆t 0 (4)
the Doppler frequency in the incoming signal, f a,k 1
+ f a,k −1τ 2 dτ
is the change rate of Doppler frequency caused by the 2
acceleration along the line of sight (LOS) between the 1 1
= θe,k −1 + f d ,k −1 − f dNCO
, k −1 ∆t + f a ,k −1∆t 2
satellite and the receiver, f dNCO,k is the Doppler 2 6
frequency replicated by the NCO and ∆t = 0.001 is As a result, the measurement equation is as follows.
the update period and pre-integration time.
θe,k −1
Wn = [Wθ Wd Wa ] is a noise vector which
T
∆t∆t 2 ∆t NCO
θemea
,k −1 = 1 f d ,k −1 − f d ,k −1 + Vk −1
consists of discrete Gaussian white noise sequences. 2 6 2
f a,k −1
Assuming that these noise sequences are independent
and the spectral intensity of the continuous time white (5)
noise process of these noise sequences are Qθ , Qd where Vk ~ ( 0, Rk ) is a Gaussian white noise
and Qa , respectively. Qθ is caused by the receiver sequence.
clock phase bias. Qd is caused by the receiver clock
2.3. Costas loop using an adaptive filter
frequency drift. Qa is caused by the acceleration The carrier tracking loop of a GPS receiver requires
along the LOS. The covariance Q which corresponds a wide bandwidth to track a carrier signal under high
to the discrete noise process can be calculated as dynamic situations. However, a wide bandwidth
follows [6]. allows noises within the bandwidth of the tracking
∆t loop to pass through the loop filter. As a result, the
Q = ∫ Φ k ,k −1Qc ΦTk ,k −1dt carrier tracking loop shows a degraded performance
0
under high dynamic situations. To solve this problem,
∆t 3 ∆t 2 the Kalman filter can be used as indicated in Fig. 2.
0
∆t 0 0 3 2 This Kalman filter estimates the output of discrim-
∆t 2 inator and a Doppler frequency. That is, the Kalman
= Qθ 0 0 0 + Qd ∆t 0 filter gives the loop filter the less noisy carrier phase
2 error. Of course, this filter is based on a carrier phase
0 0 0 0 0 0 dynamic model. However, a Doppler frequency of a
carrier phase dynamic model is rapidly changed under
950 Kwang-Hoon Kim, Gyu-In Jee and Jong-Hwa Song
( )( )
unknown random bias. To solve this problem, a new T
procedure for estimating the dynamic states of a linear E [ x0 ] = x0* , E x0 − x0* x0 − x0* = P0x > 0, (9e)
system in the presence of unknown constant bias was
( )( )
T
suggested by Friedland [9]. This filter is called the E [b0 ] = b0* , E b0 − b0* b0 − b0* = P0b > 0, (9f)
two-stage Kalman filter (TKF). Many researchers
have contributed to this problem. Ignagni and Keller
( )( )
T
suggested the alternate derivation of Friedland’s bias E x0 − x0* b0 − b0* = P0xb . (9g)
filtering technique in the case of unknown constant
bias [10,11]. Recently, the TKF to consider not only a Definition 1: A discrete-time adaptive two-stage
constant bias but also a random bias has been Kalman filter is given by the following coupled
proposed through several papers [12-16] with the difference equations when the information of the
representative optimal TKF being proposed by Hsieh linear stochastic system given by (9) is incomplete [7].
[15]. This optimal TKF assumes that the dynamic
model and the noise covariance of a random bias are xk ( − ) = xk ( − ) + U k bk ( − ) , (10a)
Carrier Tracking Loop using the Adaptive Two-Stage Kalman Filter for High Dynamic Situations 951
xk ( + ) = xk ( + ) + Vk bk ( + ) , (10b) Also, the initial conditions are
{
λkb = max 1, trace Ckb ( ) ( )} ≥ 1
trace Ckb (12i)
L1 Carrier Frequency
Code Frequency
1575.42 MHz
1.023 MHz
Signal-to-Noise Ratio -20dB
with the coupling equations
Intermediate Frequency 1.4054 MHz
N k = H k U k + Dk , Vk = U k − K kx* N k , (13a) Sampling Frequency 17.5 MHz
−1 Simulation Time 1572 msec
U k = U k I − λkb Qkb−1 Pkb* ( − ) , (13b)
Table 2. PLL configuration.
U k = ( Φk −1Vk −1 + )
Bk −1 Ak−−11 , (13c) Order of the PLL Three
uk = (U k +1 − U k +1 ) Ak bk ( + ) , (13d)
Discriminator Arctan
PLL Bandwidth 7Hz, 15Hz
Qkx = Qkx + U k +1QkbU k +1. (13e) Pre-integration Time 1 msec
952 Kwang-Hoon Kim, Gyu-In Jee and Jong-Hwa Song
configuration are shown in Table 1 and 2. For Fig. 4(a) shows that the 3rd order PLL with the ATKF
example, the GPS L1 signal (1575.42 MHz), -20dB gives a small Doppler frequency error as compared
SNR, the 3rd order PLL, an Arctan discriminator, and with Fig. 3(a). But as time goes by, the Doppler
1ms pre-integration time are used in simulations. frequency error of Fig. 4(a) becomes similar to that of
Simulations are performed by MATLAB software. Fig. 3(a). Fig. 4(b) shows that a discriminator gives
User trajectory is a half-circle with initial velocity and less noisy output than Fig. 3(b).
centripetal acceleration, which are 50m/s and 100m/s2,
respectively. 4.2. Low bandwidth
Secondly, the bandwidth of the PLL is selected as
4.1. High bandwidth 7Hz. Fig. 5(a) shows that the 3rd order PLL without
To easily track a signal, firstly the bandwidth of the the ATKF gives a large Doppler frequency error
PLL is selected as 15Hz. Fig. 3(a) shows that the 3rd during initial interval and also cannot track one
order PLL without the ATKF tracks all channels but channel. A discriminator of Fig. 5(b) gives more noisy
gives a large Doppler frequency error during the output. On the other hand, Fig. 6. shows the result of
initial interval. Fig. 3(a) also presents that the Doppler the 3rd order PLL with the ATKF. Fig. 6(a) indicates
frequency error is about 40 degrees as more time that the 3rd order PLL with the ATKF gives a small
passes. Here the Doppler frequency error means a Doppler frequency error as compared with Fig. 5(a)
difference between a true Doppler frequency and an and also tracks all channels without fail. Fig. 6(a)
estimated Doppler frequency replicated by the NCO. shows that the Doppler frequency error is about 25
Fig. 3(b) indicates that a discriminator gives more degrees as time goes by. Fig. 6(b) presents that a
noisy output during initial interval. On the other hand, discriminator gives less noisy output than Fig. 5(b).
100 200
50
100
0
0
-50
-100
-100
-200
-150
-200 -300
-250 -400
-300 -500
-350 -600 =
0 500 1000 1500 0 500 1000 1500
1 1
0.5 0.5
0 0
-0.5 -0.5
-1 -1
-1.5 -1.5
=
0 500 1000 1500 0 500 1000 1500
Fig. 3. The 3rd PLL without the ATKF (BW:15Hz). Fig. 5. The 3rd PLL without the ATKF (BW: 7Hz).
(a) Doppler Frequency Error
(a) Doppler Frequency Error =
100 150
80 100
60
50
40
20 0
0
-50
-20
-40 -100
-60 -150
-80
-200 =
-100 0 500 1000 1500
0 500 1000 1500
1 1
0.5 0.5
0
0
-0.5
-0.5
-1
-1
-1.5 =
-1.5 0 500 1000 1500
0 500 1000 1500
Fig. 4. The 3rd PLL with the ATKF (BW: 15Hz). Fig. 6. The 3rd PLL with the ATKF (BW: 7Hz).
Carrier Tracking Loop using the Adaptive Two-Stage Kalman Filter for High Dynamic Situations 953
As a result, the 3rd order PLL with the ATKF gives a estimator,” IEEE Trans. on Automatic Control,
small Doppler frequency error and a good tracking vol. 26, pp. 746-750, 1981.
performance as compared with the 3rd order PLL [11] J. Y. Keller, L. Summerer, and M. Darouach,
without the ATKF. “Extension of Friedland’s bias filtering
technique to discrete-time system with unknown
6. CONCLUSIONS inputs,” International Journal of Systems
Science, vol. 27, no. 12, pp. 1219-1229, 1996.
The carrier tracking loop of a GPS receiver demon- [12] J. Y. Keller and M. Darouach, “Optimal two-
strates a degraded performance under high dynamic stage Kalman filter in the presence of random
situations. The reason is that a carrier phase error bias,” Automatica, vol. 33 no. 9, pp. 1745-1748,
generated from a discriminator is a noisier signal than 1997.
that generated from low dynamic situations and this [13] M. N. Ignagni, “Separate-bias Kalman estimator
signal is used as an input of the loop filter. To solve with bias state noise,” IEEE Trans. on Automatic
this problem, this paper proposes a new carrier Control, vol. 35, pp. 338-341, 1990.
tracking loop using an adaptive two-stage Kalman [14] A. T. Alouani, P. Xia, T. R. Rice, and W. D. Blair,
filter, which can track a quickly changed Doppler “On the optimality of two-stage state estimation
frequency. A new carrier tracking loop gives a smaller in the presence of random bias,” IEEE Trans. on
Doppler frequency error than the conventional PLL. Automatic Control, vol. 38, pp. 1279-1282, 1993.
Also, this new carrier tracking loop shows a good [15] C. S. Hsieh and F. C. Chen, “Optimal solution of
performance under a low bandwidth as compared with the two-stage Kalman estimator,” IEEE Trans.
the conventional PLL. on Automatic Control, vol. 44, pp. 194-199,
1999.
REFERENCES [16] M. N. Ignagni, “Optimal and suboptimal
[1] J. B. Tsui, Fundamentals of Global Positioning separate-bias Kalman estimator for a stochastic
System Receivers: A Software Approach, 2nd bias,” IEEE Trans. on Automatic Control, vol. 45,
edition, John Willey and Sons, Inc., 2000. pp. 547-551, 2000.
[2] M. L. Psiaki, “Smoother-based GPS signal [17] K. H. Kim, J. G. Lee, and C. G. Park, “Adaptive
tracking in a software receiver,” Proc. of ION two-stage extended Kalman filter for the fault
GPS, pp. 2900-2913, 2001. tolerant INS-GPS loosely coupled system,”
[3] M. L. Psiaki and H. Jung, “Extended Kalman IEEE Trans. on Aerospace and Electronic
filter methods for tracking weak GPS signals,” Systems, to be published.
Proc. of ION GPS, pp. 2539-2553. 2002.
[4] H. Jung, M. L. Psiaki, and S. P. Powell, Kwang-Hoon Kim received the Ph.D.
“Kalman-filter-based semi-codeless tracking of degree from the School of Electrical
weak dual-frequency GPS signals,” Proc. of ION Engineering and Computer Science,
Seoul National University, in 2006.
GPS, pp. 2515-2523. 2003.
His research interests include Kalman
[5] N. I. Ziedan and J. L. Garrison, “Bit synchro- filtering, the GNSS/ INS integration
nization and Doppler frequency removal at very system, and the GNSS signal
low carrier to noise ratio using a combination of processing algorithm.
the Viterbi algorithm with an extended Kalman
filter,” Proc. of ION GPS, pp. 2515-2523, 2003.
[6] P. Lian, G. Lachapelle, and C. Ma, “Improving Gyu-In Jee received the Ph.D. degree
tracking performance of PLL in high dynamics in Systems Engineering from Case
applications.” Proc. of ION NTM, pp. 1042-1052, Western Reserve University in 1989.
His research interests include Indoor
2005.
GPS positioning, Software GPS
[7] K. H. Kim, J. G. Lee, and C. G. Park, “Adaptive receiver, GPS/Galileo baseband FPGA
two-stage Kalman filter in the presence of design, and the IEEE 802.16e based
unknown random bias,” International Journal of wireless location system.
Adaptive Control and Signal Processing, vol. 20,
no. 7, pp. 305-319, 2006.
[8] D. Kaplan, Understanding GPS: Principle and Jong-Hwa Song is a Ph.D. student in
Applications, Artech House, Inc., 1996. the Dept. of Electronic Engineering,
[9] B. Friedland, “Treatment of bias in recursive Konkuk University, Seoul, Korea. His
filtering,” IEEE Trans. on Automatic Control, research interests include the GPS anti-
jamming, software GPS receiver, the
vol. 14, pp. 359-367, 1969.
GNSS/INS integration system, and the
[10] M. N. Ignagni, “An alternate derivation and GNSS signal processing algorithm.
extension of Friedland’s two-state Kalman