Nothing Special   »   [go: up one dir, main page]

Next Article in Journal
In Memoriam: Paolo Cappa
Previous Article in Journal
Magnetic Flux Distribution of Linear Machines with Novel Three-Dimensional Hybrid Magnet Arrays
You seem to have javascript disabled. Please note that many of the page functionalities won't work as expected without javascript enabled.
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Enhanced Non-Coherent Pre-Filter Design for Tracking Error Estimation in GNSS Receivers

College of Automation, Harbin Engineering University, Harbin 150001, China
*
Authors to whom correspondence should be addressed.
Sensors 2017, 17(11), 2668; https://doi.org/10.3390/s17112668
Submission received: 21 October 2017 / Revised: 15 November 2017 / Accepted: 17 November 2017 / Published: 18 November 2017
(This article belongs to the Section Remote Sensors)
Figure 1
<p>Baseband signal processing flow of GNSS receivers. IF: intermediate frequency; NCO: numerically-controlled oscillator.</p> ">
Figure 2
<p>The estimation noise distribution of ATAN discriminator in different <span class="html-italic">T</span><sub>coh</sub> and <span class="html-italic">C</span>/<span class="html-italic">N</span><sub>0</sub>.</p> ">
Figure 3
<p>The estimation noise distribution of ATAN2 discriminator in different <span class="html-italic">T</span><sub>coh</sub> and <span class="html-italic">C</span>/<span class="html-italic">N</span><sub>0</sub>.</p> ">
Figure 4
<p>The estimation noise distribution of NC-EMLE discriminator in different <span class="html-italic">T</span><sub>coh</sub> and <span class="html-italic">C</span>/<span class="html-italic">N</span><sub>0</sub>.</p> ">
Figure 5
<p>Mean values and standard deviations of estimation noise for ATAN discriminator in different <span class="html-italic">C</span>/<span class="html-italic">N</span><sub>0</sub> and <span class="html-italic">T</span><sub>coh</sub>.</p> ">
Figure 6
<p>Mean values and standard deviations of estimation noise for ATAN2 discriminator in different <span class="html-italic">C</span>/<span class="html-italic">N</span><sub>0</sub> and <span class="html-italic">T</span><sub>coh</sub>.</p> ">
Figure 7
<p>Mean values and standard deviations of estimation noise for NC-EMLE discriminator in different <span class="html-italic">C</span>/<span class="html-italic">N</span><sub>0</sub> and <span class="html-italic">T</span><sub>coh</sub> (<math display="inline"> <semantics> <mi>d</mi> </semantics> </math> = 1 chip).</p> ">
Figure 8
<p>(<b>a</b>) The error of estimation noise variance of Equation (18) for ATAN discriminator; (<b>b</b>) The error of estimation noise variance of Equation (19) for ATAN2 discriminator.</p> ">
Figure 9
<p>The generation and usage of look-up table.</p> ">
Figure 10
<p>The fault detection and exclusion (FDE) structure for non-coherent pre-filter.</p> ">
Figure 11
<p>(<b>a</b>) The carrier phase error estimation in test scene A; (<b>b</b>) The code phase error estimation in test scene A.</p> ">
Figure 12
<p>Carrier phase error estimation in test scene B.</p> ">
Figure 13
<p>(<b>a</b>) The carrier phase error estimation in test scene C; (<b>b</b>) The carrier frequency error estimation in test scene C.</p> ">
Figure 14
<p>The standard deviation (STD) values of estimation error of carrier phase error in different <span class="html-italic">C</span>/<span class="html-italic">N</span><sub>0</sub>.</p> ">
Figure 15
<p>The STD values of estimation error of carrier frequency error in different <span class="html-italic">C</span>/<span class="html-italic">N</span><sub>0</sub>.</p> ">
Figure 16
<p>The STD values of estimation error of code phase error in different <span class="html-italic">C</span>/<span class="html-italic">N</span><sub>0</sub>.</p> ">
Versions Notes

Abstract

:
Tracking error estimation is of great importance in global navigation satellite system (GNSS) receivers. Any inaccurate estimation for tracking error will decrease the signal tracking ability of signal tracking loops and the accuracies of position fixing, velocity determination, and timing. Tracking error estimation can be done by traditional discriminator, or Kalman filter-based pre-filter. The pre-filter can be divided into two categories: coherent and non-coherent. This paper focuses on the performance improvements of non-coherent pre-filter. Firstly, the signal characteristics of coherent and non-coherent integration—which are the basis of tracking error estimation—are analyzed in detail. After that, the probability distribution of estimation noise of four-quadrant arctangent (ATAN2) discriminator is derived according to the mathematical model of coherent integration. Secondly, the statistical property of observation noise of non-coherent pre-filter is studied through Monte Carlo simulation to set the observation noise variance matrix correctly. Thirdly, a simple fault detection and exclusion (FDE) structure is introduced to the non-coherent pre-filter design, and thus its effective working range for carrier phase error estimation extends from (−0.25 cycle, 0.25 cycle) to (−0.5 cycle, 0.5 cycle). Finally, the estimation accuracies of discriminator, coherent pre-filter, and the enhanced non-coherent pre-filter are evaluated comprehensively through the carefully designed experiment scenario. The pre-filter outperforms traditional discriminator in estimation accuracy. In a highly dynamic scenario, the enhanced non-coherent pre-filter provides accuracy improvements of 41.6%, 46.4%, and 50.36% for carrier phase error, carrier frequency error, and code phase error estimation, respectively, when compared with coherent pre-filter. The enhanced non-coherent pre-filter outperforms the coherent pre-filter in code phase error estimation when carrier-to-noise density ratio is less than 28.8 dB-Hz, in carrier frequency error estimation when carrier-to-noise density ratio is less than 20 dB-Hz, and in carrier phase error estimation when carrier-to-noise density belongs to (15, 23) dB-Hz (26, 50) dB-Hz.

1. Introduction

A Global Navigation Satellite System (GNSS) is a satellite system to provide autonomous positioning worldwide [1]. The representative instances of GNSS are the United States’ NAVSTAR Global Positioning System (GPS), the Russian GLONASS, the Chinese Beidou system (under deployment), and the European Union’s Galileo (under deployment) [2,3,4]. It allows electronic receivers that are smaller than a cell phone to determine their position, velocity and time (PVT) with high accuracy using signals transmitted by satellites anytime and anywhere around the globe. For instance, the B1I signal of the Beidou system—which offers open service—can provide a positioning accuracy of 10 meters (m), velocity accuracy of 0.2 meters per second (m/s), and timing accuracy of 50 nanoseconds (ns) with 95% confidence [5]. GNSS receivers have been widely used in military and civilian applications; for example, handset navigation, missile guidance, and aircraft landing [6,7,8]. It is a prevalent and significant research orientation to improve the navigation accuracy of GNSS receivers in harsh environments such as weak signal condition and highly dynamic scenario.
A classical GNSS signal is composed of a carrier, pseudo-random noise code (PRN code), and binary navigation message [9]. The GNSS receiver first estimates the PRN code phase, the phase of the carrier, and the carrier Doppler of the received GNSS signal. These parameters are referred to as GNSS signal parameters in the following. The estimation for GNSS signal parameters is done by the signal acquisition and tracking function of the GNSS receiver. The signal acquisition estimates GNSS signal parameters roughly in an opened-loop manner, while the signal tracking estimates these parameters accurately through closed-loop control [10]. A GNSS receiver must accomplish the signal acquisition before it switches to the signal tracking. After that, the GNSS receiver performs the measurement for pseudo-range, pseudo-range rate, and carrier phase according to the signal parameters estimated by signal tracking function. The physical meaning of pseudo-range and carrier phase is the relative distance between the GNSS receiver and navigation satellite, while the physical meaning of pseudo-range rate is the relative velocity between the receiver and the navigation satellite. The carrier phase, pseudo-range, and pseudo-range rate are referred to as GNSS measurement in the following. Meanwhile, the navigation message can also be extracted and demodulated to get the satellite ephemeris which can be used to calculate the position and velocity of navigation satellites. The above-mentioned signal processing—performed by GNSS receiver—can be referred to as the GNSS baseband signal processing. Finally, the GNSS receiver accomplishes the navigation computation to get the PVT parameters of the GNSS receiver itself through the GNSS measurements and GNSS satellite ephemeris. From the signal processing flow of GNSS receivers, it can be found that GNSS signal parameters estimation is the first step before the PVT solution can be obtained. Accurate signal parameters estimation is accomplished by tracking loops in the GNSS receiver. The tracking loops of the GNSS receiver include the carrier tracking loop and code tracking loop. Even though the tracking loops are able to accurately estimate the GNSS signal parameters, there still exits tracking error. The tracking error includes the carrier phase tracking error, carrier frequency tracking error, and code phase tracking error, which are referred to as carrier phase error, carrier frequency error, and code phase error for short in the following discussion. On the one hand, tracking error is the error signal of GNSS tracking loops that can be regarded as a kind of feedback control system. If the tracking error cannot be estimated accurately, it cannot be eliminated efficiently by the tracking loops. On the other hand, tracking error should be corrected in the GNSS measurement formulation phase. If the tracking error cannot be estimated precisely, the accuracy of GNSS measurements will decrease and the accuracy of PVT solution will subsequently decline. The tracking error estimation is especially crucial for low-cost GNSS receivers, because tracking error estimation of high accuracy will effectively improve the signal tracking ability and the accuracy of PVT determination. However, tracking error estimation is often corrupted by noise. That is because the tracking error is extracted from the noisy coherent integration and non-coherent integration, which are parts of GNSS baseband signal processing [11].
Generally, tracking error can be estimated by traditional discriminator or Kalman filter (KF)-based pre-filter. In terms of discriminator, there are a variety of discriminator algorithms that can be used for tracking error estimation, for example the two-quadrant arctangent (ATAN) discriminator for carrier phase error estimation, the four-quadrant arctangent (ATAN2) discriminator for carrier frequency error estimation, and non-coherent early minus late envelope (NC-EMLE) discriminator for code phase error estimation [9]. These discriminator algorithms are all implemented by the linear or nonlinear combination of coherent or non-coherent integration results. Unfortunately, there are some flaws for traditional discriminator. Firstly, the outputs of the traditional discriminator are often very noisy. That is, real tracking error is buried in noise. This situation becomes even worse in weak signal condition. Secondly, their effective working ranges are limited. For example, the most popular ATAN discriminator would only work properly when the input carrier phase error belongs to (−0.25 cycle, 0.25 cycle). If the carrier phase tracking error exceeds the scope of (−0.25 cycle, 0.25 cycle) (which may be caused by high dynamic motion), the ATAN discriminator would output the wrong carrier phase error estimation. Thirdly, not only the internal relationship among tracking error, but also the statistic characteristic of estimation noise of discriminator is totally ignored. Accurate tracking error estimation cannot be done by traditional discriminator.
Using KF-based pre-filter to estimate tracking error has recently received considerable attention in the design of GNSS scalar tracking loop, vector tracking loop, and GNSS/INS (i.e., Inertial Navigation System) deep integration navigation system that is of federated structure [12,13,14,15,16]. Compared with the traditional discriminator, the pre-filter would provide more accurate tracking error estimation because it fully utilizes the smoothing effect of the system model and the statistical characteristics of observation noise. The pre-filter in GNSS receivers can be classified into two categories: coherent pre-filter and non-coherent pre-filter [17]. The coherent pre-filter chooses coherent integration outputted by correlators as observations. For coherent pre-filter design, the observation vector is often a nonlinear function of state variables (i.e., tracking error), and hence it is often implemented by extended Kalman filter (EKF), which results in heavy computation burden. Many theoretical analyses have demonstrated that the coherent pre-filter can achieve high estimation accuracy in strong signal condition, but cannot perform well in weak signal condition [13]. However, there is no comprehensive performance evaluation of their performance in weak signal or high dynamic condition. The non-coherent pre-filter chooses discriminator outputs as observations. The system model and observation model of non-coherent pre-filter are all linear, thus a linear Kalman filter is enough for its implementation. It performs well in both strong signal and weak signal conditions. However, since it takes the discriminator outputs as observations, the performance of the non-coherent pre-filter is affected by drawbacks of the traditional discriminator. These drawbacks include the limited effective working region and unknown observation noise variance.
The coherent pre-filter and non-coherent pre-filter have complementary characteristics, which can be used to design a hybrid pre-filter structure [18]. An adaptive hybrid coherent/non-coherent GNSS vector tracking loop has been proposed to adaptively switch the pre-filter type that is working in tracking channel according to the signal strength [19]. The coherent pre-filter works in strong signal condition, while the non-coherent pre-filter works in weak signal condition. However, the switching threshold (24 dB-Hz) is determined by the designer’s experience, instead of comprehensive study.
This paper proposes an enhanced non-coherent pre-filter design and comprehensively evaluates the performance of coherent pre-filter, non-coherent pre-filter, and traditional discriminator. This paper is organized as follows: Section 2 provides the necessary basic knowledge about tracking error estimation, including the relevant baseband signal model, ATAN/ATAN2/NC-EMLE discriminator algorithms, and coherent/non-coherent pre-filter design. After that, Section 3 puts the emphasis on the observation noise statistics analysis and fault detection and exclusion (FDE) structure when designing the non-coherent pre-filter. In Section 4, four experiment scenes are designed to comprehensively evaluate the performance of enhanced non-coherent pre-filter. The performance of the enhanced non-coherent pre-filter is compared with that of the ATAN/ATAN2/NC-EMLE discriminator and coherent pre-filter to show the improvements. The best working conditions for the discriminator, non-coherent pre-filter, and coherent pre-filter are also analyzed in this section. Finally, Section 5 gives the conclusions and future work.

2. Tracking Error Estimation

This section first reviews some of the relevant baseband signal models that can be used in the tracking error estimation phase. In fact, the tracking error is extracted from these baseband signals. After that, three methods to estimate tracking error are introduced. They are ATAN/ATAN2/NC-EMLE discriminator, coherent pre-filter, and non-coherent pre-filter. This section is the basis of tracking error estimation.

2.1. Relevant Baseband Signal Model

Figure 1 illustrates the schematic block diagram of the baseband processing of GNSS receivers. The mixer, correlator, tracking error estimation model, numerically-controlled oscillator (NCO) command generation model, local carrier generator, and local PRN code generator constitute the basic GNSS tracking loop. The GNSS tracking loop, together with Bit/Frame synchronization model, navigation data demodulation model, and GNSS measurements formulation model constitute the intact baseband processing module. The whole baseband processing flow is described as follows.
After the GNSS signal passes through the radio frequency (RF) front end and is sampled, the center frequency of the digitalized signal is located in intermediate frequency (IF). As mentioned above, signal acquisition is first done to roughly estimate the GNSS signal parameters of all visible satellites. After that, GNSS tracking loops are employed to process the IF signal and accurately estimate GNSS signal parameters. The tracking loops include the carrier tracking loop and code tracking loop. The code tracking loop is often implemented as a delay lock loop (DLL), while the carrier tracking loop implemented as a phase lock loop (PLL), frequency lock loop (FLL), or FLL-assisted-PLL. In order to accomplish the GNSS signal tracking, the GNSS IF signal is first mixed with local generated sin/cos carrier signals with the aim of converting the signal center frequency from IF to baseband, and then correlated with local generated Early/Prompt/Late (E/P/L) PRN codes whose phase have certain interval to remove the PRN code modulated in GNSS signals. This correlation process can also be considered as coherent integration, which often contains the in-phase (I) component and quadrature (Q) component. Non-coherent integration can be further done by accumulating the auto-correlation amplitude or power which will be discussed later. The coherent/non-coherent integration contain the real tracking error. Thus, tracking error can be extracted from the coherent/non-coherent integration through traditional discriminator or pre-filter. After that, the NCO command generation model generates the carrier NCO and code NCO feedback command according to tracking error estimation, aiming at decreasing the tracking error. There are tracking loop algorithms in the NCO command generation model. Loop filter is the traditional method of generating the NCO feedback command [9,10,11]. The PLL, FLL, and DLL in this case all have similar structure in terms of loop filter design. Moreover, the Kalman filter-based tracking loop, the linear-quadratic-Gaussian (LQG)-based control method, and intelligent control method can also be used in the NCO command generation [20,21,22,23,24,25]. The other parts of baseband processing are Bit/Frame synchronization, navigation data demodulation, and GNSS measurements formulation, which are also shown in Figure 1, and are not discussed in detail in this paper. Based on the description above, it is coherent/non-coherent integration in baseband signal processing that are relevant to tracking error estimation. So, we will make a brief review of the mathematical model of coherent and non-coherent integration in the following part.
The analogy IF signal for all visible GNSS satellites is modeled as:
s ( t ) = i = 1 N a i D i ( t ) x i ( t ) cos [ 2 π ( f IF + f d , i ) t + φ 0 , i ] + n 0 ( t )
where i indicates the i -th visible satellite, t is the signal reception time, a is signal amplitude, D is binary navigation data bits, x is the PRN code sequence, f IF is analogy IF [Hz], f d is the Doppler frequency (Hz) caused by relative motion, φ 0 is the initial carrier phase (rad), n 0 ( t ) is additive band-limited white Gaussian noise. The one-sided power spectral density (PSD) of n 0 ( t ) is N 0 (Hz). The IF signal bandwidth depends on the RF front-end filter bandwidth which is no less than double the PRN code frequency. When the GNSS receiver tracks a specified GNSS signal in one tracking channel, other GNSS signals are suppressed and become noise because cross-correlation of different PRN codes is very little. So, the signal model for a specified GNSS satellite can be written as:
s ( t ) = a D ( t ) x ( t ) cos [ 2 π ( f IF + f d ) t + φ 0 ] + n 0 ( t )
After sampled by the analog–digital converter (ADC) of the RF front-end, the signal becomes:
s [ m ] = a D ( m T s ) x ( m T s ) cos [ 2 π ( f IF + f d ) m T s + φ 0 ] + n 0 ( m T s )
where m is an integer and indicates the sampling point number, and T s is the sampling period (s) of the ADC.
The digitalized IF signal will first be mixed with local generated sin/cos carrier in mixers and then be correlated with local generated E/P/L PRN codes in correlators. The coherent integration can be obtained from the six correlators, shown as follows:
I E ( i ) = A i D i R ( δ τ i d 2 ) sin c ( δ f i T coh ) cos ( δ φ i ¯ ) + n IE Q E ( i ) = A i D i R ( δ τ i d 2 ) sin c ( δ f i T coh ) sin ( δ φ i ¯ ) + n QE I P ( i ) = A i D i R ( δ τ i ) sin c ( δ f i T coh ) cos ( δ φ i ¯ ) + n IP Q P ( i ) = A i D i R ( δ τ i ) sin c ( δ f i T coh ) sin ( δ φ ¯ i ) + n QP I L ( i ) = A i D i R ( δ τ i + d 2 ) sin c ( δ f i T coh ) cos ( δ φ i ¯ ) + n IL Q L ( i ) = A i D i R ( δ τ i + d 2 ) sin c ( δ f i T coh ) sin ( δ φ ¯ i ) + n QL
where i indicates the i -th coherent integration results, I E , Q E , I P , Q P , I L , Q L are coherent integration in the six correlators, sin c ( δ f T coh ) = sin ( π δ f T coh ) / π δ f T coh , T coh is coherent integration time (s), δ τ denotes the code phase error (chip), δ f denotes the carrier frequency error (Hz), δ φ ¯ denotes the mean carrier phase error (rad) in coherent integration time, R ( ) denotes the auto-correlation function of PRN code, d denotes the Early-Late correlator spacing (chip), n IE , n QE , n IP , n QP , n IL , n QL represent the noise in coherent integration. It should be noted here that the distributions of n IE ,   n QE ,   n IP ,   n QP ,   n IL ,   n QL almost fulfill the additive white Gaussian noise (AWGN) assumption (i.e., n IE ,   ,   n QL ~ N ( 0 , σ noise 2 ) ). The value of A can be calculated by the following Equation (5) [9]:
A = 2 ( c / n 0 ) T coh σ noise
where c / n 0 is the carrier-to-noise density ratio (Hz) of the corresponding GNSS signal, σ noise is the standard deviation of n IE ,   n QE ,   n IP ,   n QP ,   n IL ,   n QL .
After coherent integration is done, the auto-correlation power and auto-correlation amplitude can be defined as Equations (6) and (7), respectively:
E 2 ( i ) = I E 2 ( i ) + Q E 2 ( i ) = A i 2 R 2 ( δ τ i d 2 ) sin c 2 ( δ f i T coh ) + n E 2 P 2 ( i ) = I P 2 ( i ) + Q P 2 ( i ) = A i 2 R 2 ( δ τ i ) sin c 2 ( δ f i T coh ) + n P 2 L 2 ( i )   = I L 2 ( i ) + Q L 2 ( i ) = A i 2 R 2 ( δ τ i + d 2 ) sin c 2 ( δ f i T coh ) + n L 2
E ( i ) = I E ( i ) 2 + Q E ( i ) 2 = A i R ( δ τ i d 2 ) | sin c ( δ f i T coh ) |   + n E P ( i ) = I P 2 ( i ) + Q P 2 ( i ) = A i R ( δ τ i ) | sin c ( δ f i T coh ) | + n P L ( i )   = I L 2 ( i ) + Q L 2 ( i ) = A i R ( δ τ i + d 2 ) | sin c ( δ f i T coh ) |   + n L
where
n E 2 = n IE 2 + n QE 2 + 2 n IE A i D i R ( δ τ i d 2 ) sin c ( δ f i T coh ) cos ( δ φ ¯ ) + 2 n QE A i D i R ( δ τ i d 2 ) sin c ( δ f i T coh ) sin ( δ φ ¯ ) n IE 2 + n QE 2 + n IE n P 2 = n IP 2 + n QP 2 + 2 n I P A i D i R ( δ τ i d 2 ) sin c ( δ f i T coh ) cos ( δ φ ¯ ) + 2 n QP A i D i R ( δ τ i d 2 ) sin c ( δ f i T coh ) sin ( δ φ ¯ ) n IP 2 + n QP 2 + n IP n L 2 = n IL 2 + n QL 2 + 2 n IL A i D i R ( δ τ i + d 2 ) sin c ( δ f i T coh ) cos ( δ φ ¯ ) + 2 n QL A i D i R ( δ τ i + d 2 ) sin c ( δ f i T coh ) sin ( δ φ ¯ ) n IL 2 + n QL 2 + n IL
n E = A i 2 R 2 ( δ τ i d 2 ) sin c 2 ( δ f i T coh ) + n E 2 A R ( δ τ i d 2 ) | sin c ( δ f i T coh ) | A i 2 ( 1 d 2 ) 2 + n E 2 A i ( 1 d 2 ) n P = A i 2 R 2 ( δ τ i ) sin c 2 ( δ f i T coh ) + n P 2 A R ( δ τ i ) | sin c ( δ f i T coh ) | A i 2 + n P 2 A i n L = A i 2 R 2 ( δ τ i + d 2 ) sin c 2 ( δ f i T coh ) + n L 2 A i R ( δ τ i + d 2 ) | sin c ( δ f i T coh ) | A i 2 ( 1 d 2 ) 2 + n L 2 A i ( 1 d 2 )
It should be noted that the tracking loops are assumed to be in locking state when we derive the Equations (8) and (9). That is, tracking error is assumed to be zero. After that, the non-coherent integration can be obtained by accumulating the auto-correlation amplitude of size N nc , as shown in Equation (10). Another form of non-coherent integration is calculated by accumulating the auto-correlation power of size N nc , as shown in Equation (11). The carrier frequency error and signal amplitude are assumed to be constant when we derive Equations (10) and (11).
E = j = 1 N nc E ( j ) = N nc A | sin c ( δ f T coh ) |   j = 1 N n c R ( δ τ j d 2 ) + N nc n E P = j = 1 N nc P ( j ) = N nc A | sin c ( δ f T coh ) |   j = 1 N n c R ( δ τ j ) + N nc n P L   = j = 1 N nc L ( j ) = N nc A | sin c ( δ f T coh ) |   j = 1 N n c R ( δ τ j + d 2 ) + N nc n L
E 2 = j = 1 N nc E 2 ( n ) = N nc A 2 | sin c ( δ f T coh ) | 2   j = 1 N n c R 2 ( δ τ j d 2 ) + N nc n E 2 P 2 = j = 1 N nc P 2 ( n ) = N nc A 2 | sin c ( δ f T coh ) | 2   j = 1 N n c R 2 ( δ τ j ) + N nc n P 2 L 2   = j = 1 N nc L 2 ( n ) = N nc A 2 | sin c ( δ f T coh ) | 2   j = 1 N n c R 2 ( δ τ j + d 2 ) + N nc n L 2
Equations (4), (10), and (11) are exactly the baseband signal models that can be used for tracking error estimation. These baseband signal models are summarized in Table 1, where they are expressed as the addition of useful signal and noise. The useful signal contains the real tracking error, and the noise effect cannot be cancelled when the tracking error is estimated using these baseband signals. We also make a brief comment about the probability distribution of noise in this table.

2.2. Traditional Discriminator

There is a variety of discriminator algorithms for tracking error estimation. The ATAN discriminator and ATAN2 discriminator are the research objects for carrier phase error and carrier frequency error estimation in this paper. Because they are optimal (maximum likelihood estimator) at both high and low signal to noise ratio (SNR) and their slopes are signal amplitude dependent [11]. As for code phase error estimation, the most popular NC-EMLE discriminator is the research object.
The ATAN, ATAN2, and NC-EMLE discriminator algorithms are expressed in Equations (12)–(14), respectively, as follows:
δ φ ¯ ATAN = arctan Q P I P
δ f ATAN 2 = arctan 2 ( P cross , P dot ) 2 π T coh
δ τ NC - EMLE = ( 1 d ) E L E + L
where δ φ ¯ ATAN is carrier phase error estimation (cycle), δ f ATAN 2 is carrier frequency error estimation (Hz), δ τ NC - EMLE is code phase error estimation (chip), the definitions of P cross ,   P dot are shown in Appendix A. Plug the mathematical models of coherent/non-coherent integration, which have been shown in Table 1, into the Equations (12)–(14), these discriminator algorithms can be reformulated as:
δ φ ¯ ATAN = arctan A D R ( δ τ ) sin c ( δ f T coh ) sin ( δ φ ¯ ) + n QP A D R ( δ τ ) sin c ( δ f T coh ) cos ( δ φ ¯ ) + n IP = δ φ ¯ + n ATAN
δ f ATAN 2 = 1 T coh arctan B ( n ) B ( n 1 ) sin ( δ φ n δ φ n 1 ) + C 1 ( n ) B ( n ) B ( n 1 ) cos ( δ φ n δ φ n 1 ) + C 2 ( n ) = δ f + n ATAN 2
δ τ NC - EMLE = ( 1 d ) A | sin c ( δ f T c o h ) | { j = 1 N n c R ( δ τ d 2 ) j = 1 N n c R ( δ τ j + d 2 ) } + N nc n E N nc n L A | sin c ( δ f T coh ) | { j = 1 N n c R ( δ τ d 2 ) + j = 1 N n c R ( δ τ j + d 2 ) } + N nc n E + N nc n L = δ τ + n NC - EMLE
where B ( n ) , C 1 ( n ) , C 2 ( n ) are derived and defined in Appendix A, and n ATAN , n ATAN 2 , and n NC - EMLE are estimation noise of corresponding discriminator. It should be noted here that the discriminator outputs are expanded in the form of the summation of real tracking error and estimation noise in Equations (15)–(17). Thus, it is clear that outputs of ATAN/ATAN2/NC-EMLE discriminator contain the real tracking error and estimation noise (i.e., n ATAN , n ATAN 2 , and n NC - EMLE ). These discriminator algorithms make non-linearity processing for useful signal and noise of coherent/non-coherent integration (e.g., division and arctangent operation). Thus it is difficult to get the analytic solution for the probability distribution of estimation noise, which is the barrier to implementing the non-coherent pre-filter.
The estimation noise variance of the ATAN discriminator has been derived in [10], with some necessary simplification, and is shown in Equation (18). The estimation noise variance of the ATAN2 discriminator is derived in Appendix B based on Equation (18), and the result is shown in Equation (19). However, the accuracy of variance estimation of Equations (18) and (19) would decrease with decreasing C/N0, as will be shown in Section 3.1. Besides, the estimation noise variance of the NC-EMLE discriminator is difficult to derive.
σ ATAN 2 = D ( n ANAN ) = ( 1 2 π ) 2 1 2 c / n 0 T coh ( 1 + 1 c / n 0 T coh ) [ cycle 2 ]
σ ATAN 2 2 = D ( n ANAN 2 ) = ( 1 2 π ) 2 1 c / n 0 T coh 3 ( 1 + 1 c / n 0 T coh ) [ Hz 2 ]

2.3. Non-Coherent Pre-Filter Design

The non-coherent pre-filter is based on a linear Kalman filter. The state variables of non-coherent pre-filter are code phase error (chip), carrier phase error (cycle), Doppler frequency error (Hz), and Doppler frequency rate error (Hz/s), respectively. The state variables of non-coherent pre-filter are shown in the following equation:
X nonCoh = [ δ τ   δ φ   δ f   δ ˙ f ] T
The state transition matrix is constructed by assuming a constant acceleration model for carrier phase error and a constant position model for code phase error. In this transition matrix, the carrier-aiding for DLL is used so that dynamic stress for DLL is overcome by PLL. Thus, the narrow bandwidth DLL can be used to decrease the code tracking error. The inherent relationship between state variables is fully exploited. The state transition matrix is expressed as follows:
A nonCoh = [ 1 0 β T coh 0 0 1 T T coh 2 2 0 0 1 T coh 0 0 0 1 ]
where β is the scale factor converting the carrier Doppler frequency to code chip rate.
The process noise vector w 1 of non-coherent pre-filter is given by:
w 1 = [ w code   w clock   w drift   w accel ] T
where w code is the process noise for the code phase error to account for code multipath effects, w clock is process noise for the clock bias, w drift is the process noise for the clock drift, and w accel is the process noise for the phase acceleration (which is related to the receiver dynamics) [23]. The corresponding covariance matrix of system model for coherent pre-filter is given by
Q nonCoh = E [ w 1 w 1 T ]
The ATAN/ATAN2/NC-EMLE discriminator outputs are directly used as observation vector, shown as
Z nonCoh = [ δ τ NC - EMLE   δ φ ATAN   δ f ATAN 2 ] T
According to Equations (15)–(17), it is obvious that the observation matrix can be given in a very simple form as
C nonCoh = [ 1 0 0 0 0 1 0 0 0 0 1 0 ]

2.4. Coherent Prefilter Design

The coherent pre-filter is based on EKF because of the non-linearity of the observation model. In this case, the correlator outputs are used directly to estimate the signal amplitude, initial carrier phase error, initial carrier frequency error, and initial carrier frequency rate error (“initial” in this context refers to the beginning of coherent integration interval). The state vector and observation vector of coherent pre-filter are shown as shown in Equations (26) and (27), respectively.
X coh = [ A   δ τ   δ φ   δ f   δ ˙ f ] T
Z coh = [ I E   Q E   I P   Q P   I L   Q L ] T
The state transition matrix of coherent pre-filter is written as follows:
A coh = [ 0 0 0 0 0 0 1 0 β T coh 0 0 0 1 T coh T coh 2 2 0 0 0 1 T coh 0 0 0 0 1 ]
The process noise vector of coherent pre-filter is:
w 2 = [ w A   w code   w clock   w drift   w accel ] T
where w A is the process noise for the signal amplitude.
The corresponding covariance matrix of the system model for coherent pre-filter is given by:
Q coh = E [ w 2 w 2 T ]
The measurement vector is a nonlinear function of state variables for coherent pre-filter. Thus, a Jacobian matrix is constructed to accomplish the correction in EKF. Detailed discussion of Jacobian matrix construction for coherent pre-filter is provided in a great deal of literature, and will not be shown here [13,17,19,20]. The observation noise variance of coherent pre-filter can be calculated as Equation (5), as long as the C/N0 estimation is available.

3. Enhanced Non-Coherent Pre-Filter Design

As discussed in Section 2, the non-coherent pre-filter takes the ATAN/ANAT2/NC-EMLE discriminator outputs as observations. However, there are three problems when we implement the non-coherent pre-filter. Firstly, as will be shown in the following parts, the Equations (18) and (19) are not accurate enough to calculate estimation noise variances of ATAN/ATAN2 discriminator in weak signal condition. Secondly, the estimation noise variance of NC-EMLE discriminator is difficult to express in analytical form, and thus is difficult to calculate. These two aspects hinder the correct setup of an observation noise variance matrix for a non-coherent pre-filter. Thirdly, the working range of a non-coherent pre-filter for carrier phase error estimation is constrained to (−0.25 cycle, 0.25 cycle) because of the limited effective working range of the ATAN discriminator. To address these three problems, this section will first analyze estimation noise variances of the ATAN/ANAT2/NC-EMLE discriminator through Monte Carlo simulation and then discuss the application of FDE structure in non-coherent pre-filter design.
As discussed in Section 2, the non-coherent pre-filter takes the ATAN/ANAT2/NC-EMLE discriminator outputs as observations. However, there are three problems when we implement the non-coherent pre-filter. Firstly, as will be shown in the following parts, the Equations (18) and (19) are not accurate enough to calculate estimation noise variances of ATAN/ATAN2 discriminator in weak signal condition. Secondly, the estimation noise variance of NC-EMLE discriminator is difficult to express in analytical form, and thus is difficult to calculate. These two aspects hinder the correct setup of an observation noise variance matrix for a non-coherent pre-filter. Thirdly, the working range of a non-coherent pre-filter for carrier phase error estimation is constrained to (−0.25 cycle, 0.25 cycle) because of the limited effective working range of the ATAN discriminator. To address these three problems, this section will first analyze estimation noise variances of the ATAN/ANAT2/NC-EMLE discriminator through Monte Carlo simulation and then discuss the application of FDE structure in non-coherent pre-filter design.

3.1. Observation Noise Characteristics Analysis of Non-Coherent Pre-Filter

Considering the complexity of the probability distribution of discriminator’s estimation noise, Monte Carlo simulation is introduced as the analysis tool. Roughly 40,000 groups of correlation values are simulated as Equation (4). Each group of correlation values contains six values, which are enough to execute the ATAN/ ATAN2/NC-EMLE discriminator algorithms. The real tracking error, Tcoh, C/N0 can be preset before the discriminator works. The values of estimation noise are calculated by subtracting the discriminator’s outputs from real tracking error. Thus, it is convenient for us to study the estimation noise characteristics of the ATAN/ATAN2/NC-EMLE discriminator in different Tcoh and C/N0 without executing the intact tracking loop algorithms. Here we consider the discriminator and pre-filter as estimators, just a part of the tracking loops.
It also should be noted that the distribution of estimation noise of the ATAN/ATAN2/NC-EMLE discriminator changes with tracking error changing according to Equations (15)–(17). However, in this paper, we only analyze the condition where tracking error is zero, because this condition will simplify the analysis and will always be met when the tracking loop is in locking state.
Figure 2, Figure 3 and Figure 4 respectively depict the estimation noise distribution of the ATAN/ATAN2/NC-EMLE discriminator in different C/N0 and Tcoh. The blue histograms in these figures indicate the statistical results of estimation noise. The statistical results have been divided by the number of simulated I/Q correlation groups so that units of y-axis can be transformed to probability density. The red lines in these figures represent the shape of Gaussian probability density distribution function whose mean and variance are same as those of corresponding statistical results. These figures imply that there is an obvious difference between the actual estimation noise distribution of the ATAN/ATAN2/NC-EMLE discriminator and a Gaussian distribution. That is, the estimation noise of the ATAN/ATAN2/NC-EMLE discriminator does not satisfy Gaussian distribution, which is consistent with the conclusion that can be given by Equations (15)–(17).
Figure 5, Figure 6 and Figure 7 show the mean values and standard deviation (STD) values of estimation noise for the ATAN/ATAN2/NC-EMLE discriminator in different C/N0 and Tcoh. On the one hand, the mean values of estimation noise, given by statistical analysis, are very close to zero in all conditions. On the other hand, these figures suggest that the variances of estimation noise of ATAN/ATAN2/NC-EMLE discriminator decrease with the C/N0, or Tcoh, or both increasing. Above all, these results are obtained by statistics of roughly 40,000 outputs of ATAN/ATAN2/NC-EMLE discriminator so that they are more close to the actual statistical characteristics of estimation noise.
Figure 8a,b shows the difference between the estimation noise variance obtained by Monte-Carlo simulation and estimation noise variance calculated by Equations (18) and (19). This figure indicates that these two equations can only provide relatively accurate estimation noise variances for the ATAN/ATAN2 discriminator when C/N0 is high or Tcoh is long. However, these conditions cannot be satisfied at all times. Thus, Equations (18) and (19) are not accurate enough to calculate estimation noise variances of ATAN and ATAN2 discriminators. It also should be reemphasized that the estimation noise variance of the NC-EMLE discriminator is difficult to express as an analytical form.
Since the non-coherent takes the ATAN/ATAN2/NC-EMLE discriminator outputs as observations, the estimation noise variances of these discriminators are the elements of the observation noise variance matrix of the non-coherent pre-filter. However, these parameters cannot be calculated accurately according to the discussion above. In order to set the observation noise variance matrix correctly, it is a more realistic and reasonable to create a look-up table (LUT) that stores the relation among the C/N0, d , Tcoh, and estimation noise variances. Figure 9 shows the generation and usage of LUT, where C / N 0 ^ indicates the estimated C/N0, R k is the observation noise variance matrix. The LUT functions for the ATAN/ATAN2/NC-EMLE discriminator are expressed as σ ATAN LUT ( , , ) , σ ATAN 2 LUT ( , , ) , and σ NC - EMLE LUT ( , , ) respectively. As discussed in Section 3.1, the LUTs are obtained by Monte Carlo simulation. The C/N0, Tcoh, and d are first set to simulate I/Q correlation groups according to Equation (4). Then, we execute the ATAN/ATAN2/NC-EMLE discriminator algorithms according to Equations (12)–(14) and calculate the estimation noise variances for ATAN/ATAN2/NC-EMLE discriminator through the statistical analysis. After that, estimation noise variances are stored in the LUTs. The process discussed above is repeated until all the possible combinations of C/N0, Tcoh and d are used. After these LUTs are constructed, the estimation noise variances of the ATAN/ATAN2/NC-EMLE discriminator can be found in these LUTs to set the observation noise variance matrix as long as the C/N0 is estimated correctly. The estimation of C/N0 is shown in Appendix C.

3.2. Implementing FDE Structure in the Non-Coherent Prefilter Design

Carrier phase tracking loop is the most vulnerable tracking loop in GNSS receivers. The vulnerability of carrier phase tracking partly comes from the limited working region of the ATAN discriminator. The effective working range of the ATAN discriminator is (−0.25 cycle, 0.25 cycle). If the input carrier phase error is beyond the effective working range, the ATAN discriminator would output the wrong estimation of carrier phase error. If this wrong estimation is entering the loop filter, the carrier NCO feedback commands would be adjusted toward the wrong direction and the PLL may lose lock for carrier phase.
As the non-coherent pre-filter takes ATAN discriminator outputs as observations, the limited work range of the ATAN discriminator also affects the non-coherent pre-filter. For recognizing and eliminating the wrong ATAN discriminator outputs, the FDE structure is introduced in non-coherent pre-filter.
Figure 10 shows the operation flow chart of a non-coherent pre-filter with FDE structure. The symbols in Figure 10 are explained as follows: k represents the time stamps of Kalman filter, X ^ is posteriori estimation for X nonCoh , X ˜ is priori estimation for X nonCoh , P k is the covariance matrix of estimation error of X ˜ , P k is the covariance matrix of estimation error of X ^ , R k is the observation noise variance matrix, Res indicates the residuals of observations, Res(2,1) represents the 2nd row, 1st column element of vector Res and denotes the observation residual corresponding to the carrier phase error, K is the Kalman gain, I is unit matrix, A is the state transition matrix which is equal to A nonCoh , and C is the observation matrix which is equal to C nonCoh .
The FDE structure is aiming at reducing the weight of incorrect carrier phase error observations from ATAN discriminator outputs. This weight reduction is accomplished by adjusting the observation noise covariance matrix. If the input phase error is within the working range of the ATAN discriminator, Res(2,1)is very small. Under such a condition, the observation noise variance matrix is chosen as:
R k 1 = [ σ NC - EMLE LUT 2 ( C / N 0 , T coh , d ) σ ATAN LUT 2 ( C / N 0 , T coh ) σ ATAN 2 LUT 2 ( C / N 0 , T coh ) ]
If the input phase error is beyond the effective working range of the ATAN discriminator, the discriminator output would jump from −0.25 to 0.25, or from 0.25 to −0.25. Res(2,1) would also jump. This jump is easy to detect. In this paper, the threshold for detecting the jump is set to 0.25. After the jump of Res(2,1) is detected, the observation noise variance matrix is chosen as:
R k 2 = [ σ NC - EMLE LUT 2 ( C / N 0 , T coh , d ) 10000 σ ATAN 2 LUT 2 ( C / N 0 , T coh ) ]
After the incorrect ATAN discriminator outputs are detected, their weight is decreased in the process of Kalman filtering. The carrier phase error estimation of the non-coherent pre-filter is mainly depending on the system model and ATAN2 discriminator output in this case. It also should be noted here that the non-coherent pre-filter cannot keep the correct estimation of carrier phase error with constant use of R k 2 . The estimation error would accumulate with time because of observation noise of the ATAN2 discriminator and the error of system model.

4. Performance Evaluation

The performance evaluation presented here was carried out exploiting the simulated correlation value shown in Equation (4) and executing the discriminator/pre-filter algorithms discussed in Section 2 and Section 3. The tracking error dynamic and signal strength were varied in the carefully designed test scenes (i.e., test Scenes A, B, C, D) in order to evaluate the algorithms comprehensively. The algorithms evaluated in this paper include ATAN/ATAN2/NC-EMLE discriminators, the coherent pre-filter, and the enhanced non-coherent pre-filter. For the sake of brevity, the coherent pre-filter will be abbreviated to “Coh”, and the enhanced non-coherent pre-filter abbreviated to “Non-coh”. The metric used for evaluation is the root mean square (RMS) value of estimation error.
The common non-coherent pre-filter without FDE is not chosen as a method to be evaluated. There are two reasons why we did not do this. Firstly, in previous work, the observation noise variance matrix of the non-coherent pre-filter is determined by filter tuning [13,16]. Secondly, the advantage of the enhanced non-coherent pre-filter over ordinary non-coherent pre-filter has been analyzed in Section 3.2. We would also discuss this advantage in the following experiments.

4.1. Carrier Phase Error/Code Phase Error Step Scene

In test scene A, the C/N0 of the GNSS signal was set to 45 dB-Hz. There was a step input for carrier phase error at 1500 milliseconds (ms), and for code phase error at 2000 ms. Tcoh was set to 1 ms, d set to 1 chip. This test was used to evaluate the performance of the ATAN/ATAN2/NC-EMLE discriminator and pre-filter in normal condition.
Figure 11 shows the tracking error estimation results in test scene A. The black line represents the real tracking error when we simulated I/Q correlation groups. As expected, the coherent/non-coherent pre-filter were able to estimate the carrier phase error and code phase error accurately. The convergence time of pre-filter was less than 200 ms when step-input occurred. The estimations of pre-filter were less noisy than that of the ATAN/ATAN2/NC-EMLE discriminator. The estimation accuracy of the coherent pre-filter for tracking error was slightly higher than that of the non-coherent pre-filter, as shown in Table 2.

4.2. Constant Carrier Frequency Error Scene

In test scene B, the carrier frequency error was set to 10 Hz, which indicates the carrier phase error would accumulate linearly with time. Tcoh was set to 1 ms, while the C/N0 was set to 45 dB-Hz, d was set to 1 chip. This test was aimed at showing the power of FDE in the non-coherent pre-filter in the scene where the carrier phase error is beyond the effective working range of the ATAN discriminator.
Figure 12 shows the carrier phase error estimation in test scene B. The black line represents the dynamic change of real carrier phase error. It can be seen that the carrier phase error estimated by the ATAN discriminator would be totally wrong when the real carrier phase error is outside the range of (−0.25 cycle, 0.25 cycle). The ATAN discriminator outputs are the observations of non-coherent pre-filter, which indicates that the effective working range of the non-coherent pre-filter without FDE for carrier phase error estimation is also (−0.25 cycle, 0.25 cycle). If these false observations are not eliminated or their weight is not reduced, the non-coherent pre-filter’s estimation error will increase. Through the FDE structure, the work range of the non-coherent pre-filter for carrier phase error estimation is extended from (−0.25 cycle, 0.25 cycle) to (−0.5 cycle, 0.5 cycle). The enhanced non-coherent pre-filter has comparable performance as coherent pre-filter in test scene B, as shown in Table 3.

4.3. Varying Carrier Frequency Error Scene

In test scene C, the carrier frequency error was varying as Equation (33), where K = 20   Hz ;   α = 1 ;   ω = 2 π   rad / s . Tcoh was set to 1 ms while C/N0 was set to 45 dB-Hz, and d was set to 1 chip. This configuration is closer to what really happened in the signal tracking loop when the GNSS receiver was faced with high dynamic motion. The convergence with oscillation of tracking error often occurs in a highly dynamic scene. This test is designed to evaluate the estimation accuracies of discriminator and pre-filter algorithms in a highly dynamic scenario.
δ f ( t ) = K e α t sin ( ω t )
Figure 13 shows the carrier phase/frequency tracking error estimation. Similarly, there are still estimation outliers for the ATAN discriminator when the real carrier phase error exceeds the ATAN discriminator’s effective working region. There are also some estimation outliers for the pre-filter. After 2250 ms, the coherent pre-filter cannot estimate the carrier phase error correctly. The estimation outliers of the coherent pre-filter appear because the navigation bits cannot be estimated correctly according to the sign of IE in test scene C. Thus, the state variables of the coherent pre-filter converge to the wrong value. Even though are there estimation outliers in the non-coherent pre-filter for carrier phase tracking error estimation, it can estimate the tracking error correctly and accurately most of the time. The outliers in the non-coherent pre-filter appear because of the constant use of R k 2 , as discussed in Section 3.2. By the time real carrier phase error approaches −0.5 cycle or 0.5 cycle, the non-coherent pre-filter has worked with R k 2 for a very long time. Thus, the estimation error is relatively large. The FDE structure cannot switch the R k from R k 2 to R k 1 quickly in this condition.
The number of estimation outliers of the non-coherent pre-filter is obviously less than that of the coherent pre-filter. Thus, the robustness of the non-coherent pre-filter is stronger than that of the coherent pre-filter in a high tracking error dynamic scene. The RMS values of the estimation error of the three algorithms in scene C are shown in Table 4. It can be concluded that the estimation accuracy of the enhanced non-coherent pre-filter outperforms the ATAN/ATAN2/NC-EMLE discriminator and coherent pre-filter in high tracking error dynamic change condition, which often occurs when the tracking loop suffers from high dynamic movement of GNSS receivers. Compared with the coherent pre-filter, the enhanced non-coherent pre-filter provides accuracy improvements of 41.6%, 46.4%, and 50.36% for carrier phase error, carrier frequency error, and code phase error estimation, respectively, in test scene C.

4.4. Estimation Accuracy Evaluation Under Various C/N0

In test scene D, the estimation accuracies of three algorithms were evaluated in different C/N0. Tcoh was set to 20 ms in order to test the algorithms in weak signal condition. d was set to 1 chip. The tracking error was set to zero, assuming that the tracking loop is in locking state.
Figure 14 shows the STD values of estimation error for carrier phase error. The accuracy comparisons are shown in Table 5. The estimation accuracy of pre-filter for carrier phase error is better than that of the traditional ATAN discriminator. The non-coherent pre-filter outperforms the other two algorithms when C / N 0 [ 26 , 50 ] [ 15 , 23 ] . The coherent pre-filter outperforms the others when C / N 0 [ 23 , 28 ] .
Figure 15 shows the STD values of estimation error for carrier frequency error. The pre-filter outperforms the ATAN2 discriminator in different values of C/N0. When C/N0 is greater than 20 dB-Hz, the estimation accuracy of coherent pre-filter for carrier frequency error is higher than that of non-coherent pre-filter. When C/N0 is less than 20 dB-Hz, the estimation accuracy of coherent pre-filter reduces seriously and the performance of non-coherent pre-filter is better than that of the coherent pre-filter.
Figure 16 shows the STD values of estimation error for code phase error. Similarly, the pre-filter outperforms NC-EMLE discriminator in different C/N0. When C/N0 is greater than 28.8 dB-Hz, the estimation accuracy of the coherent pre-filter for code phase error is higher than that of the non-coherent pre-filter. When C/N0 is less than 28.8 dB-Hz, the estimation accuracy of the coherent pre-filter for code phase error reduces seriously and the non-coherent pre-filter outperforms the coherent pre-filter.
Overall, the tracking error estimated by coherent/non-coherent pre-filter is less noisy than that estimated by the ATAN/ATAN2/NC-EMLE discriminator. The non-coherent pre-filter outperforms the coherent pre-filter for tracking error estimation in weak signal or highly dynamic scene. The non-coherent pre-filter also outperforms the coherent pre-filter for carrier phase error estimation in strong signal condition.

5. Conclusions and Future Work

This paper presents an enhanced non-coherent pre-filter design. Firstly, the observation noise variance of non-coherent pre-filter is analyzed through Monte Carlo Simulation. The LUTs are subsequently created to store the relationship among Tcoh, C/N0, and the estimation noise variances of the ATAN/ATAN2/NC-EMLE discriminator. The LUTs provide a method to set the observation noise variance matrix of non-coherent pre-filter correctly according to estimated C/N0. Secondly, a simple FDE structure is introduced to overcome the inherent deficiency of the ATAN discriminator, whose outputs are observations of the non-coherent pre-filter. Through the FDE structure, the effective estimation range of the non-coherent pre-filter for carrier phase error extends from (−0.25 cycle, 0.25 cycle) to (−0.5 cycle, 0.5 cycle). This is a significant improvement that makes the non-coherent pre-filter outperform the coherent pre-filter in highly dynamic scenes.
The performance of the proposed enhanced non-coherent pre-filter is compared with traditional ATAN/ATAN2/NC-EMLE discriminators and the coherent pre-filter in carefully designed scenarios. The estimation accuracy and robustness of the enhanced non-coherent pre-filter outperform the traditional discriminator and coherent pre-filter in weak signal condition and high tracking error dynamic scene. Additionally, the estimation accuracy of the enhanced non-coherent pre-filter for carrier phase error outperforms the coherent pre-filter in strong signal scenes. The best operating conditions of the coherent/non-coherent pre-filter for tracking error estimation are discussed in detail in the performance evaluation section. This can be the basis of hybrid pre-filter design, where tracking error would be estimated by coherent and non-coherent pre-filter simultaneously.
The accuracy evaluation of discriminator and pre-filter algorithms is based on the simulated I/Q correlation signal in this paper. It is also necessary to evaluate the accuracy improvements which can be obtained by using the enhanced non-coherent pre-filter in the aspect of position fixing and velocity determination. Besides, the tracking error estimated by pre-filter is less noisy than that of the ATAN/ATAN2/NC-EMLE discriminator. If the state variables of the pre-filter, instead of discriminator outputs, are used to generate carrier/code NCO feedback command, the tracking loop is able to track weaker signal or higher signal dynamic, or both. However, it is still a question how to generate NCO command according to state variables of pre-filter. The performance of the pre-filter can be further improved by adjusting the system noise co-variance matrix, which is not discussed in this paper. These three aspects can be the future research orientations.

Acknowledgments

This work is funded by the National Natural Science Foundation of China under grant No.61633008, No. 61304234, No. 61773132 and No. 61374007. The authors would like to thank all the editors and anonymous reviewers for improving this article.

Author Contributions

This paper is the achievement of joint efforts of all the authors. Zhibin Luo was in charge of paper writing. Lin Zhao was responsible for experimental design and paper revision. Jicheng Ding took charge of performing the experiments and data analysis. Mouyan Wu contributed the ideas of open loop evaluation method for pre-filters, and Monte Carlo simulation.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A. The Derivation and Definition of Pcross, Pdot, B(n), C1(n), C2(n)

The coherent integration in contiguous epoch, n and n − 1, is redefined as:
I P ( n ) = A R ( δ τ n ) sin c ( δ f n T coh ) cos ( δ φ ¯ n ) + n IP
Q P ( n ) = A R ( δ τ n ) sin c ( δ f n T coh ) sin ( δ φ ¯ n ) + n QP
I P ( n 1 ) = A R ( δ τ n 1 ) sin c ( δ f n 1 T coh ) cos ( δ φ ¯ n 1 ) + n IP
Q P ( n 1 ) = A R ( δ τ n 1 ) sin c ( δ f n 1 T coh ) sin ( δ φ ¯ n 1 ) + n QP
After that, the Pcross and Pdot contained in ATAN2 discriminator algorithm are defined as Equations (A5) and (A6).
P cross ( n ) = I P ( n 1 ) Q P ( n ) + I P ( n ) Q P ( n 1 )
P dot ( n ) = I P ( n 1 ) I P ( n ) + Q P ( n 1 ) Q P ( n )
Inserting Equations (A1)–(A4) into Equations (A5) and (A6), Pcross and Pdot can be expressed as:
P cross ( n ) = B ( n ) B ( n 1 ) sin ( δ φ n δ φ n 1 ) + C 1 ( n )
P dot ( n ) = B ( n ) B ( n 1 ) cos ( δ φ n δ φ n 1 ) + C 2 ( n )
where
B ( n ) = A R ( δ τ n ) sin c ( δ f n T coh )
C 1 ( n ) = n IP B ( n ) sin δ φ ¯ n + n QP B ( n 1 ) cos δ φ ¯ n 1 + n QP B ( n ) cos δ φ ¯ n + n IP B ( n 1 ) sin δ φ ¯ n 1 + 2 n IP n QP = n IP [ B ( n ) sin δ φ ¯ n + B ( n 1 ) cos δ φ ¯ n 1 + B ( n ) cos δ φ ¯ n + B ( n 1 ) sin δ φ ¯ n 1 ] + 2 n IP 2
C 2 ( n ) = n IP B ( n ) cos δ φ ¯ n + n IP B ( n 1 ) cos δ φ ¯ n 1 + n QP B ( n ) sin δ φ ¯ n + n QP B ( n 1 ) sin δ φ ¯ n 1 + n IP 2 + n QP 2 = n IP [ B ( n ) sin δ φ ¯ n + B ( n 1 ) cos δ φ ¯ n 1 + B ( n ) cos δ φ ¯ n + B ( n 1 ) sin δ φ ¯ n 1 ] + 2 n IP 2
It should be noted here that the noise terms, n IP and n QP , are dependent and of the same distribution when we derive Equations (A10) and (A11).

Appendix B. Derivation of Estimation Noise Variance of ATAN2 FLL Discriminator

In order to derive the estimation noise variance of the ATAN2 discriminator, we assume this estimation noise is white noise. Hence, Equation (A12) is established as follows:
E ( n ATAN ) = 0 D ( n ATAN ) = E ( [ n ATAN E ( n ATAN ) ] 2 ) = E ( n ATAN 2 ) = σ ATAN 2 E [ n ATAN ( n ) n ATAN ( n 1 ) ] = 0
where E ( n ATAN ) is the mean value of n ATAN . D ( n ATAN ) is the variance of n ATAN . According to Reference [9], the ATAN2 algorithm is equivalent to Equation (A13):
δ f ANAN 2 ( n ) = δ φ ANAN ( n ) δ φ ATAN ( n 1 ) T coh
Plug Equation (15) into Equation (A13), the δ f ANAN 2 ( n ) can be reformulated as follows:
δ f ANAN 2 ( n ) = δ φ ( n ) δ φ ( n 1 ) T coh + n ATAN ( n ) n ATAN ( n 1 ) T coh = δ f + n ATAN ( n ) n ATAN ( n 1 ) T coh = δ f + n ATAN 2
where n ATAN 2 = n ATAN ( n ) n ATAN ( n 1 ) T coh .
This conclusion gives us an instruction that we can derive D ( n ATAN 2 ) according to the statistical property of n ATAN . D ( n ATAN 2 ) is calculated as follows:
D ( n ATAN 2 ) = E ( [ n ATAN 2 E ( n ATAN 2 ) ] 2 ) = E ( n ANAT 2 2 ) E 2 ( n ATAN 2 )
The first term of D ( n ATAN 2 ) can be derived as:
E ( n ANAT 2 2 ) = E [ ( n ATAN ( n ) n ATAN ( n 1 ) T coh ) 2 ] = 2 T coh 2 E ( φ 2 ATAN )
The second term of D ( n ATAN 2 ) is
E 2 ( n ATAN 2 ) = E 2 ( n ATAN ( n ) n ATAN ( n 1 ) T coh ) = 0
Plug Equations (A16)–(A18) into Equation (A15), we can get the analytical solution of D ( n ATAN 2 ) as Equation (A18).
D ( n ATAN 2 ) = 2 T coh 2 E ( φ 2 ATAN ) = 2 T coh 2 σ ATAN 2 = ( 1 2 π ) 2 1 c / n 0 T coh 3 ( 1 + 1 c / n 0 T coh )

Appendix C. C/N0 Estimation of GNSS Signals

The power ratio method is used to estimate C/N0 in this paper, which involves the comparison between wideband power Pw and narrowband power Pn. The estimation of C/N0 is shown as follows:
P w = n = 1 M ( I P ( n ) 2 + Q P ( n ) 2 )
P n = ( n = 1 M I P ( n ) ) 2 + ( n = 1 M Q P ( n ) ) 2
P n / w = 1 N r = 1 N P N , r P W , r
c / n 0 = 1 T coh ( P n / w 1 M P n / w )
C / N 0 = 10 lg ( c / n 0 )
where M and N are parameters of power ratio method, c/n0 is the carrier-to-noise density ratio in the unit of Hz, and C/N0 is the carrier-to-noise density ratio in the unit of dB-Hz.

References

  1. Enge, P.K. The Global Positioning System: Signals, measurements, and performance. Int. J. Wirel. Inf. Netw. 1994, 1, 83–105. [Google Scholar] [CrossRef]
  2. Gao, Z.; Zhang, H.; Zhao, Q.; Hu, Z.; Shen, W. Analyzing the Impact of Satellite Clock-TGD Coupled Error on BDS Positioning Accuracy. In Proceedings of the China Satellite Navigation Conference (CSNC), Nanjing, China, 21–23 May 2014; Springer: Berlin/Heidelberg, Germany, 2014; Volume I, pp. 267–278. [Google Scholar]
  3. Bhatta, B. Global Navigation Satellite Systems: Insights into GPS, GLONASS, Galileo, Compass and Others; CRC Press, Inc.: Boca Raton, FL, USA, 2011; pp. 1–40. [Google Scholar]
  4. Jing, Y.; Zeng, A.; Xu, T. Fusion Positioning of BDS/GPS Based on Variance Component Estimation and Its Application for Geodetic Control Network. In Proceedings of the China Satellite Navigation Conference (CSNC), Nanjing, China, 21–23 May 2014; Springer: Berlin/Heidelberg, Germany, 2014; Volume I, pp. 115–123. [Google Scholar]
  5. The Performance Specification of Open Service of Beidou Satellite Navigation System (V 1.0). Available online: http://www.beidou.gov.cn/attach/2013/12/26/20131226fe8b20aad5f34091a6f8a84b08b1c4b1.pdf (accessed on 26 December 2013).
  6. Lee, S.; Tewolde, G.; Kwon, J. Design and implementation of vehicle tracking system using GPS/GSM/GPRS technology and smartphone application. IEEE Internet Things 2014, 16, 353–358. [Google Scholar]
  7. Blomenhofer, H. GNSS in the 21st century—The user perspective. Acta Astronaut. 2004, 54, 965–968. [Google Scholar] [CrossRef]
  8. Konno, H. Design of an Aircraft Landing System Using Dual-Frequency GNSS. Ph.D. Thesis, Stanford University, Stanford, CA, USA, December 2007. [Google Scholar]
  9. Xie, G. Principles of GPS and Receiver Design; Publishing House of Electronics Industry: Beijing, China, 2009; pp. 16–32. [Google Scholar]
  10. Misra, P.; Enge, P. Global Positioning System: Signals, Measurements, and Performance, 2nd ed.; Ganga-Jamuna Press: Lincoln, MA, USA, 2011; pp. 433–497. [Google Scholar]
  11. Kaplan, E.; Hegarty, C. Understanding GPS: Principles and Applications; Artech House: Boston, MA, USA, 2005. [Google Scholar]
  12. Luo, Y.; Wu, W.; Babu, R.; Tang, K.; Luo, B. A Simplified Baseband Prefilter Model with Adaptive Kalman Filter for Ultra-Tight COMPASS/INS Integration. Sensors 2012, 12, 9666–9686. [Google Scholar] [CrossRef] [PubMed]
  13. Won, J.H.; Dötterböck, D.; Eissfeller, B. Performance Comparison of Different Forms of Kalman Filter Approaches for a Vector-Based GNSS Signal Tracking Loop. Navigation 2010, 57, 185–199. [Google Scholar] [CrossRef]
  14. Hwang, D.B.; Lim, D.W.; Cho, S.L.; Lee, S.J. Unified approach to ultra-tightly-coupled GPS/INS integrated navigation system. IEEE Aerosp. Electron. Syst. Mag. 2011, 26, 30–38. [Google Scholar] [CrossRef]
  15. Won, J.H.; Eissfeller, B.; Pany, T. Implementation, Test and Validation of a Vector-Tracking-Loop with the ipex Software Receiver. In Proceedings of the 24th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2011), Portland, OR, USA, 20–23 September 2011; pp. 795–802. [Google Scholar]
  16. Zhao, S.; Akos, D. An Open Source GPS/GNSS Vector Tracking Loop—Implementation, Filter Tuning, and Results. In Proceedings of the 2011 International Technical Meeting of The Institute of Navigation, San Diego, CA, USA, 24–26 January 2011; pp. 1293–1305. [Google Scholar]
  17. Groves, P.D. Principles of GNSS, Inertial, and Multisensor Integrated Navigation Systems, 2nd ed.; Artech House: Norwood, MA, USA, 2008. [Google Scholar]
  18. Groves, P.D.; Mather, C.J.; Macaulay, A.A. Demonstration of Non-coherent Deep INS/GPS Integration for Optimised Signal-to-Noise Performance. In Proceedings of the 20th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2007), Fort Worth, TX, USA, 25–28 September 2007; pp. 2627–2638. [Google Scholar]
  19. Wu, M.; Ding, J.; Zhao, L.; Kang, Y.; Luo, Z. Design and Performance Evaluation of an Adaptive Hybrid Coherent and Non-Coherent GNSS Vector Tracking Loop. In Proceedings of the 2017 International Technical Meeting of the Institute of Navigation, Monterey, CA, USA, 30 January–2 February 2017; pp. 1129–1146. [Google Scholar]
  20. Jeon, S.; Park, M.; Shin, B.; Kee, C.; Kim, C.; So, H.; Jang, J.; Lee, K.; Song, K. Performance Evaluation of LQG based Optimal GNSS Tracking Loop Using Non-Linear Measurements. In Proceedings of the 2017 International Technical Meeting of the Institute of Navigation, Monterey, CA, USA, 30 January–2 February 2017; pp. 401–417. [Google Scholar]
  21. Jeon, S.; Kim, C.; Kim, G.; Kim, O.; Kee, C. Optimal signal tracking algorithm for GNSS signal using moving set-point LQG system. Int. J. Control Autom. Syst. 2013, 11, 1214–1222. [Google Scholar] [CrossRef]
  22. Ward, P.W. Performance Comparisons Between FLL, PLL and a Novel FLL-Assisted-PLL Carrier Tracking Loop Under RF Interference Conditions. In Proceedings of the 11th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GPS 1998), Nashville, TN, USA, 15–18 September 1998; pp. 783–795. [Google Scholar]
  23. O’Driscoll, C.; Lachapelle, G. Comparison of Traditional and Kalman Filter Based Tracking Architectures. In Proceedings of the European Navigation Conference, Naples, Italy, 3–6 May 2009; pp. 1–10. [Google Scholar]
  24. Kamel, A.M. Design and Testing of an Intelligent GPS Tracking Loop for Noise Reduction and High Dynamics Applications. In Proceedings of the 23rd International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2010), Portland, OR, USA, 21–24 September 2010; pp. 3235–3243. [Google Scholar]
  25. Mao, W.L.; Tsao, H.W.; Chang, F.R. Intelligent GPS receiver for robust carrier phase tracking in kinematic environments. IEE Proc. Radar Sonar Navig. 2004, 151, 171–180. [Google Scholar] [CrossRef]
Figure 1. Baseband signal processing flow of GNSS receivers. IF: intermediate frequency; NCO: numerically-controlled oscillator.
Figure 1. Baseband signal processing flow of GNSS receivers. IF: intermediate frequency; NCO: numerically-controlled oscillator.
Sensors 17 02668 g001
Figure 2. The estimation noise distribution of ATAN discriminator in different Tcoh and C/N0.
Figure 2. The estimation noise distribution of ATAN discriminator in different Tcoh and C/N0.
Sensors 17 02668 g002
Figure 3. The estimation noise distribution of ATAN2 discriminator in different Tcoh and C/N0.
Figure 3. The estimation noise distribution of ATAN2 discriminator in different Tcoh and C/N0.
Sensors 17 02668 g003
Figure 4. The estimation noise distribution of NC-EMLE discriminator in different Tcoh and C/N0.
Figure 4. The estimation noise distribution of NC-EMLE discriminator in different Tcoh and C/N0.
Sensors 17 02668 g004
Figure 5. Mean values and standard deviations of estimation noise for ATAN discriminator in different C/N0 and Tcoh.
Figure 5. Mean values and standard deviations of estimation noise for ATAN discriminator in different C/N0 and Tcoh.
Sensors 17 02668 g005
Figure 6. Mean values and standard deviations of estimation noise for ATAN2 discriminator in different C/N0 and Tcoh.
Figure 6. Mean values and standard deviations of estimation noise for ATAN2 discriminator in different C/N0 and Tcoh.
Sensors 17 02668 g006
Figure 7. Mean values and standard deviations of estimation noise for NC-EMLE discriminator in different C/N0 and Tcoh ( d = 1 chip).
Figure 7. Mean values and standard deviations of estimation noise for NC-EMLE discriminator in different C/N0 and Tcoh ( d = 1 chip).
Sensors 17 02668 g007
Figure 8. (a) The error of estimation noise variance of Equation (18) for ATAN discriminator; (b) The error of estimation noise variance of Equation (19) for ATAN2 discriminator.
Figure 8. (a) The error of estimation noise variance of Equation (18) for ATAN discriminator; (b) The error of estimation noise variance of Equation (19) for ATAN2 discriminator.
Sensors 17 02668 g008
Figure 9. The generation and usage of look-up table.
Figure 9. The generation and usage of look-up table.
Sensors 17 02668 g009
Figure 10. The fault detection and exclusion (FDE) structure for non-coherent pre-filter.
Figure 10. The fault detection and exclusion (FDE) structure for non-coherent pre-filter.
Sensors 17 02668 g010
Figure 11. (a) The carrier phase error estimation in test scene A; (b) The code phase error estimation in test scene A.
Figure 11. (a) The carrier phase error estimation in test scene A; (b) The code phase error estimation in test scene A.
Sensors 17 02668 g011
Figure 12. Carrier phase error estimation in test scene B.
Figure 12. Carrier phase error estimation in test scene B.
Sensors 17 02668 g012
Figure 13. (a) The carrier phase error estimation in test scene C; (b) The carrier frequency error estimation in test scene C.
Figure 13. (a) The carrier phase error estimation in test scene C; (b) The carrier frequency error estimation in test scene C.
Sensors 17 02668 g013
Figure 14. The standard deviation (STD) values of estimation error of carrier phase error in different C/N0.
Figure 14. The standard deviation (STD) values of estimation error of carrier phase error in different C/N0.
Sensors 17 02668 g014
Figure 15. The STD values of estimation error of carrier frequency error in different C/N0.
Figure 15. The STD values of estimation error of carrier frequency error in different C/N0.
Sensors 17 02668 g015
Figure 16. The STD values of estimation error of code phase error in different C/N0.
Figure 16. The STD values of estimation error of code phase error in different C/N0.
Sensors 17 02668 g016
Table 1. The mathematical model of coherent/non-coherent integration results.
Table 1. The mathematical model of coherent/non-coherent integration results.
SignalUseful SignalNoiseNoise Distribution
I E A i D i R ( δ τ i d 2 ) sin c ( δ f i T coh ) cos ( δ φ i ¯ ) n IE Gaussian white noise N ( 0 , σ noise 2 )
Q E A i D i R ( δ τ i d 2 ) sin c ( δ f i T coh ) sin ( δ φ i ¯ ) n QE
I P A i D i R ( δ τ i ) sin c ( δ f i T coh ) cos ( δ φ i ¯ ) n IP
Q P A i D i R ( δ τ i ) sin c ( δ f i T coh ) sin ( δ φ i ¯ ) n QP
I L A i D i R ( δ τ i + d 2 ) sin c ( δ f i T coh ) cos ( δ φ i ¯ ) n IL
Q L A i D i R ( δ τ i + d 2 ) sin c ( δ f i T coh ) sin ( δ φ ¯ i ) n QL
E 2 A 2 | sin c ( δ f T coh ) | 2   j = 1 N nc R 2 ( δ τ j d 2 ) N nc n E 2 White noise with unknown distribution
P 2 A 2 | sin c ( δ f T coh ) | 2   j = 1 N nc R 2 ( δ τ j ) N nc n P 2
L 2 A 2 | sin c ( δ f T coh ) | 2   j = 1 N nc R 2 ( δ τ j + d 2 ) N nc n L 2
E A | sin c ( δ f T coh ) |   j = 1 N nc R ( δ τ j d 2 ) N nc n E White noise with unknown distribution
P A | sin c ( δ f T coh ) |   j = 1 N nc R ( δ τ j ) N nc n P
L A | sin c ( δ f T coh ) |   j = 1 N nc R ( δ τ j + d 2 ) N nc n L
Table 2. Performance comparison of tracking error estimation methods in test scene A.
Table 2. Performance comparison of tracking error estimation methods in test scene A.
Tracking Error Estimation MethodRoot Mean Square of Estimation Error for Tracking Error
Carrier Phase Error (cycle)Carrier Frequency Error (Hz)Code Phase Error (chip)
Discriminator0.02300232.40450.1715
Coherent pre-filter0.0078290.74640.0237
Non-coherent pre-filter0.0097570.89300.0322
Table 3. Performance comparison of tracking error estimation methods in test scene B.
Table 3. Performance comparison of tracking error estimation methods in test scene B.
Tracking Error Estimation MethodRoot Mean Square of Estimation Error for Tracking Error
Carrier Phase Error (cycle)Carrier Frequency Error (Hz)Code Phase Error (chip)
Discriminator0.3520628.2365 0.08783
Coherent pre-filter0.050350.407240.00723
Non-coherent pre-filter0.054750.435230.00813
Table 4. Performance comparison of tracking error estimation methods in test scene C.
Table 4. Performance comparison of tracking error estimation methods in test scene C.
Tracking Error Estimation MethodRoot Mean Square of Estimation Error for Tracking Error
Carrier phase Error (cycle)Carrier Frequency Error (Hz)Code Phase Error (chip)
Discriminator0.3065627.818290.08758
Coherent pre-filter0.261792.008180.07386
Non-coherent pre-filter0.152701.040780.03666
Table 5. Accuracy comparison of carrier phase error estimation.
Table 5. Accuracy comparison of carrier phase error estimation.
C/N0 (dB-Hz)Accuracy Comparison
[38.7, 50]Non-coh > ATAN > Coh
[26, 38.7]Non-coh > Coh > ATAN
[23, 26]Coh > Non-coh > ATAN
[15, 23]Non-coh > ATAN > Coh

Share and Cite

MDPI and ACS Style

Luo, Z.; Ding, J.; Zhao, L.; Wu, M. An Enhanced Non-Coherent Pre-Filter Design for Tracking Error Estimation in GNSS Receivers. Sensors 2017, 17, 2668. https://doi.org/10.3390/s17112668

AMA Style

Luo Z, Ding J, Zhao L, Wu M. An Enhanced Non-Coherent Pre-Filter Design for Tracking Error Estimation in GNSS Receivers. Sensors. 2017; 17(11):2668. https://doi.org/10.3390/s17112668

Chicago/Turabian Style

Luo, Zhibin, Jicheng Ding, Lin Zhao, and Mouyan Wu. 2017. "An Enhanced Non-Coherent Pre-Filter Design for Tracking Error Estimation in GNSS Receivers" Sensors 17, no. 11: 2668. https://doi.org/10.3390/s17112668

APA Style

Luo, Z., Ding, J., Zhao, L., & Wu, M. (2017). An Enhanced Non-Coherent Pre-Filter Design for Tracking Error Estimation in GNSS Receivers. Sensors, 17(11), 2668. https://doi.org/10.3390/s17112668

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop