The Global Navigation System Scope (GNSScope): a toolbox for the end-to-end modelling simulation and analysis of GNSS

The thesis provides a detailed overview of the work carried out by the author over the course of the research for the award of the degree of Doctor of Philosophy at the University of Westminster, and the performance results of the novel techniques introduced into the literature. The outcome of the work is collectively referred to as the Global Navigation System Scope (GNSScope) Toolbox, offering a complete, fully reconfigurable platform for the end-to-end modeling, simulation and analysis of satellite navigation signals and systems, covering the signal acquisition, tracking, and range processing operations that take place in a generic Global Navigation Satellite System (GNSS) receiver, accompanied by a Graphical User Interface (GUI) providing access to all the techniques available in the toolbox. Designed and implemented entirely in the MATLAB mathematical programming environment using Software Defined Radio (SDR) receiver techniques, the toolbox offers a novel new acquisition algorithm capable of handling all Phase-Shift Keying (PSK) type modulations used on all frequency bands in currently available satellite navigation signals, including all sub-classes of the Binary Offset Carrier (BOC) modulated signals. In order to be able to process all these signals identified by the acquisition search, a novel tracking algorithm was also designed and implemented into the toolbox to track and decode all acquired satellite signals, including those currently intended to be used in future navigation systems, such as the Galileo test signals transmitted by the GIOVE satellites orbiting the Earth. In addition to the developed receiver toolbox, three novel algorithms were also designed to handle weak signals, multipath, and multiple access interference in GNSScope. The Mirrored Channel Mitigation Technique, based on the successive and parallel interference cancellation techniques, reduces the hardware complexity of the interference mitigation process by utilizing the local code and carrier replicas generated in the tracking channels, resulting in a reduction in hardware resources proportional to the number of received strong signals. The Trigonometric Interference Cancellation Technique, used in cross-correlation interference mitigation, exploits the underlying mathematical expressions to simplify the interference removal process, resulting in reduced complexity and execution times by reducing the number of operations by 25% per tracking channel. The Split Chip Summation Technique, based on the binary valued signal modulation compression technique, enhances the amount of information captured from compressing the signal to reveal specific filtering effects on the positive and negative polarity chips of the spreading code. Simulation case studies generated entirely using the GNSScope toolbox will be used throughout the thesis to demonstrate the effectiveness of the novel techniques developed over the course of the research, and the results will be compared to those obtained from other techniques reported in the literature

Blind Estimation of Multi-Path and Multi-User Spread Spectrum Channels and Jammer Excision via the Evolutionary Spectral Theory

Despite the significant advantages of direct sequence spreadspectrum communications, whenever the number of users increases orthe received signal is corrupted by an intentional jammer signal,it is necessary to model and estimate the channel effects in orderto equalize the received signal, as well as to excise the jammingsignals from it. Due to multi-path and Doppler effects in thetransmission channels, they are modeled as random, time-varyingsystems. Considering a wide sense stationary channel during thetransmission of a number of bits, a linear time-varying modelcharacterized by a random number of paths, each beingcharacterized by a delay, an attenuation factor and a Dopplerfrequency shift, is shown to be an appropriate channel model. Itis shown that the estimation of the parameters of such models ispossible by means of the spreading function, related to thetime-varying frequency response of the system and the associatedevolutionary kernels. Applying the time-frequency orfrequency-frequency discrete evolutionary transforms, we show thata blind estimation procedure is possible by computing thespreading function from the discrete evolutionary transform ofthe received signal. The estimation also requires the synchronizedpseudo-noise sequence for either of the users we are interestedin. The estimation procedure requires to adaptively implementingthe discrete evolutionary transform to estimate the spreadingfunction and determine the channel parameters. Once the number ofpaths, delays, Doppler frequencies and attenuations characterizingthe channel are found, a decision parameter can be obtained todetermine the transmitted bit. We will show also that ourestimation approach supports multiuser communication applicationssuch as uplink and downlink in wireless communicationtransmissions. In the case of an intentional jamming, common inmilitary applications, we consider a receiver based onnon-stationary Wiener masking that excises such jammer as well asinterference from other users. Both the mask and the optimalestimator are obtained from the discrete evolutionarytransformation. The estimated parameters from the computedspreading function, corresponding to the closest to the line ofsight signal path, provide an efficient detection scheme. Ourprocedures are illustrated with simulations, that display thebit-error rate for different levels of channel noise and jammersignals

Dual operative radar for vehicle to vehicle and vehicle to infrastructure communication

The research presented in this Thesis deals with the concepts of joint radar and communication system for automotive application. The novel systems developed include a joint radar and communication system based on the fractional Fourier transform (FrFT) and two interference mitigation frameworks. In the joint radar and communication system the FrFT is used to embed the data information into a radar waveform in order to obtain a signal sharing Linear Frequency Modulation (LFM) characteristics while allowing data transmission. Furthermore, in the proposed system multi user operations are allowed by assigning a specific order of the FrFT to each user. In this way, a fractional order division multiplexing can be implemented allowing the allocation of more than one user in the same frequency band with the advantage that the range resolution does not depend on the number of the users that share the same frequency band but only from the assigned of the FrFT. Remarkably, the predicted simulated radar performance of the proposed joint radar and communication system when using Binary Frequency Shift Keying (BFSK) encoding is not significantly affected by the transmitted data. In order to fully describe the proposed waveform design, the signal model when the bits of information are modulated using either BFSK or Binary Phase Shift Keying (BPSK) encoding is derived. This signal model will result also useful in the interference mitigation frameworks. In multi user scenarios to prevent mutual radar interference caused by users that share the same frequency band at the same time, each user has to transmit waveforms that are uncorrelated with those of other users. However, due to spectrum limitations, the uncorrelated property cannot always be satisfied even by using fractional order division multiplexing, thus interference is unavoidable. In order to mitigate the interference, two frameworks are introduced. In a joint radar communication system, the radar also has access to the communication data. With a near-precision reconstruction of the communication signal, this interference can be subtracted. In these two frameworks the interfering signal can be reconstructed using the derived mathematical model of the proposed FrFT waveform. In the first framework the subtraction between the received and reconstructed interference signals is carried out in a coherent manner, where the amplitude and phase of the two signals are taken into account. The performance of this framework is highly depend on the correct estimation of the Doppler frequency of the interfering user. A small error on the Doppler frequency can lead to a lack of synchronization between the received and reconstructed signal. Consequently, the subtraction will not be performed in a correct way and further interference components can be introduced. In order to solve the problem of the lack of the synchronization an alternative framework is developed where the subtraction is carried out in non-coherent manner. In the proposed framework, the subtraction is carried out after that the received radar signal and the reconstructed interference are processed, respectively. The performance is tested on simulated and real signals. The simulated and experimental results show that this framework is capable of mitigating the interference from other users successfully.The research presented in this Thesis deals with the concepts of joint radar and communication system for automotive application. The novel systems developed include a joint radar and communication system based on the fractional Fourier transform (FrFT) and two interference mitigation frameworks. In the joint radar and communication system the FrFT is used to embed the data information into a radar waveform in order to obtain a signal sharing Linear Frequency Modulation (LFM) characteristics while allowing data transmission. Furthermore, in the proposed system multi user operations are allowed by assigning a specific order of the FrFT to each user. In this way, a fractional order division multiplexing can be implemented allowing the allocation of more than one user in the same frequency band with the advantage that the range resolution does not depend on the number of the users that share the same frequency band but only from the assigned of the FrFT. Remarkably, the predicted simulated radar performance of the proposed joint radar and communication system when using Binary Frequency Shift Keying (BFSK) encoding is not significantly affected by the transmitted data. In order to fully describe the proposed waveform design, the signal model when the bits of information are modulated using either BFSK or Binary Phase Shift Keying (BPSK) encoding is derived. This signal model will result also useful in the interference mitigation frameworks. In multi user scenarios to prevent mutual radar interference caused by users that share the same frequency band at the same time, each user has to transmit waveforms that are uncorrelated with those of other users. However, due to spectrum limitations, the uncorrelated property cannot always be satisfied even by using fractional order division multiplexing, thus interference is unavoidable. In order to mitigate the interference, two frameworks are introduced. In a joint radar communication system, the radar also has access to the communication data. With a near-precision reconstruction of the communication signal, this interference can be subtracted. In these two frameworks the interfering signal can be reconstructed using the derived mathematical model of the proposed FrFT waveform. In the first framework the subtraction between the received and reconstructed interference signals is carried out in a coherent manner, where the amplitude and phase of the two signals are taken into account. The performance of this framework is highly depend on the correct estimation of the Doppler frequency of the interfering user. A small error on the Doppler frequency can lead to a lack of synchronization between the received and reconstructed signal. Consequently, the subtraction will not be performed in a correct way and further interference components can be introduced. In order to solve the problem of the lack of the synchronization an alternative framework is developed where the subtraction is carried out in non-coherent manner. In the proposed framework, the subtraction is carried out after that the received radar signal and the reconstructed interference are processed, respectively. The performance is tested on simulated and real signals. The simulated and experimental results show that this framework is capable of mitigating the interference from other users successfully

Ultra Wideband Communications: from Analog to Digital

Ultrabreitband-Signale (Ultra Wideband [UWB]) können einen signifikanten Nutzen im Bereich drahtloser Kommunikationssysteme haben. Es sind jedoch noch einige Probleme offen, die durch Systemdesigner und Wissenschaftler gelöst werden müssen. Ein Funknetzsystem mit einer derart großen Bandbreite ist normalerweise auch durch eine große Anzahl an Mehrwegekomponenten mit jeweils verschiedenen Pfadamplituden gekennzeichnet. Daher ist es schwierig, die zeitlich verteilte Energie effektiv zu erfassen. Außerdem ist in vielen Fällen der naheliegende Ansatz, ein kohärenter Empfänger im Sinne eines signalangepassten Filters oder eines Korrelators, nicht unbedingt die beste Wahl. In der vorliegenden Arbeit wird dabei auf die bestehende Problematik und weitere Lösungsmöglichkeiten eingegangen. Im ersten Abschnitt geht es um „Impulse Radio UWB”-Systeme mit niedriger Datenrate. Bei diesen Systemen kommt ein inkohärenter Empfänger zum Einsatz. Inkohärente Signaldetektion stellt insofern einen vielversprechenden Ansatz dar, als das damit aufwandsgünstige und robuste Implementierungen möglich sind. Dies trifft vor allem in Anwendungsfällen wie den von drahtlosen Sensornetzen zu, wo preiswerte Geräte mit langer Batterielaufzeit nötigsind. Dies verringert den für die Kanalschätzung und die Synchronisation nötigen Aufwand, was jedoch auf Kosten der Leistungseffizienz geht und eine erhöhte Störempfindlichkeit gegenüber Interferenz (z.B. Interferenz durch mehrere Nutzer oder schmalbandige Interferenz) zur Folge hat. Um die Bitfehlerrate der oben genannten Verfahren zu bestimmen, wurde zunächst ein inkohärenter Combining-Verlust spezifiziert, welcher auftritt im Gegensatz zu kohärenter Detektion mit Maximum Ratio Multipath Combining. Dieser Verlust hängt von dem Produkt aus der Länge des Integrationsfensters und der Signalbandbreite ab. Um den Verlust durch inkohärentes Combining zu reduzieren und somit die Leistungseffizienz des Empfängers zu steigern, werden verbesserte Combining-Methoden für Mehrwegeempfang vorgeschlagen. Ein analoger Empfänger, bei dem der Hauptteil des Mehrwege-Combinings durch einen „Integrate and Dump”-Filter implementiert ist, wird für UWB-Systeme mit Zeit-Hopping gezeigt. Dabei wurde die Einsatzmöglichkeit von dünn besetzten Codes in solchen System diskutiert und bewertet. Des Weiteren wird eine Regel für die Code-Auswahl vorgestellt, welche die Stabilität des Systems gegen Mehrnutzer-Störungen sicherstellt und gleichzeitig den Verlust durch inkohärentes Combining verringert. Danach liegt der Fokus auf digitalen Lösungen bei inkohärenter Demodulation. Im Vergleich zum Analogempfänger besitzt ein Digitalempfänger einen Analog-Digital-Wandler im Zeitbereich gefolgt von einem digitalen Optimalfilter. Der digitale Optimalfilter dekodiert den Mehrfachzugriffscode kohärent und beschränkt das inkohärente Combining auf die empfangenen Mehrwegekomponenten im Digitalbereich. Es kommt ein schneller Analog-Digital-Wandler mit geringer Auflösung zum Einsatz, um einen vertretbaren Energieverbrauch zu gewährleisten. Diese Digitaltechnik macht den Einsatz langer Analogverzögerungen bei differentieller Demodulation unnötig und ermöglicht viele Arten der digitalen Signalverarbeitung. Im Vergleich zur Analogtechnik reduziert sie nicht nur den inkohärenten Combining-Verlust, sonder zeigt auch eine stärkere Resistenz gegenüber Störungen. Dabei werden die Auswirkungen der Auflösung und der Abtastrate der Analog-Digital-Umsetzung analysiert. Die Resultate zeigen, dass die verminderte Effizienz solcher Analog-Digital-Wandler gering ausfällt. Weiterhin zeigt sich, dass im Falle starker Mehrnutzerinterferenz sogar eine Verbesserung der Ergebnisse zu beobachten ist. Die vorgeschlagenen Design-Regeln spezifizieren die Anwendung der Analog-Digital-Wandler und die Auswahl der Systemparameter in Abhängigkeit der verwendeten Mehrfachzugriffscodes und der Modulationsart. Wir zeigen, wie unter Anwendung erweiterter Modulationsverfahren die Leistungseffizienz verbessert werden kann und schlagen ein Verfahren zur Unterdrückung schmalbandiger Störer vor, welches auf Soft Limiting aufbaut. Durch die Untersuchungen und Ergebnissen zeigt sich, dass inkohärente Empfänger in UWB-Kommunikationssystemen mit niedriger Datenrate ein großes Potential aufweisen. Außerdem wird die Auswahl der benutzbaren Bandbreite untersucht, um einen Kompromiss zwischen inkohärentem Combining-Verlust und Stabilität gegenüber langsamen Schwund zu erreichen. Dadurch wurde ein neues Konzept für UWB-Systeme erarbeitet: wahlweise kohärente oder inkohärente Empfänger, welche als UWB-Systeme Frequenz-Hopping nutzen. Der wesentliche Vorteil hiervon liegt darin, dass die Bandbreite im Basisband sich deutlich verringert. Mithin ermöglicht dies einfach zu realisierende digitale Signalverarbeitungstechnik mit kostengünstigen Analog-Digital-Wandlern. Dies stellt eine neue Epoche in der Forschung im Bereich drahtloser Sensorfunknetze dar. Der Schwerpunkt des zweiten Abschnitts stellt adaptiven Signalverarbeitung für hohe Datenraten mit „Direct Sequence”-UWB-Systemen in den Vordergrund. In solchen Systemen entstehen, wegen der großen Anzahl der empfangenen Mehrwegekomponenten, starke Inter- bzw. Intrasymbolinterferenzen. Außerdem kann die Funktionalität des Systems durch Mehrnutzerinterferenz und Schmalbandstörungen deutlich beeinflusst werden. Um sie zu eliminieren, wird die „Widely Linear”-Rangreduzierung benutzt. Dabei verbessert die Rangreduzierungsmethode das Konvergenzverhalten, besonders wenn der gegebene Vektor eine sehr große Anzahl an Abtastwerten beinhaltet (in Folge hoher einer Abtastrate). Zusätzlich kann das System durch die Anwendung der R-linearen Verarbeitung die Statistik zweiter Ordnung des nicht-zirkularen Signals vollständig ausnutzen, was sich in verbesserten Schätzergebnissen widerspiegelt. Allgemeine kann die Methode der „Widely Linear”-Rangreduzierung auch in andern Bereichen angewendet werden, z.B. in „Direct Sequence”-Codemultiplexverfahren (DS-CDMA), im MIMO-Bereich, im Global System for Mobile Communications (GSM) und beim Beamforming.The aim of this thesis is to investigate key issues encountered in the design of transmission schemes and receiving techniques for Ultra Wideband (UWB) communication systems. Based on different data rate applications, this work is divided into two parts, where energy efficient and robust physical layer solutions are proposed, respectively. Due to a huge bandwidth of UWB signals, a considerable amount of multipath arrivals with various path gains is resolvable at the receiver. For low data rate impulse radio UWB systems, suboptimal non-coherent detection is a simple way to effectively capture the multipath energy. Feasible techniques that increase the power efficiency and the interference robustness of non-coherent detection need to be investigated. For high data rate direct sequence UWB systems, a large number of multipath arrivals results in severe inter-/intra-symbol interference. Additionally, the system performance may also be deteriorated by multi-user interference and narrowband interference. It is necessary to develop advanced signal processing techniques at the receiver to suppress these interferences. Part I of this thesis deals with the co-design of signaling schemes and receiver architectures in low data rate impulse radio UWB systems based on non-coherent detection.● We analyze the bit error rate performance of non-coherent detection and characterize a non-coherent combining loss, i.e., a performance penalty with respect to coherent detection with maximum ratio multipath combining. The thorough analysis of this loss is very helpful for the design of transmission schemes and receive techniques innon-coherent UWB communication systems.● We propose to use optical orthogonal codes in a time hopping impulse radio UWB system based on an analog non-coherent receiver. The “analog” means that the major part of the multipath combining is implemented by an integrate and dump filter. The introduced semi-analytical method can help us to easily select the time hopping codes to ensure the robustness against the multi-user interference and meanwhile to alleviate the non-coherent combining loss.● The main contribution of Part I is the proposal of applying fully digital solutions in non-coherent detection. The proposed digital non-coherent receiver is based on a time domain analog-to-digital converter, which has a high speed but a very low resolution to maintain a reasonable power consumption. Compared to its analog counterpart, itnot only significantly reduces the non-coherent combining loss but also offers a higher interference robustness. In particular, the one-bit receiver can effectively suppress strong multi-user interference and is thus advantageous in separating simultaneously operating piconets.The fully digital solutions overcome the difficulty of implementing long analog delay lines and make differential UWB detection possible. They also facilitate the development of various digital signal processing techniques such as multi-user detection and non-coherent multipath combining methods as well as the use of advanced modulationschemes (e.g., M-ary Walsh modulation).● Furthermore, we present a novel impulse radio UWB system based on frequency hopping, where both coherent and non-coherent receivers can be adopted. The key advantage is that the baseband bandwidth can be considerably reduced (e.g., lower than 500 MHz), which enables low-complexity implementation of the fully digital solutions. It opens up various research activities in the application field of wireless sensor networks. Part II of this thesis proposes adaptive widely linear reduced-rank techniques to suppress interferences for high data rate direct sequence UWB systems, where second-order non-circular signals are used. The reduced-rank techniques are designed to improve the convergence performance and the interference robustness especially when the received vector contains a large number of samples (due to a high sampling rate in UWB systems). The widely linear processing takes full advantage of the second-order statistics of the non-circular signals and enhances the estimation performance. The generic widely linear reduced-rank concept also has a great potential in the applications of other systems such as Direct Sequence Code Division Multiple Access (DS-CDMA), Multiple Input Multiple Output (MIMO) system, and Global System for Mobile Communications (GSM), or in other areas such as beamforming

Analyzing Code Tracking Algorithms for Galileo Open Service Signal

The ever-increasing public interest on location and positioning services has originated a demand for higher performance Global Navigation Satellite Systems (GNSSs). Galileo Open Service (OS) signal, part of the European contribution to future GNSS, was designed to respond to the above demand. In all GNSSs, the estimation with high accuracy of the Line-Of-Sight (LOS) delay is a prerequisite. The Delay Lock Loops (DLLs) and their enhanced variants (i.e., feed-back code tracking loops) are the structures of choice for the commercial GNSS receivers, but their performance in severe multipath scenarios is still rather limited. In addition, the new satellite positioning system proposals specify the use of a new modulation, the Binary Offset Carrier (BOC) modulation, which triggers a new challenge in the code tracking stage. Therefore, in order to meet this emerging challenge and to improve the accuracy of the delay estimation in severe multipath scenarios, this thesis analyzes feed-back as well as feed-forward code tracking algorithms and proposes a novel algorithm, namely Peak Tracking (PT), which is a combination of both feed-back and feed-forward structures and utilizes the advantages inherent in these structures. In this thesis, the code tracking algorithms are studied and analyzed for Sine BOC (SinBOC) modulated Galileo OS signal for various multipath profiles in Rayleigh fading channel model. The performance of the analyzed algorithms are measured in terms of various well-known criteria such as Root-Mean-Square-Error (RMSE), Mean-Time-to-Lose Lock (MTLL), delay error variance and Multipath Error Envelopes (MEEs). The simulation results show that the proposed PT algorithm outperforms all other analyzed algorithms in various multipath profiles in good Carrier-to-Noise-Ratios (CNRs). The simulation results are compared with the theoretical Cramer-Rao Bound (CRB) and the comparison shows that the delay error variance for PT algorithm approaches the theoretical limit with the increase in CNR. Therefore, the proposed algorithm can be considered as an excellent candidate for implementation in future Galileo receivers, especially when tracking accuracy is a concern. /Kir1

Noise-based Transmit Reference Modulation:A Feasibility Analysis

Wireless sensor networks (WSNs) receive huge research interest for a multitude of applications, ranging from remote monitoring applications, such as monitoring of potential forest fires, floods and air pollution, to domestic and industrial monitoring of temperature, humidity, vibration, stress, etc. In the former set of applications, a large number of nodes can be involved which are usually deployed in remote or inaccessible environments. Due to logistic and cost reasons, battery replacement is undesired. Energy-efficient radios are needed, with a power-demand so little that batteries can last the lifetime of the node or that the energy can be harvested from the environment. Coherent direct-sequence spread spectrum (DSSS) based radios are widely employed in monitoring applications, due to their overall resilience to channel impairments and robustness against interference. However, a DSSS rake receiver has stringent requirements on precise synchronization and accurate channel knowledge. To obviate the complexity of a coherent DSSS receiver, particularly for low data rate sensor networks, a DSSS scheme that has fast synchronization and possibly low power consumption, is much desired. In this regard, this thesis studies a noncoherent DSSS scheme called transmit reference (TR), which promises a simple receiver architecture and fast synchronization. In traditional TR, the modulated information signal is sent along an unmodulated reference signal, with a small time offset between them. In this thesis, we present and investigate a variant of TR, called noise-based frequency offset modulation (N-FOM), which uses pure noise as the spreading signal and a small frequency offset (instead of a time offset) to separate the information and reference signals. The detection is based on correlation of the received signal with a frequency-shifted version of itself, which collects the transmitted energy without compromising the receiver simplicity. Analytical expressions on performance metrics, supplemented by simulation results, improve understanding of the underlying mechanisms and provide insights into utility of N-FOM in low-power WSNs. In point-to-point line-of-sight (LOS) communication, it was observed that the communication scheme has a minimal utility. The energy-detector type of receiver mixes all in-band signals, which magnifies the overall noise. Particularly, the self-mixing of the transmitted signal also elevates the noise level, which increases with a further increase in the received signal energy. Therefore, for a fixed set of system parameters, the performance attains an asymptote with increasing transmission power. The phenomenon also establishes a non-monotonic relation between performance and the spreading factor. It was observed that a higher spreading factor in N-FOM is beneficial only in a high-SNR regime. After developing an understanding of the performance degrading mechanisms, few design considerations are listed. It is found that a suitable choice of the receiver front-end filter can maximize the SNR. However, the optimal filter depends on received signal and noise levels. A practically feasible – albeit suboptimal – filter is presented which gives close to the optimal performance. Next, timing synchronization is considered. The implications of synchronization errors are analyzed, and a synchronization strategy is devised. The proposed synchronization strategy has little overhead and can be easily implemented for symbol-level synchronization. The N-FOM LOS link model is extended to assess the performance degradation due to interference. Performance metrics are derived which quantify the effects of multiple-user interference, as well as that from external interferers, such as WiFi. Since the correlation operation mixes all in-band signals, the total interfering entities are quadratically increased. The research shows the vulnerability of N-FOM to interference, which makes it optimistic to operate in a crowded shared spectrum (such as the ISM 2.4\,GHz band). We also observe an upper limit on the number of mutually interfering links in a multiple access (MA) network, that can be established with an acceptable quality. The scheme is further investigated for its resilience against impairments introduced by a dense multipath environment. It is observed that despite the noise enhancement, the N-FOM system performs reasonably well in a non-line-of-sight (NLOS) communication. The detection mechanism exploits the multipath channel diversity and leads to an improved performance in a rich scattering environment. An analytical expression for outage probability is also derived. The results indicate that a healthy N-FOM link with very low outage probability can be established at a nominal value of the received bit SNR. It is also found that the choice of the frequency offset is central to the system design. Due to multiple practical implications associated with this parameter, the maximum data rate and the number of usable frequency offsets are limited, particularly in a MA NLOS communication scenario. The analysis evolves into a rule-of-thumb criterion for the data rate and the frequency offset. It is deduced that, due to its limited capability to coexist in a shared spectrum, N-FOM is not a replacement for coherent DSSS systems. The scheme is mainly suited to a low data rate network with low overall traffic, operating in an interference-free rich scattering environment. Such a niche of sensor applications could benefit from N-FOM where the design goal requires a simple detection mechanism and immunity to multipath fading

Analysis and Detection of Outliers in GNSS Measurements by Means of Machine Learning Algorithms

L'abstract è presente nell'allegato / the abstract is in the attachmen

Radio frequency interference detection and mitigation techniques for navigation and Earth observation

Radio-Frequency Interference (RFI) signals are undesired signals that degrade or disrupt the performance of a wireless receiver. RFI signals can be troublesome for any receiver, but they are especially threatening for applications that use very low power signals. This is the case of applications that rely on the Global Navigation Satellite Systems (GNSS), or passive microwave remote sensing applications such as Microwave Radiometry (MWR) and GNSS-Reflectometry (GNSS-R). In order to solve the problem of RFI, RFI-countermeasures are under development. This PhD thesis is devoted to the design, implementation and test of innovative RFI-countermeasures in the fields of MWR and GNSS. In the part devoted to RFI-countermeasures for MWR applications, first, this PhD thesis completes the development of the MERITXELL instrument. The MERITXELL is a multi-frequency total-power radiometer conceived to be an outstanding platform to perform detection, characterization, and localization of RFI signals at the most common MWR imaging bands up to 92 GHz. Moreover, a novel RFI mitigation technique is proposed for MWR: the Multiresolution Fourier Transform (MFT). An assessment of the performance of the MFT has been carried out by comparison with other time-frequency mitigation techniques. According to the results, the MFT technique is a good trade-off solution among all other techniques since it can mitigate efficiently all kinds of RFI signals under evaluation. In the part devoted to RFI-countermeasures for GNSS and GNSS-R applications, first, a system for RFI detection and localization at GNSS bands is proposed. This system is able to detect RFI signals at the L1 band with a sensitivity of -108 dBm at full-band, and of -135 dBm for continuous wave and chirp-like signals when using the averaged spectrum technique. Besides, the Generalized Spectral Separation Coefficient (GSSC) is proposed as a figure of merit to evaluate the Signal-to-Noise Ratio (SNR) degradation in the Delay-Doppler Maps (DDMs) due to the external RFI effect. Furthermore, the FENIX system has been conceived as an innovative system for RFI detection and mitigation and anti-jamming for GNSS and GNSS-R applications. FENIX uses the MFT blanking as a pre-correlation excision tool to perform the mitigation. In addition, FENIX has been designed to be cross-GNSS compatible and RFI-independent. The principles of operation of the MFT blanking algorithm are assessed and compared with other techniques for GNSS signals. Its performance as a mitigation tool is proven using GNSS-R data samples from a real airborne campaign. After that, the main building blocks of the patented architecture of FENIX have been described. The FENIX architecture has been implemented in three real-time prototypes. Moreover, a simulator named FENIX-Sim allows for testing its performance under different jamming scenarios. The real-time performance of FENIX prototype has been tested using different setups. First, a customized VNA has been built in order to measure the transfer function of FENIX in the presence of several representative RFI/jamming signals. The results show how the power transfer function adapts itself to mitigate the RFI/jamming signal. Moreover, several real-time tests with GNSS receivers have been performed using GPS L1 C/A, GPS L2C, and Galileo E1OS. The results show that FENIX provides an extra resilience against RFI and jamming signals up to 30 dB. Furthermore, FENIX is tested using a real GNSS timing setup. Under nominal conditions, when no RFI/jamming signal is present, a small additional jitter on the order of 2-4 ns is introduced in the system. Besides, a maximum bias of 45 ns has been measured under strong jamming conditions (-30 dBm), which is acceptable for current timing systems requiring accuracy levels of 100 ns. Finally, the design of a backup system for GNSS in tracking applications that require high reliability against RFI and jamming attacks is proposed.Les interferències de radiofreqüència (RFI) són senyals no desitjades que degraden o interrompen el funcionament dels receptors sense fils. Les RFI poden suposar un problema per qualsevol receptor, però són especialment amenaçadores per les a aplicacions que fan servir senyals de molt baixa potència. Aquest és el cas de les aplicacions que depenen dels sistemes mundials de navegació per satèl·lit (GNSS) o de les aplicacions de teledetecció passiva de microones, com la radiometria de microones (MWR) i la reflectometria GNSS (GNSS-R). Per combatre aquest problema, sistemes anti-RFI s'estan desenvolupament actualment. Aquesta tesi doctoral està dedicada al disseny, la implementació i el test de sistemes anti-RFI innovadors en els camps de MWR i GNSS. A la part dedicada als sistemes anti-RFI en MWR, aquesta tesi doctoral completa el desenvolupament de l'instrument MERITXELL. El MERITXELL és un radiòmetre multifreqüència concebut com una plataforma excepcional per la detecció, caracterització i localització de RFI a les bandes de MWR més utilitzades per sota dels 92 GHz. A més a més, es proposa una nova tècnica de mitigació de RFI per MWR: la Transformada de Fourier amb Multiresolució (MFT). El funcionament de la MFT s'ha comparat amb el d'altres tècniques de mitigació en els dominis del temps i la freqüència. D'acord amb els resultats obtinguts, la MFT és una bona solució de compromís entre les altres tècniques, ja que pot mitigar de manera eficient tots els tipus de senyals RFI considerats. A la part dedicada als sistemes anti-RFI en GNSS i GNSS-R, primer es proposa un sistema per a la detecció i localització de RFI a les bandes GNSS. Aquest sistema és capaç de detectar senyals RFI a la banda L1 amb una sensibilitat de -108 dBm a tota la banda, i de -135 dBm per a senyals d'ona contínua i chirp fen un mitjana de l'espectre. A més a més, el Coeficient de Separació Espectral Generalitzada (GSSC) es proposa com una mesura per avaluar la degradació de la relació senyal a soroll (SNR) en els Mapes de Delay-Doppler (DDM) a causa del impacte de les RFI. La major contribució d'aquesta tesi doctoral és el sistema FENIX. FENIX és un sistema innovador de detecció i mitigació de RFI i inhibidors de freqüència per aplicacions GNSS i GNSS-R. FENIX utilitza la MFT per eliminar la interferència abans del procés de correlació amb el codi GNSS independentment del tipus de RFI. L'algoritme de mitigació de FENIX s'ha avaluat i comparat amb altres tècniques i els principals components de la seva arquitectura patentada es descriuen. Finalment, un simulador anomenat FENIX-Sim permet avaluar el seu rendiment en diferents escenaris d'interferència. El funcionament en temps real del prototip FENIX ha estat provat utilitzant diferents mètodes. En primer lloc, s'ha creat un analitzador de xarxes per a mesurar la funció de transferència del FENIX en presència de diverses RFI representatives. Els resultats mostren com la funció de transferència s'adapta per mitigar el senyal interferent. A més a més, s'han realitzat diferents proves en temps real amb receptors GNSS compatibles amb els senyals GPS L1 C/A, GPS L2C i Galileo E1OS. Els resultats mostren que FENIX proporciona una resistència addicional contra les RFI i els senyals dels inhibidors de freqüència de fins a 30 dB. A més a més, FENIX s'ha provat amb un sistema comercial de temporització basat en GNSS. En condicions nominals, sense RFI, FENIX introdueix un petit error addicional de tan sols 2-4 ns. Per contra, el biaix màxim mesurat en condicions d'alta interferència (-30 dBm) és de 45 ns, el qual és acceptable per als sistemes de temporització actuals que requereixen nivells de precisió d'uns 100 ns. Finalment, es proposa el disseny d'un sistema robust de seguiment, complementari als GNSS, per a aplicacions que requereixen alta fiabilitat contra RFI.Postprint (published version

Design and Silicon Area Optimization of Time-Domain GNSS Receiver Baseband Architectures

The use of Global Navigation Satellite Systems (GNSSs) in a wide range of portable devices has exploded in the recent years. Demands for a lower cost while expecting longer battery life and better performance are constantly increasing. The general GNSS receiver operation and algorithms are already well studied in the literature, but the hardware architectures and designs have not been discussed in detail.This thesis introduces a high level gate count estimation method that provides good accuracy without requiring the hardware being fully specified. It is based on developing hierarchical models, which are parameterizable, while requiring minimal amount of information about the silicon technology used for the implementation. The average accuracy has been shown to be 4%.Three time-domain, real-time GNSS receiver baseband architectures are described with a discussion about various optimization methods for efficient implementation: the correlator, the matched filter, and the group correlator, which is a new architecture combining some of the features of the two first ones.Four use cases are defined for different GNSS operating modes: Acquisition, tracking, assisted GNSS, and the combination of the first three modes. A comparison is made for receiver basebands including all necessary blocks for full functionality to find out which of the three architectures provides the most silicon area efficient implementation.It is shown that the correlator offers good flexibility, but yields the highest silicon area for acquisition use cases. The matched filter is best suited for the acquisition, but has large overhead when it comes to tracking the signals. The group correlator offers a reasonably good flexibility and area efficiency in all use cases.The main contributions of the thesis are: Development of domain specific optimizations for GNSS receivers and an accurate gate count estimation method, which are applied for a quantitative comparison of different GNSS receiver architectures. The results show that no single architecture excels in all cases, and the best choice depends on the actual use case

Fractionally sampled decorrelating detectors for time-varying rayleigh fading CDMA channels

In this dissertation, we propose novel decorrelating multiuser detectors in DSCDMA time-varying frequency-nonselective and frequency-selective fading channels and analyze their performance. We address the common shortcomings of existing multiuser detectors in a mobile environment, such as detector complexity and the error floor. An analytical approach is employed almost exclusively and Monte Carlo simulation is used to confirm the theoretical results. Practical channel models, such as Jakes\u27 and Markovian, are adopted in the numerical examples. The proposed detectors are of the decorrelating type and utilize fractional sampling to simultaneously achieve two goals: (1) the novel realization of a decorrelator with lower computational complexity and shorter processing latency; and (2) the significant reduction of the probability of error floor associated with time-varying fading. The analysis of the impact of imperfect power control on IS-95 multiple access interference is carried out first and the ineffectiveness of IS-95 power control in a mobile radio environment is demonstrated. Fractionally-spaced bit-by-bit decorrelator structures for the frequency-nonselective and frequency-selective channels are then proposed. The matrix singularity problem associated with decorrelation is also addressed, and its solution is suggested. A decorrelating receiver employing differentially coherent detection for an asynchronous CDMA, frequency-nonselective time-varying Rayleigh fading channel is proposed. A maximum likelihood detection principle is applied at the fractionally spaced decorrelator output, resulting in a significantly reduced error floor. For coherent detection, a novel single-stage and two-stage decision feedback (DF) maximum a posteriori (MAP) channel estimator is proposed. These estimators are applicable to a channel with an arbitrary spaced-time correlation function. The fractionally-spaced decorrelating detector is then modified and extended to a frequency-selective time-varying fading channel, and is shown to be capable of simultaneously eliminating MAI, ISI, and path cross-correlation interference. The implicit equivalent frequency diversity is exploited through multipath combining, and the effective time diversity is achieved by fractional sampling for significant performance improvement. The significance of the outcome of this research is in the design of new lower complexity multiuser detectors that do not exhibit the usual deficiencies and limitations associated with a time-varying fading and multipath CDMA mobile environment