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. ...

This Dissertation addresses the synchronization problem using an array of antennas in the general framework of Global Navigation Satellite Systems (GNSS) receivers. Positioning systems are based on time delay and frequency-shift estimation of the incoming signals in the receiver side, in order to compute the user's location. Sources of accuracy degradation in satellite-based navigation systems are well-known, and their mitigation has deserved the attention of a number of researchers in latter times. While atmospheric-dependant sources (delays that depend on the ionosphere and troposphere conditions) can be greatly mitigated by differential systems external to the receiver's operation, the multipath effect is location-dependant and remains as the most important cause of accuracy degradation in time delay estimation, and consequently in position estimation, becoming a signal processing challenge. Traditional approaches to time delay estimation are often embodied in a communication systems framework. Indeed, ...

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. ...

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 ...

Global Navigation Satellite Systems (GNSS) is the de facto technology for Position, Navigation, and Timing (PNT) applications when it is available. GNSS relies on one or more satellite constellations that transmit ranging signals, which a receiver can use to self-localize. Signal acquisition is a crucial step in GNSS receivers, which is typically solved by maximizing the so-called Cross Ambiguity Function (CAF) resulting from a hypothesis testing problem. The CAF is a two-dimensional function that is related to the correlation between the received signal and a local code replica for every possible delay/Doppler pair, which is then maximized for signal detection and coarse synchronization. The outcome of this statistical process decides whether the signal from a particular satellite is present or absent in the received signal, as well as provides a rough estimate of its associated code delay and Doppler frequency, ...

Receiver synchronisation can be a major problem in a mobile radio environment where the communication channel is subject to rapid changes. Communication in spread spectrum systems is impossible unless the received spreading waveform and receiver-generated replica of the spreading waveform are initially synchronised in both phase and frequency. Phase and frequency synchronisation is usually accomplished by performing a two-dimensional search in the time/frequency ambiguity area. Generally, this process must be accomplished at very low SNRs, as quickly as possible, using the minimum amount of hardware. This thesis looks into techniques for improving spread spectrum receiver synchronisation in terms of the mean acquisition time. In particular, the thesis is focused on receiver structures that provide and/or use a priori information in order to minimise the mean acquisition time. The first part of this work is applicable to synchronisation scenarios involving LEO ...

This dissertation investigates robust signal processing and machine learning techniques, with the objective of improving the robustness of two applications against various threats, namely Global Navigation Satellite System (GNSS) based positioning and satellite imaging. GNSS technology is widely used in different fields, such as autonomous navigation, asset tracking, or smartphone positioning, while the satellite imaging plays a central role in monitoring, detecting and estimating the intensity of key natural phenomena, such as flooding prediction and earthquake detection. Considering the use of both GNSS positioning and satellite imaging in critical and safety-of-life applications, it is necessary to protect those two technologies from either intentional or unintentional threats. In the real world, the common threats to GNSS technology include multipath propagation and intentional/unintentional interferences. This thesis investigates methods to mitigate the influence of such sources of error, with the final objective of ...

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), ...

The wireless communication industry has experienced rapid growth in recent years, and digital cellular systems are currently designed to provide high data rates at high terminal speeds. High data rates give rise to intersymbol interference (ISI) due to so-called multipath fading. Such an ISI channel is called frequency selective. On the other hand, due to terminal mobility and/or receiver frequency offset the received signal is subject to frequency shifts (Doppler shifts). Doppler shift induces time-selectivity characteristics. The Doppler effect in conjunction with ISI gives rise to a so-called doubly selective channel (frequency- and time-selective). In addition to the channel effects, the analog front-end may suffer from an imbalance between the I and Q branch amplitudes and phases as well as from carrier frequency offset. These analog front-end imperfections then result in an additional and significant degradation in system performance, especially ...

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 ...

Device-to-Device (D2D) is one of the important proposed solutions to increase the capacity, offload the traffic, and improve the energy effciency in next generation cellular networks. D2D communication is known as a direct communication between two users without using cellular infrastructure networks. Despite of large expected bene fits in terms of capacity in D2D, the coexistence of D2D and cellular networks in the same spectrum creates new challenges in interference management and network design. To limit the interference power control schemes on cellular networks and D2D networks are typically adopted. Even though power control is introduced to limit the interference level, it does not prevent cellular and D2D users from experiencing coverage limitation when sharing the same radio resources. Therefore, the design of such networks requires the availability of suitable methods able to properly model the eff ect of interference ...

Global Navigation Satellite Systems (GNSS) signals are broadly used for positioning, navigation and timing (PNT) in many different applications and use cases. Although different PNT technologies are available, GNSS is expected to be a key player in the derivation of positioning and timing for many future applications, including those in the context of the Internet of Things (IoT) or autonomous vehicles, since it has the important advantage of being open access and worldwide available. Indeed, GNSS is performing very well in mild propagation conditions, achieving position and time synchronization accuracies down to the cm and ns levels, respectively. Nevertheless, the exploitation of GNSS in harsh propagation conditions typical of urban and indoor scenarios is very challenging, resulting in position errors of up to tens or even hundreds of meters, and timing accuracies of hundreds of ns. This thesis deals with ...

Automatically making sense of digital information, and specially of music digital documents, is an important problem our modern society is facing. In fact, there are still many tasks that, although being easily performed by humans, cannot be effectively performed by a computer. In this work we focus on one of such tasks: the identification of musical piece versions (alternate renditions of the same musical composition like cover songs, live recordings, remixes, etc.). In particular, we adopt a computational approach solely based on the information provided by the audio signal. We propose a system for version identification that is robust to the main musical changes between versions, including timbre, tempo, key and structure changes. Such a system exploits nonlinear time series analysis tools and standard methods for quantitative music description, and it does not make use of a specific modeling strategy ...

The wireless communication industry has seen a tremendous growth in the last few decades. The ever increasing demand to stay connected at home, work, and on the move, with voice and data applications, has continued the need for more sophisticated end-user devices. A typical smart communication device these days consists of a radio system that can access a mixture of mobile cellular services (GSM, UMTS, etc), indoor wireless broadband services (WLAN-802.11b/g/n), short range and low energy personal communications (Bluetooth), positioning and navigation systems (GPS), etc. A smart device capable of meeting all these requirements has to be highly flexible and should be able to reconfigure radio transmitters and receivers as and when required. Further, the radio modules used in these devices should be extremely small so that the device itself is portable. In addition, the device should also be economical ...

In the last few years, wireless devices have evolved to unimaginable heights. Current forecasts suggest that, in the near future, every device that may take advantage of a wireless connection will have one. In addition, there is a gradual migration to smart devices and high-speed connections, and, as a consequence, the overall mobile traffic is expected to experience a tremendous growth in the next years. The multiuser interference will hence become the main limiting factor and the most critical point to address. As instrumental to efficiently manage interference between different systems, this thesis provides a thorough study on cooperative techniques. That is, users share information and exploit it to improve the overall performance. Since multiuser cooperation represents a very broad term, we will focus on algorithm design and transceiver optimization for three cooperative scenarios that capture some of the main ...