Next Generation Multi-System Multi-Frequency GNSS Receivers

Nowadays we have satellites available from GPS, GLONASS, Galileo and BeiDou systems. This will lead to an increased demand for solutions, which utilize multiple Global Navigation Satellite Systems (GNSS). Such solutions can have great market potential since they can be applied in numerous applications involving GNSS navigation, e.g. smartphones and car navigators. The aim of this thesis is to present the issues that arise in modern high sensitivity receivers, and to present research results of navigation algorithms suitable for the next generation multi-system multi-frequency GNSS receivers.With the availability of multiple satellites systems, the user benefits mostly from the improved visibility of the satellites. The increased availability of satellites naturally increases the computational requirements in the receiver. The main focus of the presented algorithms is on critical factors like provided accuracy versus low cost, low power consumption. In addition, the presented algorithms have been collected into a comprehensive navigation algorithm library where they have additional value for educational purposes.The presented navigation algorithms focus mainly in the GPS and Galileo systems, with the combination of L1/E1 & L5/E5a frequencies. A novel GPS + Galileo dual frequency receiver was developed by the team over the years. Where applicable, the thesis collects important facts from modern GLONASS and BeiDou systems.The first part of the thesis introduces all available open service signals from the GNSS systems, revealing how vast the scope of multi-system, multi-frequency receiver design is. The chapter continues with introduction to the basics of GNSS systems, and description of the problems that the receiver designer must overcome. The chapter further continues by describing a basic receiver architecture suitable for multi-system multi-frequency reception. The introductory part also has a short section is dedicated for underlining the importance of testing mechanisms for a novel receiver under development.The second part of the thesis concentrates on the baseband processing of the GNSS receiver. Topics cover acquisition and tracking, with multi-system multi-frequency implementation Abstract details kept in mind. The chapter also contains sections for issues that must be handled in high sensitivity receivers, e.g. cross-correlation and cycle slip detection. The second part of the thesis is concluded with a description how Assisted-GNSS capability would alter many of the design considerations.The third part of the thesis describes algorithms related to the data bit decoding issues. All the different satellite systems have their own low-level navigation data structure with additional layers of error detection / correction mechanisms. This part of the thesis provides the algorithms for successful decoding of the data.The final part of the thesis describes the basic navigation solution algorithms suitable for the mass-market receivers. In this part, the method of combining the measurements from the different satellite systems is discussed. Additionally, all the issues of processing multisystem signals are collected here, and in the end the Position, Velocity, and Time (PVT) solution is obtained

IF-level signal-processing of GPS and Galileo Radionavigation signals using MATLAB/Simulink®: Including Effects of Interference and Multipath

Open-source GNSS simulator models are rare and somewhat difficult to find. Therefore, Laboratory of Electronics and Communications Engineering in the former Tampere University of Technology (and now Tampere University, Hervanta Campus) has took it upon itself to develop, from time to time, a free and open-source simulator model based on MATLAB/Simulink® for signal processing of a carefully selected set of GNSS radionavigation signals, namely, Galileo E1, Galileo E5, GPS L1, and GPS L5. This M.Sc. thesis is the culmination of those years which have been spent intermittently on research and development of that simulator model. The first half of this M.Sc. thesis is a literature review of some topics which are believed to be of relevance to the thesis’s second half which is in turn more closely associated with documenting the simulator model in question. In particular, the literature review part presents the reader with a plethora of GNSS topics ranging from history of GNSS technology to characteristics of existing radionavigation signals and, last but not least, compatibility and interoperability issues among existing GNSS constellations. While referring to the GNSS theory whenever necessary, the second half is, however, mainly focused on describing the inner-workings of the simulator model from the standpoint of software implementations. Finally, the second half, and thereby the thesis, is concluded with a presentation of various statistical results concerning signal acquisition’s probabilities of detection and false-alarm, in addition to signal tracking’s RMSE

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

Positioning Performance Limits of GNSS Meta-Signals and HO-BOC Signals

Global Navigation Satellite Systems (GNSS) are the main source of position, navigation, and timing (PNT) information and will be a key player in the next-generation intelligent transportation systems and safety-critical applications, but several limitations need to be overcome to meet the stringent performance requirements. One of the open issues is how to provide precise PNT solutions in harsh propagation environments. Under nominal conditions, the former is typically achieved by exploiting carrier phase information through precise positioning techniques, but these methods are very sensitive to the quality of phase observables. Another option that is gaining interest in the scientific community is the use of large bandwidth signals, which allow obtaining a better baseband resolution, and therefore more precise code-based observables. Two options may be considered: (i) high-order binary offset carrier (HO-BOC) modulations or (ii) the concept of GNSS meta-signals. In this contribution, we assess the time-delay and phase maximum likelihood (ML) estimation performance limits of such signals, together with the performance translation into the position domain, considering single point positioning (SPP) and RTK solutions, being an important missing point in the literature. A comprehensive discussion is provided on the estimators’ behavior, the corresponding ML threshold regions, the impact of good and bad satellite constellation geometries, and final conclusions on the best candidates, which may lead to precise solutions under harsh conditions. It is found that if the receiver is constrained by the receiver bandwidth, the best choices are the L1-M or E6-Public Regulated Service (PRS) signals. If the receiver is able to operate at 60 MHz, it is recommended to exploit the full-bandwidth Galileo E5 signal. In terms of robustness and performance, if the receiver can operate at 135 MHz, the best choice is to use the GNSS meta-signals E5 + E6 or B2 + B3, which provide the best overall performances regardless of the positioning method used, the satellite constellation geometry, or the propagation conditions

CMOS ASIC Design of Multi-frequency Multi-constellation GNSS Front-ends

With the emergence of the new global navigation satellite systems (GNSSs) such as Galileo, COMPASS and GLONASS, the US Global Positioning System (GPS) has new competitors. This multiplicity of constellations will offer new services and a much better satellite coverage. Public regulated service (PRS) is one of these new services that Galileo, the first global positioning service under civilian control, will offers. The PRS is a proprietary encrypted navigation designed to be more reliable and robust against jamming and provides premium quality in terms of position and timing and continuity of service, but it requires the use of FEs with extended capabilities. The project that this thesis starts from, aims to develop a dual frequency (E1 and E6) PRS receiver with a focus on a solution for professional applications that combines affordability and robustness. To limit the production cost, the choice of a monolithic design in a multi-purpose 0.18 µm complementary metal-oxide-semiconductor (CMOS) technology have been selected, and to reduce the susceptibility to interference, the targeted receiver is composed of two independent FEs. The first ASIC described here is such FEs bundle. Each FE is composed of a radio frequency (RF) chain that includes a low-noise amplifier (LNA), a quadrature mixer, a frequency synthesizer (FS), two intermediate frequency (IF) filters, two variable-gain amplifiers (VGAs) and two 6-bit flash analog-to-digital converters (ADCs). Each have an IF bandwidth of 50 MHz to accommodate the wide-band PRS signals. The FE achieves a 30 dB of dynamic gain control at each channel. The complete receivers occupies a die area of 11.5 mm2 while consuming 115 mW from a supply of a 1.8 V. The second ASIC that targets civilian applications, is a reconfigurable single-channel FE that permits to exploit the interoperability among GNSSs. The FE can operate in two modes: a ¿narrow-band mode¿, dedicated to Beidou-B1 with an IF bandwidth of 8 MHz, and a ¿wide-band mode¿ with an IF bandwidth of 23 MHz, which can accommodate simultaneous reception of Beidou-B1/GPS-L1/Galileo-E1. These two modes consumes respectively 22.85 mA and 28.45 mA from a 1.8 V supply. Developed with the best linearity in mind, the FE shows very good linearity with an input-referred 1 dB compression point (IP1dB) of better than -27.6 dBm. The FE gain is stepwise flexible from 39 dB and to a maximum of 58 dB. The complete FE occupies a die area of only 2.6 mm2 in a 0.18 µm CMOS. To also accommodate the wide-band PRS signals in the IF section of the FE, a highly selective wide-tuning-range 4th-order Gm-C elliptic low-pass filter is used. It features an innovative continuous tuning circuit that adjusts the bias current of the Gm cell¿s input stage to control the cutoff frequency. With this circuit, the power consumption is proportional to the cutoff frequency thus the power efficiency is achieved while keeping the linearity near constant. Thanks to a Gm switching technique, which permit to keep the signal path switchless, the filter shows an extended tuning of the cutoff frequency that covers continuously a range from 7.4 MHz to 27.4 MHz. Moreover the abrupt roll-off of up to 66 dB/octave, can mitigate out-of-band interference. The filter consumes 2.1 mA and 7.5 mA at its lowest and highest cutoff frequencies respectively, and its active area occupies, 0.23 mm2. It achieves a high input-referred third-order intercept point (IIP3) of up to -1.3 dBVRMS

Performance Limits of GNSS Code-Based Precise Positioning: GPS, Galileo & Meta-Signals

This contribution analyzes the fundamental performance limits of traditional two-step Global Navigation Satellite System (GNSS) receiver architectures, which are directly linked to the achievable time-delay estimation performance. In turn, this is related to the GNSS baseband signal resolution, i.e., bandwidth, modulation, autocorrelation function, and the receiver sampling rate. To provide a comprehensive analysis of standard point positioning techniques, we consider the different GPS and Galileo signals available, as well as the signal combinations arising in the so-called GNSS meta-signal paradigm. The goal is to determine: (i) the ultimate achievable performance of GNSS code-based positioning systems; and (ii) whether we can obtain a GNSS code-only precise positioning solution and under which conditions. In this article, we provide clear answers to such fundamental questions, leveraging on the analysis of the Cramér–Rao bound (CRB) and the corresponding Maximum Likelihood Estimator (MLE). To determine such performance limits, we assume no external ionospheric, tropospheric, orbital, clock, or multipath-induced errors. The time-delay CRB and the corresponding MLE are obtained for the GPS L1 C/A, L1C, and L5 signals; the Galileo E1 OS, E6B, E5b-I, and E5 signals; and the Galileo E5b-E6 and E5a-E6 meta-signals. The results show that AltBOC-type signals (Galileo E5 and meta-signals) can be used for code-based precise positioning, being a promising real-time alternative to carrier phase-based techniques

Contributions to high accuracy snapshot GNSS positioning

(English) Snapshot positioning is the technique to determine the position of a Global Navigation Satellite System (GNSS) receiver using only a very brief interval of the received satellite signal. In recent years, this technique has received a great amount of attention thanks to its unique advantages in power efficiency, Time To First Fix (TTFF) and economic costs for deployment. However, the state of the art algorithms regarding snapshot positioning were based on code measurements only, which unavoidably limited the positioning accuracy to meter level. The present PhD research aims at achieving high-accuracy (centimetre level) snapshot positioning by properly utilizing carrier phase measurements. Two technical challenges should be tackled before such level of accuracy can be achieved, namely, satellite transmission time inaccuracy and the so-called Data Bit Ambiguity (DBA) issue. The first challenge is essentially originated from the lack of absolute timing accuracy in the receiver, as only the coarse time information is available from an external assistance module and its error can be up to a few seconds. Applying a conventional Coarse Time Filter (CTF) can increase this timing accuracy to millisecond level. However, this is still not enough for carrier-phase based positioning since the satellite position errors introduced by such timing errors range up to one meter, which certainly impedes the carrier phase Integer Ambiguity Resolution (IAR). A method is proposed to set a global time tag and correspondingly construct the pseudoranges with full period corrections. The second challenge is caused by the fact that snapshot measurements are generated based on the results of the correlation between the received signal and the local replicas. Multiple replicas are typically produced in snapshot positioning following the Multi Hypothesis (MH) acquisition architecture. It may happen that more than one local replica (i.e. hypothesis) result in the maximum correlation energy. Hence, we need to identify the actual secondary codes or data bit symbols encoded in the received signal, i.e. to resolve the DBA. Particularly, when the local replica is generated with exactly opposite symbols to the actual ones, the resulting carrier phase measurement contains a Half Cycle Error (HCE) and impedes also the IAR step. A method has been proposed in this PhD to resolve the DBA issue for pilot signals with encoded secondary codes. This method attempts to form a consensus among all satellites regarding their secondary codes under the assistance of their flight time differences. A different approach has been developed for data signals. It amends the carrier phase HCEs one after another by an iterative satellite inclusion procedure. This approach uses the Real Time Kinematics (RTK) LAMBDA Ratio Factor (LRF) as an indicator to evaluate the potential existence of the HCEs. The present PhD focuses on implementing the so-called Snapshot RTK (SRTK) technique. As in the classic RTK technique, SRTK cancels most of the measurement errors through the Double-Differenced (DD) process. The workflow details of SRTK are explained incorporating the aforementioned new algorithms. Several experiments were performed based on real world signal recordings and the results confirm the feasibility of obtaining SRTK fix solutions. The performance of SRTK is numerically demonstrated under different parameters of signal bandwidth, integration time and baseline distance. The SRTK fix rates can reach more than 90% in most of the scenarios, with centimetre-level positioning errors observed in the fixed solutions. It can be concluded that upon the implementation of the global time tag method, high accuracy snapshot positioning becomes feasible with the SRTK technique and its performance varies depending on the SRTK configuration. The algorithms developed for the DBA issue and carrier phase HCEs also prove to effectively improve the performance of SRTK.(Español) El posicionamiento instantáneo es la técnica para determinar la posición de un receptor del Sistema Global de Navegación por Satélite (GNSS) utilizando solo un intervalo muy breve de la señal recibida. En los últimos años, esta técnica ha recibido una gran atención gracias a sus ventajas únicas en eficiencia energética, tiempo hasta la primera posición (TTFF) y reducidos costes económicos para la implementación. Sin embargo, el estado del arte de los algoritmos relacionados con el posicionamiento de señales instantáneas utilizaron solo medidas de código, lo que inevitablemente limitó la precisión del posicionamiento a al nivel del metro. La presente Tesis Doctoral tiene como objetivo lograr un posicionamiento instantáneo de alta precisión (nivel centimétrico) mediante las medidas de fase de la portadora. Para ello, deben abordarse dos desafíos técnicos antes de que se pueda alcanzar ese nivel de precisión: resolver la inexactitud del tiempo de transmisión del satélite y el llamado problema de ambigüedad de bit de datos (DBA). El primer desafío se origina esencialmente por la falta de precisión de tiempo absoluto en el receptor, ya que solo está disponible la información del tiempo aproximado desde un módulo de asistencia externo y su error puede ser de hasta unos segundos. Así, se propone un método para establecer una etiqueta de tiempo global y construir correspondientemente los pseudorangos con correcciones de período completo. El segundo desafío se debe al hecho de que las mediciones instantáneas se generan en función de los resultados de la correlación entre la señal recibida y las réplicas locales. Las múltiples réplicas generalmente se producen en el posicionamiento de instantáneas siguiendo la arquitectura de de adquisición de el Múltiples Hipótesis (MH). Por lo tanto, se necesita identificar los códigos secundarios reales o los símbolos de bits de datos codificados en la señal recibida, para resolver el DBA. En particular, cuando la réplica local se genera con símbolos exactamente opuestos a los reales, el resultado de la medición de la fase de la portadora contiene un error de medio ciclo (HCE) e impide también la resolución de ambigüedad entera (IAR). Se ha propuesto un método en esta Tesis Doctoral para resolver el problema de DBA para señales piloto con códigos secundarios. Este método intenta formar un consenso entre todos los satélites con respecto a sus códigos secundarios bajo la asistencia de sus diferencias de tiempo de vuelo. Un enfoque diferente ha sido desarrollado para señales que contienen datos del mensaje de navegación. Se modifica los HCE de la fase de portadora uno tras otro mediante un procedimiento iterativo de inclusión de satélites. Este método utiliza el factor de relación LAMBDA (LRF) utilizado en posicionamiento relativo en tiempo real (RTK) como indicador para evaluar la existencia potencial de los HCE. La presente tesis doctoral se centra en implementar la técnica denominada Snapshot RTK (SRTK). Se realizaron varios experimentos basados ?en ?señales del mundo real. Las grabaciones y los resultados confirman la viabilidad de obtener soluciones SRTK con IAR. El rendimiento de SRTK es numéricamente demostrado bajo diferentes parámetros tales como el ancho de banda de señal, tiempo de integración y distancia de línea de base. Las tasas de fijación IAR de SRTK pueden alcanzar más del 90% en la mayoría de los escenarios, observándose errores de posicionamiento centimétricos en las soluciones fijas. Se puede concluir que tras la implementación del método de etiqueta de tiempo global, que el posicionamiento de instantáneas de alta precisión se vuelve factible con la técnica SRTK y las prestaciones varían dependiendo de la configuración. Los algoritmos desarrollados para la resolución de DBA y los HCE de fase portadora también demuestran que mejoran efectivamente el rendimientoCiència i tecnologies aeroespacial