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

An Assessment of Indoor Geolocation Systems

Currently there is a need to design, develop, and deploy autonomous and portable indoor geolocation systems to fulfil the needs of military, civilian, governmental and commercial customers where GPS and GLONASS signals are not available due to the limitations of both GPS and GLONASS signal structure designs. The goal of this dissertation is (1) to introduce geolocation systems; (2) to classify the state of the art geolocation systems; (3) to identify the issues with the state of the art indoor geolocation systems; and (4) to propose and assess four WPI indoor geolocation systems. It is assessed that the current GPS and GLONASS signal structures are inadequate to overcome two main design concerns; namely, (1) the near-far effect and (2) the multipath effect. We propose four WPI indoor geolocation systems as an alternative solution to near-far and multipath effects. The WPI indoor geolocation systems are (1) a DSSS/CDMA indoor geolocation system, (2) a DSSS/CDMA/FDMA indoor geolocation system, (3) a DSSS/OFDM/CDMA/FDMA indoor geolocation system, and (4) an OFDM/FDMA indoor geolocation system. Each system is researched, discussed, and analyzed based on its principle of operation, its transmitter, the indoor channel, and its receiver design and issues associated with obtaining an observable to achieve indoor navigation. Our assessment of these systems concludes the following. First, a DSSS/CDMA indoor geolocation system is inadequate to neither overcome the near-far effect not mitigate cross-channel interference due to the multipath. Second, a DSSS/CDMA/FDMA indoor geolocation system is a potential candidate for indoor positioning, with data rate up to 3.2 KBPS, pseudorange error, less than to 2 m and phase error less than 5 mm. Third, a DSSS/OFDM/CDMA/FDMA indoor geolocation system is a potential candidate to achieve similar or better navigation accuracy than a DSSS/CDMA indoor geolocation system and data rate up to 5 MBPS. Fourth, an OFDM/FDMA indoor geolocation system is another potential candidate with a totally different signal structure than the pervious three WPI indoor geolocation systems, but with similar pseudorange error performance

Blind source separation for interference cancellation in CDMA systems

Communication is the science of "reliable" transfer of information between two parties, in the sense that the information reaches the intended party with as few errors as possible. Modern wireless systems have many interfering sources that hinder reliable communication. The performance of receivers severely deteriorates in the presence of unknown or unaccounted interference. The goal of a receiver is then to combat these sources of interference in a robust manner while trying to optimize the trade-off between gain and computational complexity. Conventional methods mitigate these sources of interference by taking into account all available information and at times seeking additional information e.g., channel characteristics, direction of arrival, etc. This usually costs bandwidth. This thesis examines the issue of developing mitigating algorithms that utilize as little as possible or no prior information about the nature of the interference. These methods are either semi-blind, in the former case, or blind in the latter case. Blind source separation (BSS) involves solving a source separation problem with very little prior information. A popular framework for solving the BSS problem is independent component analysis (ICA). This thesis combines techniques of ICA with conventional signal detection to cancel out unaccounted sources of interference. Combining an ICA element to standard techniques enables a robust and computationally efficient structure. This thesis proposes switching techniques based on BSS/ICA effectively to combat interference. Additionally, a structure based on a generalized framework termed as denoising source separation (DSS) is presented. In cases where more information is known about the nature of interference, it is natural to incorporate this knowledge in the separation process, so finally this thesis looks at the issue of using some prior knowledge in these techniques. In the simple case, the advantage of using priors should at least lead to faster algorithms.reviewe

New methods and architectures for high sensitivity hybrid GNSS receivers in challenging environments

GNSS satellite navigation systems are constantly evolving and have been already used in many applications. With the advent of the new systems Galileo and BeiDou as well as the modernization of GPS and GLONASS systems, new satellites and numerous new frequencies and signals will appear in the coming years and will open door to countless new applications that are currently impossible. The rapid evolution of mobile telephony and personal navigation devices (PND) requires better use of navigation systems in non-ideal environments, especially the need for positioning in deep urban area. On the one hand, users are waiting for a high positioning accuracy, because of the proximity to various points of interest. On the other hand, urban environment brings specific difficulties in receiving GNSS signals. GNSS navigation signals cannot be properly captured in urban and "indoor" environments. Signal levels are very low and it is almost impossible to acquire and track signals autonomously because of the strong attenuation of signals due to obstacles. In addition, indoor and urban positioning are also subject to multipath problems, masking, interference and jamming. Under these conditions, we must be able to process highly degraded or very short signals that do not allow the receiver to go through the tracking process. Thus, this leads us to the need to rethink the architecture of GNSS receiver for modern applications. This thesis project consists of developing new GNSS methods and architectures of high sensitivity and robustness to signal degradations and designing new algorithms integrated into a hybrid GNSS receiver capable of operating in deep urban environments. The methodology involves the use of the new concept of “Collective Detection (CD)”, also called “collaborative acquisition”. The collaborative approach that treats multi-satellite signals all together opens an interesting solution. Many techniques exist in the literature to solve the problems of positioning in urban environments, but we propose the new Collective Detection approach because of its performance as both a Direct Positioning (DP) method, providing a coarse position/clock-bias solution directly from acquisition, and High-Sensitivity (HS) acquisition method, by application of vector detection of all satellites in view. Indeed, the correct combination of the correlation values of several satellites can reduce the required Carrier-to-Noise Ratio (C/No) level of the satellite signals which cannot be acquired individually by standard signal processing (acquisition and tracking) but make it possible to use them constructively to a positioning solution. The combination of different GNSS signals can considerably increase the acquisition sensitivity of the receiver. Despite the advantages of this approach, it also has drawbacks such as the high computational burden because of the large number of candidate points in the position/clock-bias domain. Thus, the work proposed in this thesis consists of reducing the complexity of the CD by optimizing the search for candidate points in position/clock-bias domain. Finally, the goal is to apply the CD approach to Cooperative GNSS Positioning for modern navigation in harsh environments. For that, algorithms for optimally exploiting receiver resources by selecting the best satellites or the reference station will be developed according to certain criteria such as the C/No level, the elevation angle, and the geometric configuration of the visible satellites. The ultimate goal is to propose a design of a new smart receiver “High Sensitivity Cognitive GNSS Receiver (HSCGR)” to optimally receive and process GNSS signals

Geodetic Sciences

Space geodetic techniques, e.g., global navigation satellite systems (GNSS), Very Long Baseline Interferometry (VLBI), satellite gravimetry and altimetry, and GNSS Reflectometry & Radio Occultation, are capable of measuring small changes of the Earth�s shape, rotation, and gravity field, as well as mass changes in the Earth system with an unprecedented accuracy. This book is devoted to presenting recent results and development in space geodetic techniques and sciences, including GNSS, VLBI, gravimetry, geoid, geodetic atmosphere, geodetic geophysics and geodetic mass transport associated with the ocean, hydrology, cryosphere and solid-Earth. This book provides a good reference for geodetic techniques, engineers, scientists as well as user community

GNSS-R as a source of opportunity for remote sensing of the cryosphere

This work evaluates the potential use of signals from the Global Navigation Satellite Systems (GNSS) that scatter off the Earth surface for the retrieval of geophysical information from the cryosphere. For this purpose, the present study is based on data collected with a dedicated reflectometry GNSS receiver during two field campaigns, which were focused on two types of characteristic surfaces of the cryosphere: thin sea ice covers and thick dry snow accumulations. During the first experiment, the complete process of formation, evolution and melting of sea ice was monitorized for more than seven months in a bay located in Greenland. This type of ice is typically characterized by its thickness, concentration and roughness. Different observables from GNSS reflections are analyzed to try to infer these properties. The ice thickness is linked to the free-board level, defined as the height of the sea ice surface. Accurate phase altimetry is achieved, showing good agreement with an Arctic tide model. In addition, the long term results of ellipsoidal height retrievals are consistent with the evolution of the ice surface temperature product given by MODIS, which is a key parameter in the rate of growth of sea ice. On the other hand, the presence of salinity in the sea ice modifies its dielectric properties, resulting in different amplitude and phase for the co- and cross-polar components of the complex Fresnel coefficients. The polarimetric measurements obtained show good agreement with visual inspections of ice concentration from an Arctic weather station. Finally, the shape of the reflected signals and its phase dispersion are tested as potential signatures of surface roughness. For comparison, ice charts of the experimental area are employed. In particular, maximums in roughness given by the GNSS observables coincide with fast ice events. Fast ice is defined as ice anchored to the coast, where the tidal movements contribute to the development of strange patterns, cracks, and fissures on its surface, thus consistent with the GNSS-R roughness retrievals. The second experiment took place on Antarctica, monitoring a pristine snow area which is well-known for the calibration of remote sensing instruments. Due to the relative stability of the snow layers, the data acquisition was limited to ten continuous days. Interferometric beats were found after a first analysis of the amplitude from the collected signals, which were consistent with a multipath model where the reflector lies below the surface level. Motivated by these results, a forward model is developed that reconstructs the complex received signal as a sum of a finite number of reflections, coming from different snow layers (a snow density profile obtained from in-situ measurements). The interferometric information is then retrieved from the spectral analysis applied to time series from both real and modeled signals (lag-holograms). We find that the frequency bands predicted by the model are in general consistent with the data and the lag-holograms show repeatability for different days. Then, we attempt a proper inversion of the collected data to determine the dominant layers of the dry snow profile that contribute to L-band reflections, which are related to significant gradients of snow density/permittivity.Aquest treball avalua el possible ús dels senyals dels sistemes mundials de navegació per satèl lit (GNSS) que es reflecteixen a la superfície terrestre, per a l’extracció de la informació geofísica de la criosfera. Amb aquest propòsit, el present estudi es basa en dades recollides amb un reflectòmetre GNSS durant dues campanyes experimentals, centrades en dos tipus de superfícies característiques de la criosfera: cobertes de gel marí i gruixudes acumulacions de neu seca. En el primer experiment, el procés complet de formació, evolució i fusió del gel marí va ser monitoritzat durant més de set mesos a una badia situada a Groenlàndia. Aquest tipus de gel es caracteritza típicament amb el seu gruix, concentració i rugositat. Diferents observables de les reflexions GNSS són analitzats per tractar de fer una estimació d’aquestes propietats. El gruix de gel està relacionat amb el nivell de francbord, que a la seva vegada està relacionat amb l’alçada de la superfície de gel marí. S’ha aconseguit altimetria de fase precisa, que mostra correlació amb un model de marea de l’Àrtic. A més, els resultats a llarg termini de l’alçada elipsoidal segueixen l’evolució de les mesures de temperatura de superfície de gel donades per MODIS. La temperatura és un paràmetre clau en el ritme de creixement del gel marí. Per altra banda, la presència de sal a aquest tipus de gel modifica les seves propietats dielèctriques, el que implica variacions d’amplitud i fase per als coeficients de Fresnel complexos amb polaritzacions oposades. Les mesures polarimètriques obtingudes mostren concordança amb els valors de concentració de gel obtinguts des d’una estació meteorològica propera. Finalment, la forma de la senyal reflectida i la dispersió de la seva fase s’evaluen com a potencials indicadors de la rugositat de superfície. Per a la seva comparació, es fan servir mapes del gel de la zona experimental. En concret, els valors màxims a la rugositat estimada a partir pels observables GNSS coincideixen amb el gel fixe, que es refereix a gel ancorat a la costa, on els moviments de les marees contribueixen al desenvolupament de patrons estranys, esquerdes i fissures en la seva superfície. El segon experiment es va dur a terme a l’Antàrtida, monitoritzant una àrea de neu pristina que és ben coneguda per al calibratge d’instruments de teledetecció. A causa de la relativa estabilitat de les capes de neu, l’adquisició de dades es va limitar a deu dies consecutius. Es van trobar pulsacions interferomètriques a partir d’un primer anàlisi de l’amplitud de les senyals recollides, les quals eren compatibles amb un model de propagació multicamí a on el reflector es troba per sota del nivell de superfície. Com a conseqüència d’aquests resultats, s’ha desenvolupat un model que reconstrueix el senyal complexe rebut com la suma d’un nombre finit de reflexions, procedents de diferents capes de neu (determinat per mesures locals). La informació interferomètrica es recupera després de l’anàlisi espectral aplicat a les sèries temporals tant de les senyals reals, com de les modelades (lag-hologrames). Trobem que les bandes de freqüències predites pel model són en general consistents amb les dades i que els lag-hologrames mostren repetibilitat per dies diferents. Posteriorment, es realitza un anàlisi de les dades recollides per determinar les capes dominants del perfil de neu seca que contribueixen a les reflexions en banda L, i que a la seva vegada, estan relacionades amb gradents significatius de densitat/permitivitat.Este trabajo evalúa el posible uso de las señales de los sistemas globales de navegación por satélite (GNSS) que se reflejan en la superficie terrestre para la extracción de información geofísica de la criosfera. Con este propósito, el presente estudio se basa en datos recogidos con un reflectómetro GNSS durante dos campañas experimentales, centradas en dos tipos de superficies características de la criosfera: capas de hielo marino y gruesas acumulaciones de nieve seca. Durante el primer experimento, el proceso completo de formación, evolución y fusión del hielo marino fue monitorizado durante más de siete meses en una bahía ubicada en Groenlandia. Este tipo de hielo se caracteriza típicamente por su grosor, concentración y rugosidad. Diferentes observables de las reflexiones GNSS son analizados para tratar de estimar dichas propiedades. El espesor de hielo está relacionado con el nivel de francobordo o borda libre, que a su vez está relacionado con la altura de la superficie de hielo marino. Se ha logrado altimetría de fase precisa, mostrando correlación con un modelo de marea del Ártico. Además, los resultados a largo plazo de la altura elipsoidal siguen la evolución de las mediciones de temperatura de superficie de hielo proporcionadas por MODIS. La temperatura es un parámetro clave en el ritmo de crecimiento del hielo marino. Por otro lado, la presencia de sal en este tipo de hielo modifica sus propiedades dieléctricas, lo que implica variaciones en las amplitudes y fases de los coeficientes complejos de Fresnel con polarizaciones opuestas. Los resultados polarimétricos concuerdan con los valores de concentración de hielo obtenidos mediante inspección visual desde una estación meteorológica cercana. Por último, la forma de la señal reflejada y la dispersión de su fase son evaluadas como potenciales indicadores de la rugosidad de superficie. Para su comparación, se emplean mapas del hielo de la zona experimental. En particular, valores máximos de rugosidad estimada por los observables GNSS coinciden con hielo fijo, que se refiere al hielo anclado a la costa, donde los movimientos de las mareas contribuyen al desarrollo de patrones extraños, grietas y fisuras en su superficie. El segundo experimento se llevó a cabo en la Antártida, monitorizando una área de nieve pristina que es bien conocida para la calibración de instrumentos de teledetección. Debido a la relativa estabilidad de las capas de nieve, la adquisición de datos se limitó a diez días consecutivos. Se encontraron pulsaciones interferométricas a partir de un primer análisis de la amplitud de las señales recibidas, las cuales eran compatibles con un modelo de propagación multicamino donde el reflector se encuentra por debajo del nivel de la superficie. Como consecuencia de estos resultados, se ha desarrollado un modelo que reconstruye la señal recibida como la suma de un número finito de reflexiones, procedentes de diferentes capas de nieve (caracterizados por mediciones locales). La información interferométrica se recupera después del análisis espectral aplicado a las series temporales tanto de las señales reales, como de las modeladas (lag-hologramas). Encontramos que las bandas de frecuencias predichas por el modelo son en general consistentes con los datos y que los lag-hologramas muestran repetibilidad para días diferentes. Posteriormente, se realiza un análisis de los datos recogidos para determinar las capas dominantes del perfil de nieve seca que contribuyen a las reflexiones en banda L, y que a su vez, están relacionadas con gradientes significativos de densidad/permitivida

GNSS Signal spoofing detection

This thesis elaborates on the implementation of spoofing detection techniques for GPS L1 C/A signals, topic which is up to the minute in the GNSS community. The interest of this topic has its origin on the fact that, currently, there is a large number of applications relying on GNSS communications. Moreover, the public character of the communication details and specifications have exposed the communications to spoofing agents, which, with a relatively cheap equipment, are capable of controlling the tracking loops of a victim receiver and, as a result, manipulate the its timing or navigation solution. In front of this issue, this project aims to contribute on the spoofing detection community by implementing, in the recognized Borre¿s GNSS receiver software, and testing some techniques. To do so, the project is organized in three sections; the preliminary study of the state of the art and the software that will be considered as the starting point, the spoofing signal analysis and the implementation of the selected spoofing detection techniques, and the result¿s evaluation

Advanced receiver structures for mobile MIMO multicarrier communication systems

Beyond third generation (3G) and fourth generation (4G) wireless communication systems are targeting far higher data rates, spectral efficiency and mobility requirements than existing 3G networks. By using multiple antennas at the transmitter and the receiver, multiple-input multiple-output (MIMO) technology allows improving both the spectral efficiency (bits/s/Hz), the coverage, and link reliability of the system. Multicarrier modulation such as orthogonal frequency division multiplexing (OFDM) is a powerful technique to handle impairments specific to the wireless radio channel. The combination of multicarrier modulation together with MIMO signaling provides a feasible physical layer technology for future beyond 3G and fourth generation communication systems. The theoretical benefits of MIMO and multicarrier modulation may not be fully achieved because the wireless transmission channels are time and frequency selective. Also, high data rates call for a large bandwidth and high carrier frequencies. As a result, an important Doppler spread is likely to be experienced, leading to variations of the channel over very short period of time. At the same time, transceiver front-end imperfections, mobility and rich scattering environments cause frequency synchronization errors. Unlike their single-carrier counterparts, multi-carrier transmissions are extremely sensitive to carrier frequency offsets (CFO). Therefore, reliable channel estimation and frequency synchronization are necessary to obtain the benefits of MIMO OFDM in mobile systems. These two topics are the main research problems in this thesis. An algorithm for the joint estimation and tracking of channel and CFO parameters in MIMO OFDM is developed in this thesis. A specific state-space model is introduced for MIMO OFDM systems impaired by multiple carrier frequency offsets under time-frequency selective fading. In MIMO systems, multiple frequency offsets are justified by mobility, rich scattering environment and large angle spread, as well as potentially separate radio frequency - intermediate frequency chains. An extended Kalman filter stage tracks channel and CFO parameters. Tracking takes place in time domain, which ensures reduced computational complexity, robustness to estimation errors as well as low estimation variance in comparison to frequency domain processing. The thesis also addresses the problem of blind carrier frequency synchronization in OFDM. Blind techniques exploit statistical or structural properties of the OFDM modulation. Two novel approaches are proposed for blind fine CFO estimation. The first one aims at restoring the orthogonality of the OFDM transmission by exploiting the properties of the received signal covariance matrix. The second approach is a subspace algorithm exploiting the correlation of the channel frequency response among the subcarriers. Both methods achieve reliable estimation of the CFO regardless of multipath fading. The subspace algorithm needs extremely small sample support, which is a key feature in the face of time-selective channels. Finally, the Cramér-Rao (CRB) bound is established for the problem in order to assess the large sample performance of the proposed algorithms.reviewe

Proceedings of the Fifth International Mobile Satellite Conference 1997

Satellite-based mobile communications systems provide voice and data communications to users over a vast geographic area. The users may communicate via mobile or hand-held terminals, which may also provide access to terrestrial communications services. While previous International Mobile Satellite Conferences have concentrated on technical advances and the increasing worldwide commercial activities, this conference focuses on the next generation of mobile satellite services. The approximately 80 papers included here cover sessions in the following areas: networking and protocols; code division multiple access technologies; demand, economics and technology issues; current and planned systems; propagation; terminal technology; modulation and coding advances; spacecraft technology; advanced systems; and applications and experiments

Proceedings of the Second International Mobile Satellite Conference (IMSC 1990)

Presented here are the proceedings of the Second International Mobile Satellite Conference (IMSC), held June 17-20, 1990 in Ottawa, Canada. Topics covered include future mobile satellite communications concepts, aeronautical applications, modulation and coding, propagation and experimental systems, mobile terminal equipment, network architecture and control, regulatory and policy considerations, vehicle antennas, and speech compression