Cross-Correlation-Function-Based Multipath Mitigation Method for Sine-BOC Signals

Global Navigation Satellite Systems (GNSS) positioning accuracy indoor and urban canyons environments are greatly affected by multipath due to distortions in its autocorrelation function. In this paper, a cross-correlation function between the received sine phased Binary Offset Carrier (sine-BOC) modulation signal and the local signal is studied firstly, and a new multipath mitigation method based on cross-correlation function for sine-BOC signal is proposed. This method is implemented to create a cross-correlation function by designing the modulated symbols of the local signal. The theoretical analysis and simulation results indicate that the proposed method exhibits better multipath mitigation performance compared with the traditional Double Delta Correlator (DDC) techniques, especially the medium/long delay multipath signals, and it is also convenient and flexible to implement by using only one correlator, which is the case of low-cost mass-market receivers

Analysis of Multipath Mitigation Techniques with Land Mobile Satellite Channel Model

Multipath is undesirable for Global Navigation Satellite System (GNSS) receivers, since the reception of multipath can create a significant distortion to the shape of the correlation function leading to an error in the receivers’ position estimate. Many multipath mitigation techniques exist in the literature to deal with the multipath propagation problem in the context of GNSS. The multipath studies in the literature are often based on optimistic assumptions, for example, assuming a static two-path channel or a fading channel with a Rayleigh or a Nakagami distribution. But, in reality, there are a lot of channel modeling issues, for example, satellite-to-user geometry, variable number of paths, variable path delays and gains, Non Line-Of-Sight (NLOS) path condition, receiver movements, etc. that are kept out of consideration when analyzing the performance of these techniques. Therefore, this is of utmost importance to analyze the performance of different multipath mitigation techniques in some realistic measurement-based channel models, for example, the Land Multipath is undesirable for Global Navigation Satellite System (GNSS) receivers, since the reception of multipath can create a significant distortion to the shape of the correlation function leading to an error in the receivers’ position estimate. Many multipath mitigation techniques exist in the literature to deal with the multipath propagation problem in the context of GNSS. The multipath studies in the literature are often based on optimistic assumptions, for example, assuming a static two-path channel or a fading channel with a Rayleigh or a Nakagami distribution. But, in reality, there are a lot of channel modeling issues, for example, satellite-to-user geometry, variable number of paths, variable path delays and gains, Non Line-Of-Sight (NLOS) path condition, receiver movements, etc. that are kept out of consideration when analyzing the performance of these techniques. Therefore, this is of utmost importance to analyze the performance of different multipath mitigation techniques in some realistic measurement-based channel models, for example, the Land Mobile Satellite (LMS) channel model [1]-[4], developed at the German Aerospace Center (DLR). The DLR LMS channel model is widely used for simulating the positioning accuracy of mobile satellite navigation receivers in urban outdoor scenarios. The main objective of this paper is to present a comprehensive analysis of some of the most promising techniques with the DLR LMS channel model in varying multipath scenarios. Four multipath mitigation techniques are chosen herein for performance comparison, namely, the narrow Early-Minus-Late (nEML), the High Resolution Correlator, the C/N0-based two stage delay tracking technique, and the Reduced Search Space Maximum Likelihood (RSSML) delay estimator. The first two techniques are the most popular and traditional ones used in nowadays GNSS receivers, whereas the later two techniques are comparatively new and are advanced techniques, recently proposed by the authors. In addition, the implementation of the RSSML is optimized here for a narrow-bandwidth receiver configuration in the sense that it now requires a significantly less number of correlators and memory than its original implementation. The simulation results show that the reduced-complexity RSSML achieves the best multipath mitigation performance in moderate-to-good carrier-to-noise density ratio with the DLR LMS channel model in varying multipath scenarios

Multipath Mitigation Techniques for Satellite-Based Positioning Applications

This chapter addressed the challenges encountered by a GNSS signal due to multipath propagation. A wide range of correlation-based multipath mitigation techniques were discussed and the performance of some of these techniques were evaluated in terms of running average error and root-mean-square error. Among the analyzed multipath mitigation techniques, RSSML, in general, achieved the best multipath mitigation performance in moderate-to-high C/N0 scenarios (for example, 30 dB-Hz and onwards). The other techniques, such as PT(Diff2) and HRC showed good multipath mitigation performance only in high C/N0 scenarios (for example, 40 dB-Hz and onwards). The other new technique SBME offered slightly better multipath mitigation performance to the well-known nEML DLL at the cost of an additional correlator. However, as the GNSS research area is fast evolving with many potential applications, it remains a challenging topic for future research to investigate the feasibility of these multipath mitigation techniques with the multitude of signal modulations, spreading codes, and spectrum placements that are (or are to be) proposed.publishedVersionPeer reviewe

Multipath Propagation, Mitigation and Monitoring in the Light of Galileo and the Modernized GPS

Among the numerous potential sources of GNSS signal degradation, multipath takes on a prominent position. Unlike other errors like ionospheric or tropospheric path delays which can be modeled or significantly reduced by differential techniques, multipath influences cannot be mitigated by such approaches. Although a lot of multipath mitigation techniques have been proposed and developed in the past among them many receiver internal approaches using special signal processing algorithms multipath (especially multipath with small geometric path delays) still remains a major error source. This is why multipath has been a major design driver for the definition of the Galileo signal structure carried out in the past years and the subsequent signal optimization activities. This thesis tries to provide a broad and comprehensive insight into various aspects of multipath propagation, mitigation and monitoring (without claiming to be exhaustive). It contains an overview of the most important aspects of multipath propagation, including the discussion of different types of multipath signals (e.g. specular vs. diffuse multipath, satellite vs. receiver multipath or hardware-induced multipath), typical characteristics such as periodic signal variations whose frequency depends on the satellite-antenna-reflector geometry and the impact on the signal tracking process within a GNSS receiver. A large part of this thesis is dedicated to aspects of multipath mitigation, first providing a summary of the most common multipath mitigation techniques with a special focus on receiver-internal approaches such as the narrow correlation technique, double-delta correlator implementations, the Early-Late Slope (ELS) technique or Early/Early tracking implementations. However, other mitigation approaches such as using arrays of closely spaced antennas or multipath-limiting antennas are discussed as well. Some of these techniques are used for subsequent multipath performance analyses considering signals of the (modernized) GPS and Galileo. These analyses base on a new methodology to estimate typical and meaningful multipath errors making use of multipath error envelopes that are scaled in a suitable way to account for different multipath environments. It will be shown that typical (mean) multipath errors can be derived from these scaled envelopes by computation of the envelopes running average and that these mean multipath errors are of the same order as multipath errors obtained from complex statistical channel models. Another part of this thesis covers various aspects of multipath detection and monitoring. First, current techniques for multipath detection and monitoring are described and discussed with respect to their benefits and drawbacks or their real-time capability. Among the considered approaches are techniques like code minus carrier monitoring, SNR monitoring, the use of differenced observations or spectral and wavelet analysis. Following this introductory overview, a completely new approach for real-time multipath monitoring by processing multi-correlator observations will be introduced. Previously being used primarily for the detection of Evil Waveforms (signal failures that originate from a malfunction of the satellites signal generation and transmission hardware), the same basic observations (linear combinations of correlator outputs) can be used for the development of a multi-correlator-based real-time multipath monitoring system. The objective is to provide the user with instant information whether or not a signal is affected by multipath. The proposed monitoring scheme has been implemented in the form of a Matlab-based software called RTMM (Real-Time Multipath Monitor) which has been used to verify the monitoring approach and to determine its sensitivity.Die Qualität eines Satellitensignals wird durch eine Vielzahl potenzieller Fehlerquellen negativ beeinflusst. Neben atmosphärischen Einflüssen tragen Mehrwegeeinflüsse einen wesentlichen Anteil zum Gesamtfehlerbudget der Satellitennavigation bei. Während eine ganze Reihe von Fehlereinflüssen durch geeignete Modellierung oder differenzielle Verfahren deutlich reduziert werden können, ist dies durch die räumliche Dekorrelation der Mehrwegeeffekte nicht möglich. Obwohl in der Vergangenheit eine Vielzahl von Verfahren zur Mehrwegereduzierung vorgeschlagen und entwickelt wurden, stellen Mehrwegesignale noch immer eine wesentliche, stets zu berücksichtigende Fehlerquelle dar. Aus diesem Grund spielten die zu erwartenden Mehrwegefehler auch eine sehr wichtige Rolle im Zuge der Definition sowie der Optimierung der Galileo-Signalstruktur und können somit als wesentliches Design-Kriterium angesehen werden. Die vorliegende Arbeit gibt einen umfassenden Einblick in verschiedene Aspekte der Mehrwegeausbreitung, -reduzierung sowie der Detektion und der Überwachung auftretender Mehrwegeeffekte. Die Arbeit beschreibt zunächst die wichtigsten Aspekte der Mehrwegeausbreitung, wobei beispielsweise unterschiedliche Arten von Reflexionen oder unterschiedliche Entstehungsarten ebenso diskutiert werden wie typische Auswirkungen von Mehrwegesignalen wie die Entstehung periodischer Signalvariationen. Solche Signalvariationen sind in starkem Maße abhängig von der durch die Satellitenposition, dem Antennenstandpunkt und der Lage des Reflexionspunktes definierten Geometrie. Die Frequenz dieser Signalvariationen wird für unterschiedliche geometrische Verhältnisse berechnet. Zudem werden der Einfluss bzw. die Auswirkungen einer Mehrwegeausbreitung auf den Signalverarbeitungsprozess in einem GNSS Empfänger aufgezeigt. Einen weiteren Schwerpunkt dieser Arbeit bilden die derzeit gebräuchlichen Methoden zur Reduzierung von Mehrwegeeinflüssen. Dabei werden zunächst die wichtigsten empfängerinternen Ansätze vorgestellt. Aber auch Methoden wie die Verwendung von Antennenarrays oder spezieller Antennen bleiben nicht unberücksichtigt. Einige dieser Methoden bilden im Folgenden die Grundlage für die Bestimmung von typischen Mehrwegefehlern. Dazu wird eine neuartige Methodik vorgestellt, um aus Hüllkurven des Mehrwegefehlers aussagekräftige mittlere Mehrwegefehler zu bestimmen. Hierzu werden die Hüllkurven mit Hilfe einiger aus statistischen Kanalmodellen abgeleiteter Parameter in geeigneter Weise skaliert, um unterschiedlichen Mehrwegeumgebungen Rechnung zu tragen. Es wird gezeigt, dass die mit Hilfe dieser relativ einfachen und effizienten Methode ermittelten Mehrwegefehler in derselben Größenordnung liegen wie die aus komplexen statistischen Kanalmodellen ermittelten Fehler. Einen weiteren Themenkomplex stellen Methoden zur Detektion und zum Monitoring von Mehrwegeeinflüssen dar. Dabei werden zunächst derzeit verwendete Ansätze vorgestellt und hinsichtlich ihrer Vor- und Nachteile sowie hinsichtlich ihrer Echtzeitfähigkeit diskutiert. In Anschluss daran wird ein neuartiger Ansatz zur Detektion und zum Monitoring von Mehrwegesignalen in Echtzeit vorgestellt, der auf der Auswertung von Multikorrelatorbeobachtungen basiert. Ziel dieser Entwicklung ist es, einen potenziellen Nutzer sofort darüber informieren zu können, wenn ein Signal mit Mehrwegefehlern behaftet ist. Der vorgeschlagene Ansatz wurde in Form einer Matlab-basierten implementiert, welche im Folgenden zur Verifizierung und zur Bestimmung der Empfindlichkeit des Verfahrens verwendet wird

An Efficient Method for GPS Multipath Mitigation Using the Teager-Kaiser-Operator-based MEDLL

An efficient method for GPS multipath mitigation is proposed. The motivation for this proposed method is to integrate the Teager-Kaiser Operator (TKO) with the Multipath Estimating Delay Lock Loop (MEDLL) module to mitigate the GPS multipath efficiently. The general implementation process of the proposed method is that we first utilize the TKO to operate on the received signal’s Auto-Correlation Function (ACF) to get an initial estimate of the multipaths. Then we transfer the initial estimated results to the MEDLL module for a further estimation. Finally, with a few iterations which are less than those of the original MEDLL algorithm, we can get a more accurate estimate of the Line-Of-Sight (LOS) signal, and thus the goal of the GPS multipath mitigation is achieved. The simulation results show that compared to the original MEDLL algorithm, the proposed method can reduce the computation load and the hardware and/or software consumption of the MEDLL module, meanwhile, without decreasing the algorithm accuracy

Linear-Combined-Code-Based Unambiguous Code Discriminator Design for Multipath Mitigation in GNSS Receivers

Unambiguous tracking and multipath mitigation for Binary Offset Carrier (BOC) signals are two important requirements of modern Global Navigation Satellite Systems (GNSS) receivers. A GNSS discriminator design method based on optimization technique is proposed in this paper to meet these requirements. Firstly, the discriminator structure based on a linear-combined code is given. Then the requirements of ideal discriminator function are converted into the mathematical constraints and the objective function to form a non-linear optimization problem. Finally, the problem is solved and the local code is generated according to the results. The theoretical analysis and simulation results indicate that the proposed method can completely remove the false lock points for BOC signals and provide superior multipath mitigation performance compared with traditional discriminator and high revolution correlator (HRC) technique. Moreover, the proposed discriminator is easy to implement for not increasing the number of correlators

Advanced Multipath Mitigation Techniques for Satellite-Based Positioning Applications

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

Security Evaluation of GNSS Signal Quality Monitoring Techniques against Optimal Spoofing Attacks

GNSSs have a significant impact on everyday life and, therefore, the are increasingly becoming an attractive target for illicit exploitation. As such, anti-spoofing algorithms have become an relevant research topic within the GNSS discipline. This Thesis provides a review of recent research in the field of GNSS spoofing/anti-spoofing, designs a method to generate an energy optimal spoofing signal and evaluates the performance of the anti-spoofing signal quality monitoring techniques against it

Carrier multipath mitigation in linear combinations of Global Navigation Satellite Systems measurements

Global Navigation Satellite Systems (GNSS) are the main systems that provide positioning, navigation and timing at a global level. They are being used in numerous applications in different sectors including transport, military, oil & gas, agriculture as well as location based services. A significant number of these applications require centimetre-level positioning accuracy, a challenging feat due to the many error sources that affect GNSS measurements. These include errors at the satellite, propagation medium, and receiver levels. Most of these errors can be mitigated by modeling, or by exploiting their spatial and temporal correlation characteristics. However, multipath errors, which result from the combination of the direct signal with reflected signals in the vicinity of the receiver antenna, are difficult to model and therefore, difficult to mitigate. Furthermore, high accuracy positioning applications typically rely on linear combinations of measurements at different frequencies (e.g. L1 and L2 in the case of the Global Positioning System) to mitigate frequency-dependent errors such as ionospheric errors (i.e. ionosphere free combination) or otherwise facilitate position calculation (e.g. Wide Lane observable). The multipath errors associated with such combinations are significantly larger than those of individual signals. The dependency of the multipath error on the environment and its low level in single frequency measurements (i.e. up to quarter of wavelength) makes modelling and mitigating it very difficult. Current techniques attempt to mitigate multipath errors for measurements at each individual frequency, independently of the error at other frequencies, even when linear combinations of measurements are used. The literature review carried out in this thesis has drawn three main conclusions regarding carrier multipath mitigation. Firstly, existing carrier multipath mitigation techniques are inaccurate, impractical or not effective. Secondly most of the practical techniques attempt to mitigate the error by de-weighting the measurements which are most prone to the multipath error (i.e measurement at low elevation). Thirdly, existing weighting techniques are oversimplified and do not reflect the error level accurately. In this research and for the first time, carrier multipath errors have been studied directly at the linear combination level. This is by exploiting the dispersive nature of multipath errors in order to model and correct them. New carrier multipath mitigation techniques applicable to linear combinations of measurements have been developed in this thesis on the basis of a new error model and a new observable referred to as the IFM (Inter-Frequency carrier Multipath). The IFM is computed from carrier phase measurements at two different frequencies, and corresponds to the combined multipath errors of those signals. In addition to multipath mitigation, this observable has various other applications. The well-defined relationship between the IFM and carrier multipath errors is used in this thesis to develop multipath mitigation techniques based on two approaches: multipath correction and measurement weighting. The new mitigation techniques are applicable to linear combinations of observations such as Wide Lane (WL) and Ionosphere Free (IF) carrier phase measurements in double differenced mode. The new multipath mitigation techniques have been validated using real data and the results compared with those obtained using the elevation weighting technique. The results show that the new methods developed in this thesis improve the mean error of horizontal position by up to 33% when using the IF combination. The results also show improvements of up to 78% in the time it takes to resolve ambiguities when using the WL combination.Open Acces

Efficient Delay Tracking Methods with Sidelobes Cancellation for BOC-Modulated Signals

In positioning applications, where the line of sight (LOS) is needed with high accuracy, the accurate delay estimation is an important task. The new satellite-based positioning systems, such as Galileo and modernized GPS, will use a new modulation type, that is, the binary offset carrier (BOC) modulation. This type of modulation creates multiple peaks (ambiguities) in the envelope of the correlation function, and thus triggers new challenges in the delay-frequency acquisition and tracking stages. Moreover, the properties of BOC-modulated signals are yet not well studied in the context of fading multipath channels. In this paper, sidelobe cancellation techniques are applied with various tracking structures in order to remove or diminish the side peaks, while keeping a sharp and narrow main lobe, thus allowing a better tracking. Five sidelobe cancellation methods (SCM) are proposed and studied: SCM with interference cancellation (IC), SCM with narrow correlator, SCM with high-resolution correlator (HRC), SCM with differential correlation (DC), and SCM with threshold. Compared to other delay tracking methods, the proposed SCM approaches have the advantage that they can be applied to any sine or cosine BOC-modulated signal. We analyze the performances of various tracking techniques in the presence of fading multipath channels and we compare them with other methods existing in the literature. The SCM approaches bring improvement also in scenarios with closely-spaced paths, which are the most problematic from the accurate positioning point of view.</p