Bayesian Signal Processing Techniques for GNSS Receivers: from multipath mitigation to positioning

This dissertation deals with the design of satellite-based navigation receivers. The term Global Navigation Satellite Systems (GNSS) refers to those navigation systems based on a constellation of satellites, which emit ranging signals useful for positioning. Although the american GPS is probably the most popular, the european contribution (Galileo) will be operative soon. Other global and regional systems exist, all with the same objective: aid user's positioning. Initially, the thesis provides the state-of-the-art in GNSS: navigation signals structure and receiver architecture. The design of a GNSS receiver consists of a number of functional blocks. From the antenna to the fi nal position calculation, the design poses challenges in many research areas. Although the Radio Frequency chain of the receiver is commented in the thesis, the main objective of the dissertation is on the signal processing algorithms applied after signal digitation. These ...

Closas, Pau — Universitat Politecnica de Catalunya


Antenna Arrays for Multipath and Interference Mitigation in GNSS Receivers

This thesis deals with the synchronization of one or several replicas of a known signal received in a scenario with multipath propagation and directional interference. A connecting theme along this work is the systematic application of the maximum likelihood (ML) principle together with a signal model in which the spatial signatures are unstructured and the noise term is Gaussian- distributed with an unknown correlation matrix. This last assumption is key in obtaining estimators that are capable of mitigating the disturbing signals that exhibit a certain structure, and this is achieved without resorting to the estimation of the parameters of those signals. On the other hand, the assumption of unstructured spatial signatures is interesting from a practical standpoint and facilitates the estimation problem since the estimates of these signatures can be obtained in closed form. This constitutes a first step towards ...

Seco-Granados, Gonzalo — Universitat Politecnica de Catalunya


Analysis of Multipath Mitigation Techniques for Satellite-based Positioning Applications

Multipath remains a dominant source of ranging errors in any Global Navigation Satellite System (GNSS), such as the Global Positioning System (GPS) or the developing European satellite navigation system Galileo. Multipath is undesirable in the context of GNSS, since the reception of multipath can create significant distortion to the shape of the correlation function used in the time delay estimate of a Delay Locked Loop (DLL) of a navigation receiver, leading to an error in the receiver's position estimate. Therefore, in order to mitigate the impact of multipath on a navigation receiver, the multipath problem has been approached from several directions, including the development of novel signal processing techniques. Many of these techniques rely on modifying the tracking loop discriminator (i.e., the DLL and its enhanced variants) in order to make it resistant to multipath, but their performance in severe ...

Bhuiyan, Mohammad Zahidul Hasan — Tampere University of Technology


GNSS Array-based Acquisition: Theory and Implementation

This Dissertation addresses the signal acquisition problem using antenna arrays in the general framework of Global Navigation Satellite Systems (GNSS) receivers. GNSSs provide the necessary infrastructures for a myriad of applications and services that demand a robust and accurate positioning service. GNSS ranging signals are received with very low signal-to-noise ratio. Despite that the GNSS CDMA modulation offers limited protection against Radio Frequency Interferences (RFI), an interference that exceeds the processing gain can easily degrade receivers' performance or even deny completely the GNSS service. A growing concern of this problem has appeared in recent times. A single-antenna receiver can make use of time and frequency diversity to mitigate interferences, even though the performance of these techniques is compromised in the presence of wideband interferences. Antenna arrays receivers can benefit from spatial-domain processing, and thus mitigate the effects of interfering signals. ...

Arribas, Javier — Universitat Politecnica de Catalunya


Efficient Multipath Mitigation in Navigation Systems

The main objective of the thesis is the development of efficient multipath mitigation techniques for navigation systems. By efficient mitigation we refer to the use of asymptotic efficient estimators, and also to the minimization of their computational burden. In this thesis, the efficient estimators are derived from the Maximum Likelihood Principle in several important scenarios. The computational burden is reduced in two ways. One is through data compression techniques that yield receiver implementations of small complexity and small data sizes. The other consists of the efficient implementation of Newton-type methods for the computation of the Maximum Likelihood estimators. The first part of the thesis is dedicated to present the fundamentals of synchronization in a navigation receiver, and to the state of the art in multipath mitigation. Afterward, several results concerning the interpolation of a band limited signal in a finite ...

Selva, Jesus — Technical University of Catalonia (UPC)


Advanced Tracking Loop Architectures for Multi-frequency GNSS Receiver

The multi-frequency Global Navigation Satellite System (GNSS) signals are designed to overcome the inherent performance limitations of single-frequency receivers. However, the processing of multiple frequency signals in a time-varying GNSS signal environment which are potentially affected by multipath, ionosphere scintillation, blockage, and interference is quite challenging, as each signal is influenced differently by channel effects according to its Radio Frequency (RF). In order to get the benefit of synchronously/coherently generated multiple frequency signals, advanced receiver signal processing techniques need to be developed. The aim of this research thesis is to extract the best performance benefits out of multifrequency GNSS signals in a time-varying GNSS signal environment. To accomplish this objective, it is necessary to analyze the multi-frequency signal characteristics and to investigate suitable signal processing algorithms in order to enable the best performance of each signal. The GNSS receiver position ...

Bolla, Padma — Tampere University of Technology, Finland and Samara University, Russia


Direction Finding In The Presence of Array Imperfections, Model Mismatches and Multipath

In direction finding (DF) applications, there are several factors affecting the estimation accuracy of the direction-of-arrivals (DOA) of unknown source locations. The major distortions in the estimation process are due to the array imperfections, model mismatches and multipath. The array imperfections usually exist in practical applications due to the nonidealities in the antenna array such as mutual coupling (MC) and gain/phase uncertainties. The model mismatches usually occur when the model of the received signal differs from the signal model used in the processing stage of the DF system. Another distortion is due to multipath signals. In the multipath scenario, the antenna array receives the transmitted signal from more than one path with different directions and the array covariance matrix is rank-deficient. In this thesis, three new methods are proposed for the problems in DF applications in the presence of array ...

Elbir, Ahmet M. — Middle East Technical Univresity


A Statistical Theory for GNSS Signal Acquisition

Acquisition is the first stage of a Global Navigation Satellite System (GNSS) receiver and has the goal to determine which signals are in view and provide rough estimates of the signal parameters. The main objective of the thesis was to provide a complete and cohesive analysis of the acquisition process clarifying different aspects often neglected in the literature. The thesis provides the statistical tools required for the characterization of the acquisition process. In particular, the signal presence is determined by searching several candidates for the signal code delay and Doppler frequency which define a cell of the acquisition search space. Thus, the acquisition process is characterized by the strategy adopted for searching for the signal parameters and the way a decision metric is compute for each cell of the search space. Given this observation, the thesis introduces the concepts of ...

Daniele, Borio — Politecnico di Torino


Reduced-Complexity Code Synchronization in Multipath Channels for BOC Modulated CDMA Signals with Applications in Galileo and Modernized GPS Systems

Applications for the new generations of Global Navigation Satellite Systems (GNSS) are developing rapidly and attract a great interest. Both US Global Positioning System (GPS) and European Galileo signals use Direct Sequence-Code Division Multiple Access (DS-CDMA) technology, where code and frequency synchronization are important stages at the receiver. The GNSS receivers estimate jointly the code phase and the Doppler spread through a two-dimensional searching process in time-frequency plane. Since both GPS and Galileo systems will send several signals on the same carriers, a new modulation type - the Binary Offset Carrier (BOC) modulation, has been selected. The main target of this modulation is to provide a better spectral separation with the existing BPSK-modulated GPS signals, while allowing optimal usage of the available bandwidth for different GNSS signals. The BOC modulation family includes several BOC variants, such as sine BOC (SinBOC), ...

Burian, Adina — Universitat Trier


Change Detection Techniques for GNSS Signal-Level Integrity

The provision of accurate positioning is becoming essential to our modern society. One of the main reasons is the great success and ease of use of Global Navigation Satellite Systems (GNSSs), which has led to an unprecedented amount of GNSS-based applications. In particular, the current trend shows that a new era of GNSS-based applications and services is emerging. These applications are the so-called critical applications, in which the physical safety of users may be in danger due to a miss-performance of the positioning system. These applications have very stringent requirements in terms of integrity. Integrity is a measure of reliability and trust that can be placed on the information provided by the system. Integrity algorithms were originally designed for civil aviation in the 1980s. Unfortunately, GNSS-based critical applications are often associated with terrestrial environments and original integrity algorithms usually fail. ...

Egea-Roca, Daniel — Universitat Autònoma de Barcelona


Antenna Array Processing: Autocalibration and Fast High-Resolution Methods for Automotive Radar

In this thesis, advanced techniques for antenna array processing are addressed. The problem of autocalibration is considered and a novel method for a two-dimensional array is developed. Moreover, practicable methods for high-resolution direction-of-arrival (DOA) estimation and detection in automotive radar are proposed. A precise model of the array response is required to maintain the performance of DOA estimation. When the sensor environment is time-varying, this can only be achieved with autocalibration. The fundamental problem of autocalibration of an unknown phase response for uniform rectangular arrays is considered. For the case with a single source, a simple and robust least squares algorithm for joint two-dimensional DOA estimation and phase calibration is developed. An identification problem is determined and a suitable constraint is proposed. Simulation results show that the performance of the proposed estimator is close to the approximate CRB for both ...

Heidenreich, Philipp — Technische Universität Darmstadt


Optimization of Positioning Capabilities in Wireless Sensor Networks: from power efficiency to medium access

In Wireless Sensor Networks (WSN), the ability of sensor nodes to know its position is an enabler for a wide variety of applications for monitoring, control, and automation. Often, sensor data is meaningful only if its position can be determined. Many WSN are deployed indoors or in areas where Global Navigation Satellite System (GNSS) signal coverage is not available, and thus GNSS positioning cannot be guaranteed. In these scenarios, WSN may be relied upon to achieve a satisfactory degree of positioning accuracy. Typically, batteries power sensor nodes in WSN. These batteries are costly to replace. Therefore, power consumption is an important aspect, being performance and lifetime ofWSN strongly relying on the ability to reduce it. It is crucial to design effective strategies to maximize battery lifetime. Optimization of power consumption can be made at different layers. For example, at the ...

Moragrega, Ana — Universitat Politecnica de Catalunya


Cyclic Spectral Analysis of GPS signal

The aim of this thesis is to propose cyclostationary--based techniques in order to improve GPS system performance with respect to synchronization and parameter estimation problems, in severe noise and interference environments. A detailed analytical model is derived for the GPS-L1 signal which is shown to be second-order cyclostationary. Closed forms for the the cyclic autocorrelation functions and cyclic spectra are derived for the complex envelope of this signal. It is shown that different signal models must be considered for different data-record lengths of interest in the applications. Effect of the satellite motion on the received GPS signal is investigated in order to correctly model the propagation channel between a GPS satellite and a stationary receiver on the Earth surface. A general Doppler model is assumed, where the so--called narrow band condition is not satisfied. Thus, the Doppler effect is modeled ...

Perna, Ivana — University of Naples "Parthenope"


Energy-Efficient Distributed Multicast Beamforming Using Iterative Second-Order Cone Programming

In multi-user (MU) downlink beamforming, a high spectral efficiency along with a low transmit power is achieved by separating multiple users in space rather than in time or frequency using spatially selective transmit beams. For streaming media applications, multi-group multicast (MGM) downlink beamforming is a promising approach to exploit the broadcasting property of the wireless medium to transmit the same information to a group of users. To limit inter-group interference, the individual streams intended for different multicast groups are spatially separated using MGM downlink beamforming. Spatially selective downlink beamforming requires the employment of an array of multiple antennas at the base station (BS). The hardware costs associated with the use of multiple antennas may be prohibitive in practice. A way to avoid the expensive employment of multiple antennas at the BS is to exploit user cooperation in wireless networks where ...

Bornhorst, Nils — Technische Universität Darmstadt


Probabilistic modeling for sensor fusion with inertial measurements

In recent years, inertial sensors have undergone major developments. The quality of their measurements has improved while their cost has decreased, leading to an increase in availability. They can be found in stand-alone sensor units, so-called inertial measurement units, but are nowadays also present in for instance any modern smartphone, in Wii controllers and in virtual reality headsets. The term inertial sensor refers to the combination of accelerometers and gyroscopes. These measure the external specific force and the angular velocity, respectively. Integration of their measurements provides information about the sensor’s position and orientation. However, the position and orientation estimates obtained by simple integration suffer from drift and are therefore only accurate on a short time scale. In order to improve these estimates, we combine the inertial sensors with additional sensors and models. To combine these different sources of information, also ...

Kok, Manon — Linköping University

The current layout is optimized for mobile phones. Page previews, thumbnails, and full abstracts will remain hidden until the browser window grows in width.

The current layout is optimized for tablet devices. Page previews and some thumbnails will remain hidden until the browser window grows in width.