About this Journal Submit a Manuscript Table of Contents
International Journal of Navigation and Observation
Volume 2010 (2010), Article ID 412393, 15 pages
http://dx.doi.org/10.1155/2010/412393
Research Article

Advanced Multipath Mitigation Techniques for Satellite-Based Positioning Applications

Department of Communications Engineering, Tampere University of Technology, P.O. Box 553, 33101 Tampere, Finland

Received 9 June 2010; Revised 17 August 2010; Accepted 20 October 2010

Academic Editor: Olivier Julien

Copyright © 2010 Mohammad Zahidul H. Bhuiyan and Elena Simona Lohan. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Multipath remains a dominant source of ranging errors in Global Navigation Satellite Systems (GNSS), such as the Global Positioning System (GPS) or the future European satellite navigation system Galileo. Multipath is generally considered undesirable in the context of GNSS, since the reception of multipath can make significant distortion to the shape of the correlation function used for time delay estimation. However, some wireless communications techniques exploit multipath in order to provide signal diversity though in GNSS, the major challenge is to effectively mitigate the multipath, since we are interested only in the satellite-receiver transit time offset of the Line-Of-Sight (LOS) signal for the receiver's position estimate. Therefore, the multipath problem has been approached from several directions in order to mitigate the impact of multipath on navigation receivers, including the development of novel signal processing techniques. In this paper, we propose a maximum likelihood-based technique, namely, the Reduced Search Space Maximum Likelihood (RSSML) delay estimator, which is capable of mitigating the multipath effects reasonably well at the expense of increased complexity. The proposed RSSML attempts to compensate the multipath error contribution by performing a nonlinear curve fit on the input correlation function, which finds a perfect match from a set of ideal reference correlation functions with certain amplitude(s), phase(s), and delay(s) of the multipath signal. It also incorporates a threshold-based peak detection method, which eventually reduces the code-delay search space significantly. However, the downfall of RSSML is the memory requirement which it uses to store the reference correlation functions. The multipath performance of other delay-tracking methods previously studied for Binary Phase Shift Keying-(BPSK-) and Sine Binary Offset Carrier- (SinBOC-) modulated signals is also analyzed in closed loop model with the new Composite BOC (CBOC) modulation chosen for Galileo E1 signal. The simulation results show that the RSSML achieves the best multipath mitigation performance in a uniformly distributed two-to-four paths Rayleigh fading channel model for all three modulated signals.

1. Introduction

Multipath remains a dominant source of ranging errors in Global Navigation Satellite Systems (GNSSs), such as the Global Positioning System (GPS) or the future European satellite navigation system, Galileo. Several approaches have been used in order to reduce the multipath error. Among them, the use of special multipath-limiting antennas (i.e., choke ring or multibeam antennas), the postprocessing techniques to reduce carrier multipath, the carrier smoothing to reduce code multipath, and the code-tracking algorithms based on receiver internal correlation technique are the most prominent approaches [1]. In this paper, our focus is limited to the correlation-based multipath mitigation techniques, since they are the most widely used in commercial GNSS receivers. The classical correlation-based code tracking structure used in GNSS is based on a feedback delay estimator and is implemented via a feedback loop. The most known feedback-delay estimator is the Delay Lock Loop (DLL) or Early-Minus-Late (EML) loop, where two correlators spaced at one chip from each other are used in the receiver in order to form a discriminator function, whose zero crossings determine the path delays of the received signal [27]. The classical EML fails to cope with multipath propagation [1]. Therefore, several enhanced EML-based techniques have been introduced in the literature for the last two decades in order to mitigate the impact of multipath, especially in closely spaced path scenarios. One class of these enhanced EML techniques is based on the idea of narrowing the spacing between the early and late correlators, that is, narrow EML (nEML) or narrow correlator [1, 8, 9]. The choice of correlator spacing depends on the receiver's available front-end bandwidth along with the associated sampling frequency [10]. Correlator spacings in the range of 0.05 to 0.2 chips are commercially available for nEML-based GPS receivers [11].

Another family of discriminator-based DLL variants proposed for GNSS is the so-called Double-Delta () technique, which uses more than 3 correlators in the tracking loop (typically, 5 correlators: two early, one in prompt and two late) [8]. technique offers better multipath rejection in medium-to-long delay multipath [9, 12] in good Carrier-to-Noise-density ratio (/). Couple of well-known particular cases of technique are the High Resolution Correlator (HRC) [9], the Strobe Correlator (SC) [8, 13], the Pulse Aperture Correlator (PAC) [14], and the modified correlator reference waveform [8, 15]. One other similar tracking structure is the Multiple Gate Delay (MGD) correlator [1619], where the number of early and late gates and the weighting factors used to combine them in the discriminator are the parameters of the model and can be optimized according to the multipath profile as illustrated in [12]. While coping better with the ambiguities of BOC correlation function, the MGD provides slightly better performance than the nEML at the expense of higher complexity and is sensitive to the parameters chosen in the discriminator function (i.e., weights, number of correlators, and correlator spacing) [12, 19]. In [12], it is also shown that technique is a particular case of MGD implementation.

Another tracking structure closely related to technique is the Early1/Early2 () tracker, initially proposed in [20] and later described in [8]. In / tracker, the main purpose is to find a tracking point on the correlation function that is not distorted by multipath. The first step is to locate two correlators on the early slope of the correlation function. The correlation values of these two early correlators are then compared with the correlation values of an ideal reference correlation function. Finally, a delay-correction factor is computed based on the measured and reference correlation values of E1 and E2 correlators. As reported in [8], E1/E2 tracker shows some performance improvement over technique only for very short delay multipath for GPS L1 C/A signal (i.e., BPSK signal).

Another feedback-tracking structure is the Early-Late-Slope (ELS) [8], which is also known as Multipath Elimination Technique (MET) [21]. The ELS is based on two correlator pairs at both sides of the correlation function's central peak with parameterized spacing. Once both slopes are known, they can be used to compute a pseudorange correction that can be applied to the pseudorange measurement. However, simulation results performed in [8] showed that ELS is outperformed by HRC with respect to Multipath Error Envelopes (MEEs), for both BPSK and SinBOC(1,1) modulated signals.

A new multipath-estimation technique, named as A-Posteriori Multipath Estimation (APME), is proposed in [22], which relies on a posteriori estimation of the multipath error tracking. Multipath error is estimated independently in a multipath-estimator module on the basis of the correlation values from the prompt and very late correlators. The performance in multipath environment reported in [22] is comparable with that of the SC: slight improvement for very short delays (i.e., delays less than 20 meters), but rather significant deterioration for medium delays. A similar slope-based multipath mitigation strategy, named as Slope-based Multipath Estimator (SBME), was proposed by the authors in [23]. SBME first derives a multipath estimation equation by utilizing the correlation shape of the ideal normalized correlation function, which is then used to compensate for the multipath bias of an nEML tracking loop. SBME requires an additional correlator at the late side of the correlation function, and it is used in-conjunction with an nEML tracking loop. It is reported in [23] that SBME has superior multipath mitigation performance than nEML in closely spaced two paths channel model.

The conventional techniques, discussed so far can be classified based on their correlator requirements as shown in Figure 1. For clarity reason, we use the notation correlator in this paper in order to represent complex correlator (i.e., one complex correlator is equivalent to two correlators needed for in-phase and quad-phase channels).

412393.fig.001
Figure 1: Classification of conventional multipath mitigation techniques based on correlator requirement.

One of the most promising advanced multipath mitigation techniques is the Multipath Estimating Delay Lock Loop (MEDLL) [2426] implemented by NovAtel for GPS receivers. The MEDLL uses many correlators in order to determine accurately the shape of the multipath corrupted correlation function. Then, a reference function is used in a software module in order to determine the best combination of LOS and Non-LOS (NLOS) components (i.e., amplitudes, delays, phases, and number of multipath). However, MEDLL provides superior long-delay multipath mitigation performance than nEML at the cost of expensive multicorrelator-based tracking structure. MEDLL is considered as a significant evolutionary step in the receiver-based attempt to mitigate-multipath. Moreover, MEDLL has stimulated the design of different maximum likelihood-based implementations for multipath mitigation. One such variant is the noncoherent MEDLL, developed by the authors, as described in [27]. Classical MEDLL is based on a maximum likelihood search, which is computationally extensive. The authors implemented a noncoherent version of MEDLL that reduces the search space by incorporating a phase-search unit, based on statistical distribution of multipath phases. However, the performance of this suggested approach depends on the number of random phases considered; this means that the larger the number is, the better the performance will be. But this will also increase the processing burden significantly. The results reported in [27] show that the noncoherent MEDLL provides very good performance in terms of Root-Mean-Square-Error (RMSE), but has a rather poor Mean-Time-to-Lose-Lock (MTLL) as compared to the conventional DLL techniques.

A new technique to mitigate multipath by means of correlator reference waveform was proposed in [28]. This technique, referred to as second derivative correlator, generates a signal correlation function which has a much narrower width than a standard correlation function and is, therefore, capable of mitigating multipath errors over a much wider range of secondary path delays. The narrowing of correlation function is accomplished by using a specially designed code reference waveform (i.e., the negative of the second-order derivative of correlation function) instead of the ideal code waveform used in almost all existing receivers. However, this new technique reduces the multipath errors at the expense of a moderate decrease in the effective Signal-to-Noise Ratio (SNR) due to the effect of narrowing the correlation function. A similar strategy, named as Slope Differential (SD), is based on second order derivative of the correlation function [29]. It is shown in [29] that this technique has better multipath performance than nEML and Strobe Correlator. However, the performance measure was solely based on the theoretical MEE curves, thus its potential benefit in more realistic multipath environment is still an open issue.

A completely different approach to mitigate multipath error is used in NovAtel's recently developed vision correlator [30]. The Vision Correlator (VC) is based on the concept of Multipath Mitigation Technique (MMT) developed in [31]. It can provide a significant improvement in detecting and removing multipath signals as compared to other standard multipath-resistant code-tracking algorithms (e.g., PAC of NovAtel). However, VC has the shortcoming that it requires a reference function shape to be used to fit the incoming data with the direct path and the secondary path reference signals. The reference function generation has to be accomplished a priori, and it must incorporate the issues related to Radio Frequency (RF) distortions introduced by RF front end.

Several advanced multipath mitigation techniques were also proposed by the authors in [27, 32]. While improving the delay-estimation accuracy, these techniques require a higher number of correlators than the traditional DLL, and they are sensitive to the noise-dependent threshold choice. Among these advanced techniques, two most competitive ones, previously proposed by the authors, are selected herein for performance comparison. These are Peak Tracking, based on 2nd-order Differentiation (PT(Diff2)), and Teager-Kaiser- (TK-) based delay estimation, the details of which can be found in [27].

Many correlation-based multipath mitigation techniques exist, but even the most promising ones (e.g., nEML, HRC, PT(Diff2), etc.) are not good enough for closely spaced multipath environment, which is a key motivation for present-day researchers (as is the case in this research) to come up with new innovative techniques. The purpose of this paper is twofold: first, to propose a novel maximum likelihood-based Reduced Search Space Maximum Likelihood (RSSML) delay estimator as an advanced multipath mitigation technique, mostly designed for harsh multipath environment (where there can be more than two strong closely spaced paths) and second, to analyze the performance of other contemporary multipath mitigation techniques (both conventional and advanced techniques) under the same unified simulation model. Additionally, the authors also develop a combined TK- and nEML-based approach, named here as TK+nEML, which is less complex than TK, while at the same time provide better multipath mitigation than nEML. The motivation for such a combined approach will be discussed in more detail in Section 4.2. The authors remark here that the basic idea of RSSML was first introduced in [33], where RSSML was implemented for two paths channel with infinite bandwidth assumption. Moreover, the version of RSSML presented in [33] was not optimized in terms of memory, since it required a large set of correlation functions for all possible delays in a predefined code delay window range. The RSSML with its current version requires a large set of correlation functions only for the prompt correlator, and it is also adapted for finite bandwidth assumption for any number of paths up to four. Simulation results in fading multipath environment are included in this paper in order to compare the performance of the proposed techniques with the various conventional DLLs and other developed advanced techniques (which are briefly reviewed here). The performance of these techniques are analyzed for the newly defined Composite Binary Offset Carrier (CBOC) modulation along with the existing Binary Phase Shift Keying (BPSK) and Sine Binary Offset Carrier (SinBOC) modulations.

The rest of this paper is organized as follows. Section 2 presents the signal and channel model, followed by a description on multicorrelator-based delay-tracking structure in Section 3. The advanced multipath mitigation techniques including the proposed RSSML are introduced in Section 4, followed by a detailed analysis on implementation issues for RSSML in Section 5. Section 6 shows the multipath performance of the selected techniques in terms of semianalytical running average error. Section 7 presents the simulation results in two-to-four paths fading channel model with finite front-end bandwidth whereas Section 8 provides a comparison between different techniques in terms of their multipath mitigation capability, relative complexity and needed a priori information. Finally, some general conclusions are drawn in Section 9, with a perspective on future research direction.

2. Signal and Channel Model

Typical GNSS signals, such as those used in GPS or Galileo, employ the Direct Sequence-Code Division Multiple Access (DS-CDMA) technique, where a Pseudorandom Noise (PRN) code from a specific satellite is spreading the navigation data over chips (or over a code-epoch length) [34, 35]. In what follows, a baseband model is adopted for clarity reason. The estimation of code delay in today's receivers is typically done in digital domain using the baseband correlation samples. In the following, the time notation denotes the discrete time instant. The signal transmitted from one satellite with a specific PRN code can be written as where is the bit energy, is the modulation waveform (i.e., BPSK for GPS L1 C/A code or CBOC(-) for Galileo E1C signals), and is the navigation data after spreading as written below (spreading is done with a PRN code of chip interval and spreading factor ) Above is the Dirac unit pulse, is the th data bit (for pilot channels, , ), and is the th chip ( valued) corresponding to the th spread bit.

The modulation waveform for BPSK or BOC can be written as [36] where is BOC modulation order: for BPSK modulation (BPSK can be seen as a particular case of BOC modulation, as illustrated in [36]) and , where is the subcarrier frequency and is the carrier frequency for BOC modulation, is the BOC interval, and is the pulse-shaping filter (e.g., for unlimited bandwidth case, is a rectangular pulse of width and unit amplitude).

The signal is typically transmitted over a multipath static or fading channel, where all interference sources except the multipath are lumped into a single additive Gaussian noise term where is the received signal, is the number of channel paths, is the amplitude of the th path, is the phase of the th path, is the channel delay introduced by the th path (typically assumed to be slowly varying or constant within the observation interval), is the Doppler shift introduced by the channel, and is a wideband additive noise, incorporating all sources of interferences over the channel. Assuming that the signal is sampled at samples per-chip (for BPSK) or per-BOC interval (for BOC modulation), then the power spectral density of can be written as , where is the noise power in 1 kHz bandwidth (i.e., bandwidth corresponding to one code epoch). Generally, the SNR for any GNSS signal is expressed with respect to the code epoch bandwidth , under the name of Carrier-to-Noise-density ratio (/). The relationship between (/) and bit-energy-to-noise ratio (in dB) can be written as [37]

The delay tracking is typically based on the code epoch-by-epoch correlation between the incoming signal and the reference modulated PRN code, with a certain candidate Doppler frequency and delay where is the code epoch index, is the symbol period (i.e., ), and is the expectation operator with respect to the random variables (e.g., PRN code, channel effects, etc.), and where is the estimated data bits. For Galileo signals, a separate pilot channel is transmitted [34]. In what follows, it is assumed that data bits are perfectly estimated (), and removed before the correlation process. In a practical receiver, in order to cope with noise, coherent and noncoherent integration can be used. The average coherent correlation function can be written as where is the coherent integration time expressed in code epochs or milliseconds for GPS or Galileo signal, and the noncoherently averaged correlation function can be written as where is the noncoherent integration time expressed in blocks of length milliseconds (for clarity reason, we avoid using the block indexes for the noncoherent summations), and is the power index used for noncoherent summation. The most encountered variants for are: (which is the sum of absolute correlation values), and (i.e., which is the sum of squared-absolute correlation values). We prefer to use the later option (i.e., ) in our simulations.

3. Multicorrelator Based Delay-Tracking Structure

Compared with the conventional EML tracking loop, where only three correlators are used (i.e., Early, Prompt and Late), here, in the multicorrelator-based structure, we generate a bank of correlators (e.g., in this implementation, we use 193 correlators with 0.0208 chips spacing between successive correlators) as presented in Figure 2. This large number of correlators is needed in order to include the advanced multipath mitigation techniques in the comparison, because these techniques make use of these correlators for estimating the channel properties while taking decision about the code delay [27]. Some of these correlators can be kept inactive or unused, for example when EML and HRC tracking loops are used. After the necessary front-end processing, and after the carrier has wipedoff, the received postprocessed signal was passed through a bank of correlators. As shown in Figure 2, the NCO and PRN generator block produces a bank of early and late versions of replica codes based on the delay of the LOS signal , the correlator spacing , and the number of correlators . In case of EML-tracking loop, the corresponding early-late spacing is equal to . The received signal is correlated with each replica in the correlator bank, and the output of the correlator bank is a vector of samples in the correlation envelope. Therefore, we obtain the correlation values for the range of chips from the prompt correlator, where is the number of correlators and is the correlator spacing between successive correlators. The various code tracking techniques (named as discriminator in Figure 2) utilize the correlation values as input, and generate the estimated LOS delay as output, which is then smoothed by a loop filter. In accordance with [35], the implemented code loop filter is a 1st order filter, whose function can be written as where is calculated based on loop filter bandwidth, . A DLL loop bandwidth of 2 Hz is used in the simulation, assuming that carrier aiding is always available [9].

412393.fig.002
Figure 2: Block diagram for multicorrelator based DLL implementation.

4. Advanced Multipath Mitigation Techniques

The advanced state-of-the-art multipath-mitigation techniques discussed in Section 1 are classified here based on their mitigation strategies, as shown in Figure 3. These advanced techniques usually require a vast number of correlators in order to estimate the channel characteristics, which are then used to mitigate the multipath effect. Several multipath-mitigation techniques introduced in past years are based on Maximum Likelihood (ML) estimation principle. Examples of ML-based techniques include MEDLL [26], MMT [31], VC [30] of NovAtel, MEDLL of Tampere University of Technology (TUT) [27], and the proposed RSSML. Among other techniques, second derivative [28], slope differential [29], and PT(Diff2) [27] are based on 2nd-order differentiation whereas TK, PT(TK) and TK + nEML are based on Teager Kaiser operator. In the following subsections, only those algorithms are elaborated, which will later be considered for performance analysis. It is nice to mention here that a brief discussion of the remaining algorithms has already been presented in Section 1.

412393.fig.003
Figure 3: Classification of advanced techniques based on mitigation strategies.
4.1. Teager Kaiser

The Teager Kaiser-based delay-estimation technique is based on the principle of extracting the signal energy corresponding to various channel paths via the nonlinear TK operator. The output of TK operator applied to a discrete signal , can be defined as [38] The input of TK operator can be the noncoherent correlation function. The output of TK operator can indicate the presence of a multipath component more clearly than looking directly at the correlation function. According to (11), at least 3 correlation values are needed to compute TK (in prompt, early, and very early). But usually, TK-based delay estimation utilizes a higher number of correlators and is sensitive to the noise dependent threshold choice. Firstly, it computes the noise variance according to the explanation presented in Section 5.1, which is then used to compute an adaptive threshold as defined in [27]. The peaks which are above the adaptive threshold are considered as competitive peaks. Among all the competitive peaks, TK selects the delay associated to that competitive peak which has the closest delay difference from the previous delay estimate.

TK-based technique is chosen in the context of the paper since it has been proved that it can give very good results in the delay-estimation process when used with CDMA type of signals, as presented in [27, 39]. Most recently, TK has been studied also in closed-loop model for SinBOC(1,1), modulated two paths channel model, and its performance was one of the best among the considered algorithms [40]. One major limitation of TK-based technique is the fact that they are quite sensitive to the filtering stages (i.e., when infinite bandwidth is unavailable). The impact of the bandwidth limitation on TK performance is seldomly addressed in the literature, and hence, it is included in our algorithms' list for performance analysis under bandwidth limitation.

4.2. Combined Approach: Teager Kaiser and Narrow EML

A combined simplified approach with Teager Kaiser and narrow EML is implemented in order to justify the feasibility of having an nEML discrimination after the TK operation on the noncoherent correlation function. In this combined approach, TK operator is first applied to the noncoherent correlation function, and then nEML discrimination is applied to the TK output. The motivation for this combined approach comes from the fact that, when we apply TK operation to the noncoherent correlation function, it usually makes the main lobe of the noncoherent correlation function (after TK operation) much more steeper. This eventually reduces the effect of multipath in case of TK-based nEML (TK + nEML) as compared to nEML, as illustrated in Figure 4. In Figure 4, TK + nEML has a zero crossing at 0.014 chips away from the true delay whereas nEML has a zero crossing at 0.029 chips away from the true delay. Therefore, TK + nEML has superior multipath performance (around 4.1 meters of multipath error) as compared to nEML (around 8.5 meters of multipath error) for this particular scenario. On the contrary, TK+nEML restricts the code delay search range (i.e., the range where we expect our true code delay to be located) to be much narrower as compared to nEML, which eventually increases the risk for the combined approach to lock at any of the false zero crossings, in cases when the initial coarse delays are poorly estimated.

412393.fig.004
Figure 4: S-curve in SinBOC(1,1)- modulated 2 path Rayleigh channel model, path delay: [] chips, path power: [] dB, /: 100 dB-Hz, BW: 24 MHz.
4.3. Peak Tracking

Peak Tracking- (PT-) based techniques, namely, PT based on 2nd-order differentiation (PT(Diff2)) and PT based on Teager Kaiser (PT(TK)), are first proposed in [27, 41]. Both of these techniques utilize the adaptive threshold computed from the estimated noise variance of the channel in order to decide on the correct code delay. These advanced techniques first generate competitive peaks which are above the computed adaptive threshold, as explained in Sections 5.1 and 5.2. For each of the competitive peak, a decision variable is formed based on the peak power, the peak position and the delay difference of the peak from the previous delay estimate. Finally, the PT techniques select the peak which has the maximum weight as being the best LOS candidate. PT(Diff2) is included in our list of multipath mitigation techniques for performance analysis to be presented in Sections 6 and 7, since it has superior multipath mitigation performance over PT(TK) [27].

4.4. Reduced Search Space Maximum Likelihood Delay Estimator

In the presence of multipath, we recall that the received signal at the input of a GNSS receiver can be expressed as in (4). We rewrite (4) below for further clarification In the above equation, as explained earlier, is the spread-spectrum code, is the white Gaussian noise, and , , are the amplitude, delay, and phase of the th signal, respectively. For any GNSS signal, one of the most important parameter of interest is the LOS code delay. A conventional DLL (e.g., nEML) is not able to follow the LOS code delay accurately, since it does not take into consideration the bias contributed by the multipath components. The proposed RSSML attempts to compensate the multipath error contribution by estimating the multipath parameters along with the LOS signal. If is observed for a certain time , that is short enough to assume that the parameters are constant, then the Maximum Likelihood Estimation (MLE) theory can be applied to estimate those parameters. The MLE principle states that the estimate of a certain parameter with the smallest mean square error is the estimate that maximizes the conditional probability density function of . According to MLE, RSSML calculates the estimated signal parameters (i.e., path delays, path amplitudes, and path phases), which minimize the mean square error of , as specified in Here, is the estimate of the LOS as well as multipath signals, and we assume that the Doppler shift is correctly estimated by the carrier tracking loop (i.e., ) and that all the multipath components experience similar Doppler shift (i.e., ). The first assumption is valid as long as we are at the fine tracking stage (i.e., signal has been tracked for a while). Equation (13) can be solved by setting the partial derivatives of to zero. The resulting equations for the th signal can be written as follows in accordance with [25]: In the above equations, is the received downconverted correlation function, and is the ideal reference correlation function, the expression of which can be found in [36]. Generally speaking, RSSML performs a nonlinear curve fit on the input correlation function which finds a perfect match from a set of ideal reference correlation functions with certain amplitude(s), phase(s), and delay(s) of the multipath signal. Conceptually, a conventional spread-spectrum receiver does the same thing, but for only one signal (i.e., the LOS signal). With the presence of multipath signal, RSSML tries to separate the LOS component from the combined signal by estimating all the signal parameters in MLE sense, which consequently achieves the best curve fit on the received input correlation function. The total number of path components is generally unknown to the receiver and, therefore, has to be estimated. One possible way to estimate is to compute the mean square error for number of paths and select with which we obtain the minimum mean square error. In this implementation, is chosen such that the total number of path components does not exceed 3 (i.e., ).

In a multicorrelator-based structure, the estimated LOS delay, theoretically, can be anywhere within the code delay window range of chips, though in practice, it is quite likely to have a delay error around the previous delay estimate. The code delay window range essentially depends on the number of correlators (i.e., ) and the spacing between the correlators (i.e., ) according to For example, if 193 correlators are used with a correlator spacing of 0.0208 chips, then the resulting code-delay window range will be chips with respect to prompt correlator. Therefore, the LOS delay estimate can be anywhere within this chips window range. The ideal noncoherent reference correlation functions are generated for up to paths only for the middle delay index (i.e., th delay index; for , the middle delay index is 97). These ideal correlation functions for the middle delay index are generated offline and saved in a lookup table in memory. In real time, RSSML reads the correlation values from the lookup table, translates the ideal reference correlation functions at the middle delay index to the corresponding candidate delay index within the code delay window, and then computes the Minimum Mean Square Error (MMSE) for that specific delay candidate. Instead of considering all possible LOS delays within a predefined code delay window as delay candidates, the search space is first reduced to some competitive peaks which are generated based on the computed noise thresholds as explained in Section 5. This will eventually reduce the processing time required to compute the MMSE (i.e., MMSE needs to be computed only for the reduced search space).

5. Implementation Issues for RSSML

The implementation of RSSML is discussed here for better clarification. Setting the partial derivatives of (13) to zero yields a set of nonlinear equations, as presented in (14). To overcome the difficulty of solving these equations, the RSSML generates a set of ideal noncoherent reference correlation functions for the middle correlator of a certain code-delay window range with various multipath delays, phases, and amplitudes. This means that, we generate in (13), by varying all multipath components for the middle correlator (e.g., the 97th correlator for a code-delay window range of chips with 0.0208 chips correlator spacing) of the code-delay window in order to obtain a discrete set of ideal noncoherent reference correlation functions. The set of multipath parameters can be specified as follows: where , and are the cardinalities of the sets , and , respectively. The cardinality of each set will depend on the resolution of the multipath parameters within the given range. However, the complexity will increase as the cardinality of any set increases. The step-by-step procedure for RSSML is summarized below.

5.1. Step 1: Noise Estimation

The correlation values for early time delays (i.e., chip from the prompt correlator) are not affected by any multipath components since the multipath components are always delayed with respect to the LOS component. The noise level is estimated by taking the mean out-of-1-chip values at the early side from the prompt correlator of the normalized noncoherent correlation function as explained in Figure 5.

412393.fig.005
Figure 5: Noise estimation in SinBOC(1,1)- modulated 2 path fading channel model, path delay: 0–0.4167 chips, path power: 0–3 dB, /: 100 dB-Hz.
5.2. Step 2: Competitive Peak Generation

The competitive peaks are those peaks which are generated based on the estimated noise level as obtained from step 1. A peak threshold is computed based on the estimated noise threshold plus some weighting factor as defined in [27]. The weighting factors are chosen in such a way that they reduce the possible risk that may arise due to the side lobes of the SinBOC(1,1) or CBOC(-) correlation. Therefore, the weighting factors chosen for SinBOC(1,1) and CBOC(-) modulations are slightly different from that of BPSK. It is worth to mention here that we use the same weighting factors for CBOC(-) and SinBOC(1,1) modulations, since they have almost similar correlation shape. As shown in Figure 5, in this example case, there is only one competitive peak which is above the computed peak threshold. The search space is then reduced from a large number of correlators to some competitive delay candidates (serving here as competitive peaks).

5.3. Step 3: Reference Correlation Functions Reading and Translation

The RSSML first reads the ideal noncoherent reference correlation functions (which are generated offline for the middle/prompt correlator) from the lookup table. Next, it translates the correlation functions at the middle delay index to the corresponding candidate delay index within the code delay window for each competitive peak (which are already obtained from step 2). While doing the translation, RSSML truncates the ideal reference correlation values to zero which fall outside the code delay window range (i.e., correlation values outside chips from the middle correlator are truncated to zero).

5.4. Step 4: MMSE Computation

The RSSML computes the MMSE for each candidate delay index corresponding to a competitive peak obtained from step 2.

5.5. Step 5: LOS Delay Estimation

The candidate delay index with the lowest MMSE is chosen as the estimated LOS delay.

6. Semianalytical Running Average Error

The most typical way to evaluate the performance of a multipath mitigation technique is via Multipath Error Envelopes (MEE). Typically, two paths, either in phase or out of phase, are assumed to be present, and the multipath errors are computed for multipath delays up to 1.2 chips at maximum, since the multipath errors become less significant after that. The upper multipath error envelope can be obtained when the paths are in phase and the lower multipath error envelope when the paths are out of phase (i.e., 180° phase difference). In MEE analysis, several simplifying assumptions are usually made in order to distinguish the performance degradation caused by the multipath errors only. Such assumptions include zero Additive-White-Gaussian-Noise (AWGN), ideal infinite-length PRN codes, and zero residual Doppler. Under these assumptions, the correlation between the reference code of modulation type MOD (e.g., BPSK or CBOC(-)) and the received MOD-modulated signal via an -path channel can be written as where are the amplitude, phase, and delay, respectively, of the th path; and is the autocorrelation function of a signal with modulation type MOD. The analytical expressions for MEEs become complicated in the presence of more than two paths due to the complexity of channel interactions. Therefore, an alternative Monte-Carlo simulations-based approach is proposed herein for multipath error analysis in more than one path scenarios (i.e, for ). First, a sufficient number of random realizations, are generated (i.e., in the simulations, we choose equals to 2000), and then we look at absolute mean error for each path delay over points. The objective here is to analyze the multipath performance of various tracking techniques in the presence of more than two channel paths, which may occur in urban or indoor scenarios.

The following assumptions are made while running the simulations for generating the curves of Running Average Error (RAE). The channel follows a decaying Power Delay Profile (PDP), which can be expressed by the equation: where for , is the PDP coefficient (assumed to be uniformly distributed in the interval , when the path delays are expressed in samples). The channel path phases are uniformly distributed in the interval , and the number of channel paths is uniformly distributed between 2 and , where is set to 4 in the simulations. A constant successive path spacing is chosen in the range chips with a step of 0.0417 chips (which will define the multipath delay axis in the running average error curves). It is worth to mention here that the number of paths reduced to one LOS path when . The successive path delays can be found using the formula in chips. Therefore, for each channel realization (which is a combination of amplitudes , phases , fixed path spacings, and the number of channel paths ), a certain LOS delay is estimated from the zero crossing of the discriminator function (i.e., ), when searched in the linear range of . The estimation error due to multipath is , where is the true LOS path delay. The RAE curves are generated in accordance with [42]. RAE is actually computed from the area enclosed within the multipath error and averaged over the range of the multipath delays from zero to the plotted delay values. Therefore, in order to generate the RAE curves, the absolute mean error is computed for all random points via where is the mean of absolute multipath error for the successive path delay . Now, the running average error for each particular delay in the range [0;1.167] chips can be computed as follows: where is the successive path delay index and is the RAE for the successive path delay . The RAE curves for three different modulations are shown in Figure 6.

fig6
Figure 6: RAE for BPSK, SinBOC(1,1), and CBOC(-) signals.

7. Simulation Results

The semianalytical results from Section 6 have also been validated via simulations in fading multipath channels. Simulations have been carried out in closely spaced multipath scenarios for BPSK-, SinBOC(1,1)-, and CBOC(-)-modulated signals for a finite front-end bandwidth. The simulation profile is summarized in Table 1. Rayleigh fading channel model is used in the simulation, where the number of channel paths follows a uniform distribution between two and four. The successive path separation is random between 0.02 and 0.35 chips. The channel paths are assumed to obey a decaying PDP following (18), where (when the path delays are expressed in samples). The received signal was sampled at , and 4 for BPSK-, SinBOC(1,1)- and CBOC(-)- modulated signals, respectively. varies in order to have the same number of samples per chip for all the three cases.

tab1
Table 1: Simulation profile description.

The received signal duration is 800 milliseconds (ms) or 0.8 seconds for each particular / level. The tracking errors are computed after each ms (in this case,  ms) interval. In the final statistics, the first 600 ms are ignored in order to remove the initial error bias that may come from the delay difference between the received signal and the locally generated reference code. Therefore, for the above configuration (i.e., code loop filter parameters and the first path delay of 0.2 chips), the leftover tracking errors after 600 ms are mostly due to the effect of multipath only, as shown in Figure 7. We run the simulations for 100 random realizations, which give a total of 10 * 100 = 1000 statistical points, for each / level. The Root-Mean-Square-Errors (RMSE) of delay estimates are plotted in meters, by using the relationship , where is the speed of light, is the chip duration, and is the RMSE in chips. RMSE versus / plots for the given multipath-channel profile are shown in Figure 8. Additionally, a RMSE versus / plot is presented in Figure 9 for SinBOC(1,1)- modulated single path signal in order to show the performance of the mitigation techniques in the absence of any multipath. In this no-multipath scenario, nEML has the best tracking performance from / 35 dB-Hz and higher whereas RSSML showed the best tracking performance in 30 dB-Hz, and slightly worse performance than nEML from / 35 dB-Hz and higher.

412393.fig.007
Figure 7: One snapshot of delay tracking for SinBOC(1,1) signal in 3 path fading channel with 24 MHz BW.
fig8
Figure 8: RMSE versus / plots for 2 to 4 paths Rayleigh fading channel in 24 MHz BW.
412393.fig.009
Figure 9: RMSE versus / plot for single path SinBOC(1,1) signal in 24 MHz BW.

8. Performance Comparison

Table 2 shows the comparison between the different discussed techniques in terms of closely spaced multipath performance, semianalytical running average error performance, correlator requirement (in other words, code delay window length at the tracking stage), a priori information needed as input, channel estimation requirement, memory requirement, and complexity analysis as a whole. This comparison is solely based on the simulation results described in Sections 6 and 7.

tab2
Table 2: Comparative performance of multipath mitigation techniques.

It can be seen from Figure 8 that the proposed RSSML showed the best multipath performance in closely spaced two to four paths fading channel model for all three modulation types. All other techniques have varying multipath performance with varying / and varying modulation types. In general, PT(Diff2) performs better for SinBOC(1,1) and CBOC(-) signals whereas HRC performs better for all three modulations, but only in good C/N0 (i.e., 40 dB-Hz and higher). It is interesting to note here that all the techniques except the proposed RSSML tend to show similar performance (within few meters of error bounds) in this two to four paths fading channel profile with a reasonably high PDP factor 0.1, as seen in Figure 8.

The semianalytical RAE performance is shown in Figure 6. It is obvious from Figure 6 that the proposed RSSML showed superior performance in terms of RAE as compared to other techniques in this no noise two to four paths static channel model. Among other techniques, PT(Diff2) and TK showed very good performance followed by HRC and TK + nEML. The RAE analysis is quite theoretical from two perspectives: firstly, the delay estimation is a one-shot estimate and does not really include any tracking loop in the process, and secondly, the analysis is usually carried out with ideal noise free assumption. These facts probably explain the reason why an algorithm which performs very good with respect to RAE may not necessarily provide the same performance in more realistic closed-loop fading channel model, especially in the presence of more than two channel paths. However, MEE or RAE analysis has been widely used by the research community as an important tool for analyzing the multipath performance due to simpler implementation and also due to the fact that it is hard to isolate multipath from other GNSS error sources in real life.

The complexity of any multipath mitigation technique mainly depends on the correlation structure and the implementation issues concerning channel estimation, correlator requirement, required number of mathematical operations, memory requirement, and so on. The advanced mitigation techniques are usually complex, since they generally utilize a large number of correlators for channel estimation, which are then used to estimate the first arriving path delay. Among the advanced techniques, the proposed RSSML is the most complex one, since it requires a large set of reference correlation functions which are generated offline to be used as a-priori information while estimating the code delay of first arriving path (please visit Section 5 for details). The memory size will eventually depend on few factors including the maximum number of paths to be considered, the correlator spacing, the number of correlators and the resolution of each multipath parameter (i.e., path delays, path phases, and path amplitudes). In the current MATLAB implementation, the RSSML requires approximately 14 megabytes of memory for each particular modulation with maximum number of paths set to 3, the correlator spacing set to 0.0208 chips, the number of correlators for window length of 4 chips set to 193. However, it is possible to reduce the memory requirement by adjusting the parameters appropriately. The impact of memory optimization is not analyzed here, and hence, it is kept open for future research.

9. Conclusions

Multipath is one of the major dominant sources in high-precision-oriented GNSS applications. Many receiver architectures exist in the market which employ a variety of multipath mitigation techniques. Most of these techniques provide very good multipath mitigation for medium-to-long delay multipath. However, the multipath studies presented in most of the research papers are based on only two paths assumption, which is rather optimistic. In this study, a novel Reduced Search Space Maximum Likelihood delay estimator was proposed and the multipath performance was studied for short delay multipath where the number of paths varied between two and four. The multipath performance of the newly proposed technique along with the state-of-the-art DLLs, and other advanced techniques were presented via running average error sense and also via root-mean-square-error sense. Three different modulation types were considered including the newly proposed CBOC modulation (chosen as the modulation technique for Galileo E1 signal). It was shown that the RSSML, in general, achieved the best multipath mitigation performance for all three different signals in this two-to-four paths closely spaced multipath profile. Simulation results show that the proposed RSSML offers a viable solution by increasing the position accuracy in the presence of closely spaced multipath, especially in dense urban areas where the number of significant paths can be higher than two. On the contrary, the proposed method increases the receiver complexity, since it is based on multicorrelator-based structure, and at the same time, it requires a good amount of memory to keep the reference noncoherent correlation functions available for computing the MMSE. Therefore, RSSML and other advanced multipath mitigation techniques presented here are more suitable for professional receivers due to their relatively high complexity whereas for mass-market receivers, nEML and HRC are still the best tradeoff between performance and complexity.

Acknowledgments

This work was carried out in the project “Future GNSS Applications and Techniques (FUGAT)" funded by the Finnish Funding Agency for Technology and Innovation (Tekes). This work has also been supported by the Academy of Finland, which is gratefully acknowledged. The authors would also like to thank Nokia Foundation and Tampere Doctoral Programme in Information Science and Engineering (TISE) for their financial support.

References

  1. A. J. V. Dierendonck, P. Fenton, and T. Ford, “Theory and performance of narrow correlator spacing in a GPS receiver,” Journal of the Institute of Navigation, vol. 39, no. 3, pp. 265–283, 1992. View at Scopus
  2. G. Fock, J. Baltersee, P. Schulz-Rittich, and H. Meyr, “Channel tracking for rake receivers in closely spaced multipath environments,” IEEE Journal on Selected Areas in Communications, vol. 19, no. 12, pp. 2420–2431, 2001. View at Publisher · View at Google Scholar · View at Scopus
  3. P. Fine and W. Wilson, “Tracking algorithms for GPS offset carrier signals,” in Proceedings of the ION National Technical Meeting, January 1999.
  4. J. Baltersee, G. Fock, and P. Schulz-Rittich, “Adaptive code-trackingreceiver for direct-sequence Code Division Multiple Access (CDMA)communications over multipath fading channels and method for signalprocessing in a RAKE receiver,” US Patent Application Publication, US2001/0014114 A1 (Lucent Technologies), August 2001.
  5. R. Bischoff, R. Häb-Umbach, W. Schulz, and G. Heinrichs, “Employment of a multipath receiver structure in a combined GALILEO/UMTS receiver,” in Proceedings of the 55th Vehicular Technology Conference (VTC '02), pp. 1844–1848, May 2002.
  6. K. Chen and L. D. Davisson, “Analysis of SCCL as a PN-code tracking loop,” IEEE Transactions on Communications, vol. 42, no. 11, pp. 2942–2946, 1994. View at Publisher · View at Google Scholar · View at Scopus
  7. M. Laxton, -Analysis and simulation of a new code tracking loopfor GPS multipath mitigation, M.S. thesis, Air Force Institute of Technology, 1996.
  8. M. Irsigler and B. Eissfeller, “Comparison of multipath mitigation techniques with consideration of future signal structures,” in Proceedings of the 16th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS '03), pp. 2584–2592, Portland, Ore, USA, September 2003.
  9. G. A. McGraw and M. S. Braasch, “GNSS multipath mitigation using gated and high resolution correlator concepts,” in Proceedings of the he National Technical Meeting of the Satellite Division of the Insitute of Navigation, San Diego, Calif, USA, January 1999.
  10. J. W. Betz and K. R. Kolodziejski, “Extended theory of early-late code tracking for a bandlimited GPS receiver,” Navigation, Journal of the Institute of Navigation, vol. 47, no. 3, pp. 211–226, 2000.
  11. M. S. Braasch, “Performance comparison of multipath mitigating receiver architectures,” in Proceedings of the IEEE Aerospace Conference, pp. 31309–31315, Big Sky, Mont, USA, March 2001.
  12. H. Hurskainen, E. S. Lohan, X. Hu, J. Raasakka, and J. Nurmi, “Multiple gate delay tracking structures for GNSS signals and their evaluation with Simulink, SystemC, and VHDL,” International Journal of Navigation and Observation, vol. 2008, Article ID 785695, 17 pages, 2008. View at Publisher · View at Google Scholar
  13. Garin and Rousseau, “Enhanced strobe correlator multipath rejection for code & carrier,” in Proceedings of the 10th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GPS '97), vol. 1, pp. 559–568, Kansas City, Mo, USA, September 1997.
  14. J. Jones, P. Fenton, and B. Smith, “Theory and performance of the pulse aperture correlator,” Tech. Rep., Novatel, Alberta, Canada, September 2004.
  15. L. R. Weill, “Multipath mitigation—how good can it get with new signals?” GPS World, vol. 16, no. 6, pp. 106–113, 2003.
  16. R. Fante, “Unambiguous tracker for GPS binary-offset carrier signals,” in Proceedings of the National Technical Meeting of the Institute of Navigation (ION NTM '03), Albuquerque, NM, USA, 2003.
  17. R. Fante, “Unambiguous first-order tracking loop M-Code,” MITRE Technical Report MTR 94B0000040, July 2004.
  18. P. A. Bello and R. L. Fante, “Code tracking performance for novel unambiguous M-Code time discriminators,” in Proceedings of the National Technical Meeting of the Institute of Navigation (ION NTM '05), pp. 293–298, San Diego, Calif, USA, January 2005.
  19. M. Z. H. Bhuiyan, Analyzing code tracking algorithms for galileo open service signal, M.S. thesis, Tampere University of Technology, August 2006.
  20. A. J. V. Dierendonck and M. S. Braasch, “Evaluation of GNSS receiver correlation processing techniques for multipath and noise mitigation,” in Proceedings of the National Technical Meeting of the Institute of Navigation (ION NTM '97), pp. 207–215, Santa Monica, Calif, USA, January 1997.
  21. Townsend and Fenton, “Practical approach to the reduction of pseudorange multipath errors in a L1 GPS receiver,” in Proceedings ofthe 7th International Technical Meeting of the Satellite Division of theInstitute of Navigation (ION-GPS '94), vol. 1, pp. 143–148, Salt Lake City, Utah, USA, September 1994.
  22. J. M. Sleewaegen and F. Boon, “Mitigating short-delay multipath: apromising new technique,” in Proceedings of the International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GPS '01), pp. 204–213, Salt Lake City, Utah,USA, September 2001.
  23. M. Z.H. Bhuiyan, E. S. Lohan, and M. Renfors, “A slope-based multipath estimation technique for mitigating short-delay multipath in GNSS receivers,” in Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS '10), pp. 3573–3576, 2010. View at Publisher · View at Google Scholar
  24. R. D. J. V. Nee, “The multipath estimating delay lock loop,” in Proceedings of the IEEE 2nd International Symposium on Spread Spectrum Techniques and Applications, pp. 39–42, Yokohama, Japan, november 1992.
  25. Richard D. J. van Nee, Siereveld, Patrick C. Fenton, and Bryan R. Townsend, “Multipath estimating delay lock loop: approaching theoretical accuracy limits,” in Proceedings of the IEEE PLANS, Position Location and Navigation Symposium, vol. 1, pp. 246–251, 1994.
  26. B. Townsend, D. J. R. van Nee, P. Fenton, and K. Van Dierendonck, “Performance evaluation of the multipath estimating delay lock loop,” in Proceedings of the National Technical Meeting, pp. 277–283, Anaheim, Calif, USA, January 1995.
  27. M. Z. H. Bhuiyan, E. S. Lohan, and M. Renfors, “Code tracking algorithms for mitigating multipath effects in fading channels for satellite-based positioning,” EURASIP Journal on Advances in Signal Processing, vol. 2008, Article ID 863629, 2008. View at Publisher · View at Google Scholar
  28. Lawrence R. Weill, “GPS multipath mitigation by means of correlator reference waveform design,” in Proceedings of the National Technical Meeting, Institute of Navigation (NTM '97), pp. 197–206, Santa Monica, Calif, USA, January1997.
  29. C. Lee, S. Yoo, S. Yoon, and S. Y. Kim, “A novel multipath mitigation scheme based on slope differential of correlator output for Galileo systems,” in Proceedings of the 8th International Conference Advanced Communication Technology (ICACT '06), vol. 2, pp. 1360–1363, February 2006.
  30. P. C. Fenton and J. Jones, “The theory and performance of NovAtel Inc.'s Vision Correlator,” in Proceedings of the 18th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS '05), pp. 2178–2186, Long Beach, Calif, USA, September 2005.
  31. L. Weill, “Multipath mitigation using modernized GPS signals: how good can it get?” in Proceedings of the International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GPS '02), pp. 493–505, Palm Springs, Calif, USA, September 2002.
  32. E. S. Lohan, A. Lakhzouri, and M. Renfors, “Feedforward delay estimators in adverse multipath propagation for galileo and modernized GPS signals,” EURASIP Journal on Applied Signal Processing, vol. 2006, Article ID 50971, 2006. View at Publisher · View at Google Scholar
  33. M. Z. H Bhuiyan, E. S. Lohan, and M. Renfors, “A reduced search space maximum likelihood delay estimator for mitigating multipath effects in satellite-based positioning,” in Proceedings of the 13th International Association of Institute of Navigation, October 2009.
  34. European Space Agency, “Galileo Open Service Signal In Space Interface Control Document,” OS SIS ICD, Draft 1, February 2008.
  35. E. Kaplan and C. J. Hegarty, Understanding GPS: Principles and Applications, Artech House, Norwood, Mass, USA, 2nd edition, 2006.
  36. E. S. Lohan, A. Lakhzouri, and M. Renfors, “Binary-Offset-Carrier modulation techniques with applications in satellite navigation systems,” Wireless Communications and Mobile Computing, vol. 7, no. 6, pp. 767–779, 2007. View at Publisher · View at Google Scholar · View at Scopus
  37. M. S. Braasch and A. J. Van Dierendonck, “GPS receiver architectures and measurements,” Proceedings of the IEEE, vol. 87, no. 1, pp. 48–64, 1999. View at Scopus
  38. R. Hamila, E. S. Lohan, and M. Renfors, “Subchip multipath delay estimation for downlink WCDMA system based on Teager-Kaiser operator,” IEEE Communications Letters, vol. 7, no. 1, pp. 1–3, 2003. View at Publisher · View at Google Scholar
  39. E. S. Lohan, R. Hamila, A. Lakhzouri, and M. Renfors, “Highly efficient techniques for mitigating the effects of multipath propagation in DS-CDMA delay estimation,” IEEE Transactions on Wireless Communications, vol. 4, no. 1, pp. 149–162, 2005. View at Publisher · View at Google Scholar · View at Scopus
  40. M. Z. H. Bhuiyan, E. S. Lohan, and M. Renfors, “Multipath mitigation performance of multi-correlator based code tracking algorithms in closedand open loop model,” in Proceedings of the The 15th European Wireless Conference, pp. 84–89, May 2009.
  41. M. Z. H. Bhuiyan, E. S. Lohan, and M. Renfors, “Peak tracking algorithm for Galileo-based positioning in multipath fading channels,” in Proceedings of the IEEE International Conference on Communications (ICC '07), pp. 5927–5932, June 2007. View at Publisher · View at Google Scholar
  42. G. W. Hein, J.-A. Avila-Rodriguez, and J.-A. Avila-Rodriguez, “MBOC: the new optimized spreading modulation recommended for GALILEO L1 OS and GPS L1C,” in Proceedings of IEEE Position, Location and Navigation Symposium (ION PLANS '06), pp. 883–892, April 2006. View at Publisher · View at Google Scholar