Next Generation Multi-System Multi-Frequency GNSS Receivers

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

FPGA-Based Software GNSS Receiver Design for Satellite Applications

Global Navigation Satellite System (GNSS) receiver technology has tremendous scope for satellite applications such as radio occultation, precise orbit determination and reflectometry. Spaceborne GNSS receivers are characterised by low power requirements, high processing speed and radiation resistant electronic components. Such sophisticated receivers, also called hardware GNSS receivers, are fabricated for specific applications and hence lack design flexibility. On the other hand, a software GNSS receiver allows easy design modifications without any hardware component replacement. Software receivers employ reconfigurable hardware elements called Field Programmable Gate Arrays (FPGAs). In this research, a low-power, low-cost software GNSS receiver has been designed and developed using a combination of a microprocessor and FPGA (System-on-Chip or SoC). The developed software GNSS receiver is capable of detecting GPS satellites, tracking them and computing receiver position estimates. Efficient task partitioning is achieved by implementing operations in both, the FPGA and the microprocessor. Also demonstrated is the improvement of processing speed by 20% when certain GNSS receiver operations are performed in the FPGA instead of the microprocessor

Snapshot Estimation Algorithms for GNSS Mass-Market Receivers

This thesis resumes the PhD program carried out in the signal processing, satellite positioning and telecommunication fields, within the Navigation, Signal Analysis and Simulation (NavSAS) group, Department of Electronics and Telecommunications (DET) of Politecnico di Torino, in the period going from January 2012 to December 2014. The main topic of the PhD activity is represented by Global Navigation Satellite System (GNSS) receivers core technologies. In particular, it deals with the design, development, test and performance assessment of innovative architectures, techniques, and algorithms for Global Positioning System (GPS) and Galileo receivers, both professional high performance and commercial mass-market. GPS, and in general GNSSs are radio-communication infrastructures, aimed to enable a generic user to compute Position, Velocity and Time (PVT). The signals transmitted by a constellation of satellites are processed by an electronic device, performing trilateration with respect to the satellites, taken as reference points. At least 4 satellites are required to be in Line of Sight (LOS) with the receiver, so as to obtain 4 different signals and to solve the 4 navigation unknowns: latitude, longitude, height and time. Since their first appearance, in the early seventies, GNSS chipsets and devices are gaining a fundamental role in most applications of everyday life, and their global market continues to grow rapidly. In 25 years, GNSS receivers became extremely used worldwide, not only for positioning and navigation purposes, but also for time synchronization, thus spanning an unlimited range of applications, from commercial to scientific, from military to recreational. GNSS mass-market receivers are extremely widespread, produced in very high volume—hundreds of millions just for smartphones and tablets—and sold at a limited price. This variety of applications and possibilities represents the main reason of the continuous growth of the GNSS field: in fact, new systems are emerging beside GPS, such as GLONASS, currently operational and in expansion, Galileo and Beidou. With the latest trends of multi-constellation receivers, the positioning accuracy can greatly improve, as well as its robustness, availability, reliability, but at the expense of a greater complexity and power consumption

Multi-purpose TDM Component for GNSS

International audienceThis article proposes a Time-Division-Multiplexing (TDM) technique applied at PRN code level as a signal design solution able to cope with the provision of several functionalities in one signal component: the allocation of the signal to the different functionalities is made at PRN code level. The functionalities targeted in this article are low-complexity acquisition, fast Time-ToFirst-Fix Data (TTFFD), Security Code Authentication (SCA) and, additionally, non-coherent signal processing. The interest of using a TDM component signal design lays on the introduction of just one new component to reduce the complexity to be added to the legacy GNSS satellite payload and to the GNSS receiver. Moreover, a TDM signal design solution presents a great flexibility able to adapt the signal design to the different GNSS strategic directives. The TDM component is constituted of period blocks called short basic blocks and advanced blocks; the introduction of such blocks simplifies the TDM component processing by a GNSS receiver. The TDM component is divided first in a continuous stream of short basic blocks of 20ms, where the short basic blocks are used to provide a signal periodic structure for the acquisition functionality. Then, the short basic blocks are grouped in advanced blocks to provide the signal periodicity for fast TTFFD and SCA. The low-complexity acquisition functionality is provided by the first PRN codes of a short basic block: PRN codes are selected to have a low duration and are always at the same position inside the block. Code Shift Keying Modulation is used to provide the fast TTFFD and the SCA key delivery. An example of application on the Galileo E1 civil signals is presented with different target scenarios or type of users: lowcomplexity user, high performance – no TTFFD, high performance – TTFFD and high dynamics user

Methods for Improving Performance in Consumer Grade GNSS Receivers

Viimeisten kolmen vuosikymmenen aikana satelliittinavigointi on kehittynyt ammatti ja sotilaskäyttäjien tekniikasta kaikkien saatavilla olevaksi tekniikaksi. Varsinkin viimeisen 15 vuoden aikana, kun vastaanottimet alkoivat pienentyä ja halpenivat, on lisääntynyt määrä yrityksiä, jotka toimittavat GPS-laitteita satoihin erilaisiin sovelluksiin. Kaikille moderneille tekniikoille on myös tyypillistä, että tutkimukseen ja siihen liittyvään vastaanottimien kehittämiseen on käytetty valtavasti rahaa, mikä on johtanut huomattavaan parantumiseen vastaanottimen suorituskyvyssä. GPS-vastaanottimien kehitystyön lisäksi uusien maailmanlaajuisten satelliittinavigointijärjestelmien, kuten venäläisen GLONASS, kiinalaisen BeiDou- ja eurooppalaisen Galileo-järjestelmien käyttöönotto tarjoaa entistä enemmän mahdollisuuksia suorituskyvyn parantamiseen. Sekä GPS että nämä uudet järjestelmät ovat myös ottaneet käyttöön uudentyyppisiä signaalirakenteita, jotka voivat tarjota parempilaatuisia havaintoja ja siten parantaa kaikkien vastaanottimien suorituskykyä. Lopuksi menetelmät, kuten PPP ja RTK, jotka aiemmin olivat varattu ammattikäyttäjille, ovat tulleet kuluttajamarkkinoille mahdollistaen ennennäkemättömän suorituskyvyn jokaiselle satelliittinavigointivastaanottimien käyttäjälle. Tässä opinnäytetyössä arvioidaan tämän kehityksen vaikutusta sekä suorituskykyyn että vastaanottimen arkkitehtuuriin. Työssä esitellään yksityiskohtaisesti FGI:ssä kehitetyn ohjelmistopohjaisen vastaanottimen, FGI-GSRx:n. Tämän vastaanottimen avulla on työssä arvioitu miten sekä uudet konstellaatiot että uudet nykyaikaiset signaalit ja niitten seurantamenetelmät vaikuttavat suorituskykyyn ja vastaanotin arkkitehtuuriin. Tämän lisäksi on arvioitu PPP- ja RTK-tarkkuuspaikannusmenetelmien vaikutus FinnRefCORS-verkkoa käyttäen useiden erityyppisten vastaanottimien kanssa, mukaan lukien kuluttajalaatuiset vastaanottimet. Tulokset osoittavat, että enemmän konstellaatioita ja signaaleja käytettäessä paikannusratkaisun tarkkuus paranee 3 metristä 1,4 metriin hyvissä olosuhteissa ja yli 10-kertaiseksi tiheästi rakennetuissa kaupungeissa, jossa käytettävissä olevien signaalien määrä kasvaa kertoimella 2 käytettäessä kolmea konstellaatiota. Uusia moderneja modulaatiotekniikoita, kuten BOC-modulaatiota, käytettäessä tulokset osoittavat Galileo-ratkaisun tarkkuuden paranevan lähes 25%:lla ja esitelty uusi signaalinkäsittelymenetelmä lisää tällaisen tarkkuuden saatavuutta 50%:sta lähes 100%:iin. Lopuksi tarkkuuspaikannusmenetelmien tulokset osoittavat, että 15 cm:n tarkkuus on saavutettavissa, mikä on merkittävä parannus verrattuna 1,4 metrin tarkkuuteen. Näiden parannusten saavuttamiseksi on olennaista, että itse vastaanotin on mukautettu hyödyntämään näitä uusia signaaleja ja konstellaatioita. Tämä tarkoittaa, että nykyaikaisten kuluttajamarkkinoiden vastaanottimien suunnittelu on haastavaa ja monissa tapauksissa ohjelmistopohjainen vastaanotin olisi parempi ja halvempi valinta kuin uusien mikropiirien kehittäminen.For the last three decades, satellite navigation has evolved from being a technology for professional and military users to a technology available for everyone. Especially during the last 15 years, since the receivers started getting smaller and cheaper, there has been an increasing number of companies delivering Global Positioning System (GPS) enabled devices for hundreds of different kind of applications. Typical for any modern technology, there has also been an enormous amount of money spent on research and accompanied receiver development resulting in an immense increase in receiver performance. In addition to the development efforts on GPS receivers the introduction of new global navigation satellite systems such as the Russian Globalnaja Navigatsionnaja Sputnikovaja Sistema (GLONASS), the Chinese BeiDou, and the European Galileo systems offers even more opportunities for improved performance. Both GPS and these new systems have also introduced new types of signal structures that can provide better quality observations and even further improve the performance of all receivers. Finally, methods like Precise Point Positioning (PPP) and Real Time Kinematic (RTK) that earlier were reserved for professional users have entered into the consumer market enabling never before seen performance for every user of satellite navigation receivers. This thesis will assess the impact of this development on both performance as well as on receiver architecture. The design of the software defined receiver developed at FGI, the FGI-GSRx, is presented in detail in this thesis. This receiver has then been used to assess the impact of using multiple constellations as well as new novel signal processing methods for modern signals. To evaluate the impact of PPP and RTK methods the FinnRef Continuously Operating Reference Station (CORS) network has been used together with several different types of receivers including consumer grade off the shelf receivers. The results show that when using more constellations and signals the accuracy of the positioning solution improves from3 meters to 1.4 meters in open sky conditions and by more than a factor 10 in severe urban canyons. For severe urban canyons the available also increases by a factor 2 when using three constellations. When using new modern modulation techniques like high order BOC results show an accuracy improvement for a Galileo solution of almost 25 % and the presented new signal processing method increase the availability of such an accuracy from 50 % to almost 100 %. Finally, results from precise point positioning methods show that an accuracy of 15 cm is achievable, which is a significant improvement compared to an accuracy of 1.4 m for a standalone multi constellation solution. To achieve these improvements, it is essential that the receiver itself is adapted to make use of these new signals and constellations. This means that the design of modern consumer market receivers is challenging and in many cases a software define receiver would be a better and cheaper choice than developing new Application Specific Integrated Circuit (ASIC)’s

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. The term GNSS classi es those navigation systems based on a constellation of satellites, which emit ranging signals useful for positioning. Although the American GPS is already available, which coexists with the renewed Russian Glonass, the forthcoming European contribution (Galileo) along with the Chinese Compass will be operative soon. Therefore, a variety of satellite constellations and signals will be available in the next years. GNSSs provide the necessary infrastructures for a myriad of applications and services that demand a robust and accurate positioning service. The positioning availability must be guaranteed all the time, specially in safety-critical and mission-critical services. Examining the threats against the service availability, it is important to take into account that all the present and the forthcoming GNSSs make use of Code Division Multiple Access (CDMA) techniques. The ranging signals are received with very low precorrelation signal-to-noise ratio (in the order of ���22 dB for a receiver operating at the Earth surface). Despite that the GNSS CDMA processing gain o ers limited protection against Radio Frequency interferences (RFI), an interference with a interference-to-signal power ratio that exceeds the processing gain can easily degrade receivers' performance or even deny completely the GNSS service, specially conventional receivers equipped with minimal or basic level of protection towards RFIs. As a consequence, RFIs (either intentional or unintentional) remain as the most important cause of performance degradation. A growing concern of this problem has appeared in recent times. Focusing our attention on the GNSS receiver, it is known that signal acquisition has the lowest sensitivity of the whole receiver operation, and, consequently, it becomes the performance bottleneck in the presence of interfering signals. 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 low SNR scenarios or in the presence of wideband interferences. On the other hand, antenna arrays receivers can bene t from spatial-domain processing, and thus mitigate the e ects of interfering signals. Spatial diversity has been traditionally applied to the signal tracking operation of GNSS receivers. However, initial tracking conditions depend on signal acquisition, and there are a number of scenarios in which the acquisition process can fail as stated before. Surprisingly, to the best of our knowledge, the application of antenna arrays to GNSS signal acquisition has not received much attention. This Thesis pursues a twofold objective: on the one hand, it proposes novel arraybased acquisition algorithms using a well-established statistical detection theory framework, and on the other hand demonstrates both their real-time implementation feasibility and their performance in realistic scenarios. The Dissertation starts with a brief introduction to GNSS receivers fundamentals, providing some details about the navigation signals structure and the receiver's architecture of both GPS and Galileo systems. It follows with an analysis of GNSS signal acquisition as a detection problem, using the Neyman-Pearson (NP) detection theory framework and the single-antenna acquisition signal model. The NP approach is used here to derive both the optimum detector (known as clairvoyant detector ) and the sov called Generalized Likelihood Ratio Test (GLRT) detector, which is the basis of almost all of the current state-of-the-art acquisition algorithms. Going further, a novel detector test statistic intended to jointly acquire a set of GNSS satellites is obtained, thus reducing both the acquisition time and the required computational resources. The eff ects of the front-end bandwidth in the acquisition are also taken into account. Then, the GLRT is extended to the array signal model to obtain an original detector which is able to mitigate temporally uncorrelated interferences even if the array is unstructured and moderately uncalibrated, thus becoming one of the main contributions of this Dissertation. The key statistical feature is the assumption of an arbitrary and unknown covariance noise matrix, which attempts to capture the statistical behavior of the interferences and other non-desirable signals, while exploiting the spatial dimension provided by antenna arrays. Closed form expressions for the detection and false alarm probabilities are provided. Performance and interference rejection capability are modeled and compared both to their theoretical bound. The proposed array-based acquisition algorithm is also compared to conventional acquisition techniques performed after blind null-steering beamformer approaches, such as the power minimization algorithm. Furthermore, the detector is analyzed under realistic conditions, accounting for the presence of errors in the covariance matrix estimation, residual Doppler and delay errors, and signal quantization e ects. Theoretical results are supported by Monte Carlo simulations. As another main contribution of this Dissertation, the second part of the work deals with the design and the implementation of a novel Field Programmable Gate Array (FPGA)-based GNSS real-time antenna-array receiver platform. The platform is intended to be used as a research tool tightly coupled with software de ned GNSS receivers. A complete signal reception chain including the antenna array and the multichannel phase-coherent RF front-end for the GPS L1/ Galileo E1 was designed, implemented and tested. The details of the digital processing section of the platform, such as the array signal statistics extraction modules, are also provided. The design trade-o s and the implementation complexities were carefully analyzed and taken into account. As a proof-of-concept, the problem of GNSS vulnerability to interferences was addressed using the presented platform. The array-based acquisition algorithms introduced in this Dissertation were implemented and tested under realistic conditions. The performance of the algorithms were compared to single antenna acquisition techniques, measured under strong in-band interference scenarios, including narrow/wide band interferers and communication signals. The platform was designed to demonstrate the implementation feasibility of novel array-based acquisition algorithms, leaving the rest of the receiver operations (mainly, tracking, navigation message decoding, code and phase observables, and basic Position, Velocity and Time (PVT) solution) to a Software De ned Radio (SDR) receiver running in a personal computer, processing in real-time the spatially- ltered signal sample stream coming from the platform using a Gigabit Ethernet bus data link. In the last part of this Dissertation, we close the loop by designing and implementing such software receiver. The proposed software receiver targets multi-constellation/multi-frequency architectures, pursuing the goals of e ciency, modularity, interoperability, and exibility demanded by user domains that require non-standard features, such as intermediate signals or data extraction and algorithms interchangeability. In this context, we introduce an open-source, real-time GNSS software de ned receiver (so-named GNSS-SDR) that contributes with several novel features such as the use of software design patterns and shared memory techniques to manage e ciently the data ow between receiver blocks, the use of hardware-accelerated instructions for time-consuming vector operations like carrier wipe-o and code correlation, and the availability to compile and run on multiple software platforms and hardware architectures. At this time of writing (April 2012), the receiver enjoys of a 2-dimensional Distance Root Mean Square (DRMS) error lower than 2 meters for a GPS L1 C/A scenario with 8 satellites in lock and a Horizontal Dilution Of Precision (HDOP) of 1.2.Esta tesis aborda el problema de la adquisición de la señal usando arrays de antenas en el marco general de los receptores de Sistemas Globales de Navegación por Satélite (GNSS). El término GNSS engloba aquellos sistemas de navegación basados en una constelación de satélites que emiten señales útiles para el posicionamiento. Aunque el GPS americano ya está disponible, coexistiendo con el renovado sistema ruso GLONASS, actualmente se está realizando un gran esfuerzo para que la contribución europea (Galileo), junto con el nuevo sistema chino Compass, estén operativos en breve. Por lo tanto, una gran variedad de constelaciones de satélites y señales estarán disponibles en los próximos años. Estos sistemas proporcionan las infraestructuras necesarias para una multitud de aplicaciones y servicios que demandan un servicio de posicionamiento confiable y preciso. La disponibilidad de posicionamiento se debe garantizar en todo momento, especialmente en los servicios críticos para la seguridad de las personas y los bienes. Cuando examinamos las amenazas de la disponibilidad del servicio que ofrecen los GNSSs, es importante tener en cuenta que todos los sistemas presentes y los sistemas futuros ya planificados hacen uso de técnicas de multiplexación por división de código (CDMA). Las señales transmitidas por los satélites son recibidas con una relación señal-ruido (SNR) muy baja, medida antes de la correlación (del orden de -22 dB para un receptor ubicado en la superficie de la tierra). A pesar de que la ganancia de procesado CDMA ofrece una protección inherente contra las interferencias de radiofrecuencia (RFI), esta protección es limitada. Una interferencia con una relación de potencia de interferencia a potencia de la señal que excede la ganancia de procesado puede degradar el rendimiento de los receptores o incluso negar por completo el servicio GNSS. Este riesgo es especialmente importante en receptores convencionales equipados con un nivel mínimo o básico de protección frente las RFIs. Como consecuencia, las RFIs (ya sean intencionadas o no intencionadas), se identifican como la causa más importante de la degradación del rendimiento en GNSS. El problema esta causando una preocupación creciente en los últimos tiempos, ya que cada vez hay más servicios que dependen de los GNSSs Si centramos la atención en el receptor GNSS, es conocido que la adquisición de la señal tiene la menor sensibilidad de todas las operaciones del receptor, y, en consecuencia, se convierte en el factor limitador en la presencia de señales interferentes. Un receptor de una sola antena puede hacer uso de la diversidad en tiempo y frecuencia para mitigar las interferencias, aunque el rendimiento de estas técnicas se ve comprometido en escenarios con baja SNR o en presencia de interferencias de banda ancha. Por otro lado, los receptores basados en múltiples antenas se pueden beneficiar del procesado espacial, y por lo tanto mitigar los efectos de las señales interferentes. La diversidad espacial se ha aplicado tradicionalmente a la operación de tracking de la señal en receptores GNSS. Sin embargo, las condiciones iniciales del tracking dependen del resultado de la adquisición de la señal, y como hemos visto antes, hay un número de situaciones en las que el proceso de adquisición puede fallar. En base a nuestro grado de conocimiento, la aplicación de los arrays de antenas a la adquisición de la señal GNSS no ha recibido mucha atención, sorprendentemente. El objetivo de esta tesis doctoral es doble: por un lado, proponer nuevos algoritmos para la adquisición basados en arrays de antenas, usando como marco la teoría de la detección de señal estadística, y por otro lado, demostrar la viabilidad de su implementación y ejecución en tiempo real, así como su medir su rendimiento en escenarios realistas. La tesis comienza con una breve introducción a los fundamentos de los receptores GNSS, proporcionando algunos detalles sobre la estructura de las señales de navegación y la arquitectura del receptor aplicada a los sistemas GPS y Galileo. Continua con el análisis de la adquisición GNSS como un problema de detección, aplicando la teoría del detector Neyman-Pearson (NP) y el modelo de señal de una única antena. El marco teórico del detector NP se utiliza aquí para derivar tanto el detector óptimo (conocido como detector clarividente) como la denominada Prueba Generalizada de la Razón de Verosimilitud (en inglés, Generalized Likelihood Ratio Test (GLRT)), que forma la base de prácticamente todos los algoritmos de adquisición del estado del arte actual. Yendo más lejos, proponemos un nuevo detector diseñado para adquirir simultáneamente un conjunto de satélites, por lo tanto, obtiene una reducción del tiempo de adquisición y de los recursos computacionales necesarios en el proceso, respecto a las técnicas convencionales. El efecto del ancho de banda del receptor también se ha tenido en cuenta en los análisis. A continuación, el detector GLRT se extiende al modelo de señal de array de antenas para obtener un detector nuevo que es capaz de mitigar interferencias no correladas temporalmente, incluso utilizando arrays no estructurados y moderadamente descalibrados, convirtiéndose así en una de las principales aportaciones de esta tesis. La clave del detector es asumir una matriz de covarianza de ruido arbitraria y desconocida en el modelo de señal, que trata de captar el comportamiento estadístico de las interferencias y otras señales no deseadas, mientras que utiliza la dimensión espacial proporcionada por los arrays de antenas. Se han derivado las expresiones que modelan las probabilidades teóricas de detección y falsa alarma. El rendimiento del detector y su capacidad de rechazo a interferencias se han modelado y comparado con su límite teórico. El algoritmo propuesto también ha sido comparado con técnicas de adquisición convencionales, ejecutadas utilizando la salida de conformadores de haz que utilizan algoritmos de filtrado de interferencias, como el algoritmo de minimización de la potencia. Además, el detector se ha analizado bajo condiciones realistas, representadas con la presencia de errores en la estimación de covarianzas, errores residuales en la estimación del Doppler y el retardo de señal, y los efectos de la cuantificación. Los resultados teóricos se apoyan en simulaciones de Monte Carlo. Como otra contribución principal de esta tesis, la segunda parte del trabajo trata sobre el diseño y la implementación de una nueva plataforma para receptores GNSS en tiempo real basados en array de antenas que utiliza la tecnología de matriz programable de puertas lógicas (en ingles Field Programmable Gate Array (FPGA)). La plataforma está destinada a ser utilizada como una herramienta de investigación estrechamente acoplada con receptores GNSS definidos por software. Se ha diseñado, implementado y verificado la cadena completa de recepción, incluyendo el array de antenas y el front-end multi-canal para las señales GPS L1 y Galileo E1. El documento explica en detalle el procesado de señal que se realiza, como por ejemplo, la implementación del módulo de extracción de estadísticas de la señal. Los compromisos de diseño y las complejidades derivadas han sido cuidadosamente analizadas y tenidas en cuenta. La plataforma ha sido utilizada como prueba de concepto para solucionar el problema presentado de la vulnerabilidad del GNSS a las interferencias. Los algoritmos de adquisición introducidos en esta tesis se han implementado y probado en condiciones realistas. El rendimiento de los algoritmos se comparó con las técnicas de adquisición basadas en una sola antena. Se han realizado pruebas en escenarios que contienen interferencias dentro de la banda GNSS, incluyendo interferencias de banda estrecha y banda ancha y señales de comunicación. La plataforma fue diseñada para demostrar la viabilidad de la implementación de nuevos algoritmos de adquisición basados en array de antenas, dejando el resto de las operaciones del receptor (principalmente, los módulos de tracking, decodificación del mensaje de navegación, los observables de código y fase, y la solución básica de Posición, Velocidad y Tiempo (PVT)) a un receptor basado en el concepto de Radio Definida por Software (SDR), el cual se ejecuta en un ordenador personal. El receptor procesa en tiempo real las muestras de la señal filltradas espacialmente, transmitidas usando el bus de datos Gigabit Ethernet. En la última parte de esta Tesis, cerramos ciclo diseñando e implementando completamente este receptor basado en software. El receptor propuesto está dirigido a las arquitecturas de multi-constalación GNSS y multi-frecuencia, persiguiendo los objetivos de eficiencia, modularidad, interoperabilidad y flexibilidad demandada por los usuarios que requieren características no estándar, tales como la extracción de señales intermedias o de datos y intercambio de algoritmos. En este contexto, se presenta un receptor de código abierto que puede trabajar en tiempo real, llamado GNSS-SDR, que contribuye con varias características nuevas. Entre ellas destacan el uso de patrones de diseño de software y técnicas de memoria compartida para administrar de manera eficiente el uso de datos entre los bloques del receptor, el uso de la aceleración por hardware para las operaciones vectoriales más costosas, como la eliminación de la frecuencia Doppler y la correlación de código, y la disponibilidad para compilar y ejecutar el receptor en múltiples plataformas de software y arquitecturas de hardware. A fecha de la escritura de esta Tesis (abril de 2012), el receptor obtiene un rendimiento basado en la medida de la raíz cuadrada del error cuadrático medio en la distancia bidimensional (en inglés, 2-dimensional Distance Root Mean Square (DRMS) error) menor de 2 metros para un escenario GPS L1 C/A con 8 satélites visibles y una dilución de la precisión horizontal (en inglés, Horizontal Dilution Of Precision (HDOP)) de 1.2

GNSS-Based Navigation for Lunar Missions

Numerous applications, not only Earth-based, but also space-based, have strengthened the interest of the international scientific community in using Global Navigation Satellite Systems (GNSSs) as navigation systems for space missions that require good accuracy and low operating costs. Indeed, already used in Low Earth Orbits (LEOs), GNSS based-navigation GNSS-based navigation systems can maximize the autonomy of a spacecraft while reducing the costs of ground operations, allowing for budget-limited missions of micro- and nanosatellites. This is why GNSS is also very attractive for applications in higher Earth orbits up to the Moon, such as in Moon Transfer Orbits (MTOs). However, while GNSS receivers have already been exploited with success for LEOs, their use in higher Earth orbits above the GNSS constellation is extremely challenging, particularly on the way from the Earth to the Moon, characterized by weaker signals with wider gain variability, larger dynamic ranges resulting in higher Doppler and Doppler rates, critically lower satellite signal availability, and poorer satellite-to-user geometry. In this context, the first research objective and achievement of this PhD research is a feasibility study of GNSS as an autonomous navigation system to reach the Moon, and the determination of the requirements for the design of a code-based GNSS receiver for such a mission. The most efficient combinations of signals transmitted by the GPS, Galileo, and combined GPS-Galileo constellations have been identified by analyzing the theoretical achievable signal acquisition and tracking sensitivities, the resultant constellation availability, the pseudorange error factors, and the geometry error factor and accordingly the achievable navigation performance The results show that GNSS signals can be tracked up to Moon altitude, but not with the current GNSS receiver technology for terrestrial use. The second research objective and achievement is the design and implementation of a GNSS receiver proof-of-concept capable of providing GNSS observations onboard a space vehicle orbiting up to Moon altitude. This research work describes the hardware architecture, the high-sensitivity acquisition and tracking modules and the standalone single-epoch navigation performance of the developed GPS L1 C/A hard-ware receiver, named the WeakHEO receiver. Although they can still be collected, GNSS observations at Moon altitude, if not filtered, but simply used to compute a single-epoch least-squares solution, lead to a very coarse navigation accuracy, on the order of 1 to 10 km, depending on the number and type of signals successfully processed. Therefore, the third and main research objective and achievement is the design and implementation of a GNSS-based orbital filter (OF) determination unit, based on an extended Kalman filter (EKF) and an orbital forces model, able to significantly improve the achievable navigation performance and also to aid acquisition and tracking modules of the GNSS receiver. Simulation results of the OF performance when processing simulated GPS and Galileo observations, but also real GPS L1 C/A observations provided by the WeakHEO receiver (when connected in a hardware in the loop configuration to a full constellation GNSS radio frequency signal simulator), show a positioning accuracy at Moon altitude of a few hundred meters

Software Defined Radio Implementation Of Ds-Cdma In Inter-Satellite Communications For Small Satellites

The increased usage of CubeSats recently has changed the communication philosophy from long-range point-to-point propagations to a multi-hop network of small orbiting nodes. Separating system tasks into many dispersed satellites can increase system survivability, versatility, configurability, adaptability, and autonomy. Inter-satellite links (ISL) enable the satellites to exchange information and share resources while reducing the traffic load to the ground. Establishment and stability of the ISL are impacted by factors such as the satellite orbit and attitude, antenna configuration, constellation topology, mobility, and link range. Software Defined Radio (SDR) is beginning to be heavily used in small satellite communications for applications such as base stations. A software-defined radio is a software program that does the functionality of a hardware system. The digital signal processing blocks are incorporated into the software giving it more flexibility and modulation. With this, the idea of a remote upgrade from the ground as well as the potential to accommodate new applications and future services without hardware changes is very promising. Realizing this, my idea is to create an inter-satellite link using software defined radio. The advantages of this are higher data rates, modification of operating frequencies, possibility of reaching higher frequency bands for higher throughputs, flexible modulation, demodulation and encoding schemes, and ground modifications. However, there are several challenges in utilizing the software-defined radio to create an inter-satellite link communication for small satellites. In this paper, we designed and implemented a multi-user inter-satellite communication network using SDRs, where Code Division Multiple Access (CDMA) technique is utilized to manage the multiple accesses to shared communication channel among the satellites. This model can be easily reconfigured to support any encoding/decoding, modulation, and other signal processing schemes

Software Defined Radio Implementation Of Ds-Cdma In Inter-Satellite Communications For Small Satellites

The increased usage of CubeSats recently has changed the communication philosophy from long-range point-to-point propagations to a multi-hop network of small orbiting nodes. Separating system tasks into many dispersed satellites can increase system survivability, versatility, configurability, adaptability, and autonomy. Inter-satellite links (ISL) enable the satellites to exchange information and share resources while reducing the traffic load to the ground. Establishment and stability of the ISL are impacted by factors such as the satellite orbit and attitude, antenna configuration, constellation topology, mobility, and link range. Software Defined Radio (SDR) is beginning to be heavily used in small satellite communications for applications such as base stations. A software-defined radio is a software program that does the functionality of a hardware system. The digital signal processing blocks are incorporated into the software giving it more flexibility and modulation. With this, the idea of a remote upgrade from the ground as well as the potential to accommodate new applications and future services without hardware changes is very promising. Realizing this, my idea is to create an inter-satellite link using software defined radio. The advantages of this are higher data rates, modification of operating frequencies, possibility of reaching higher frequency bands for higher throughputs, flexible modulation, demodulation and encoding schemes, and ground modifications. However, there are several challenges in utilizing the software-defined radio to create an inter-satellite link communication for small satellites. In this paper, we designed and implemented a multi-user inter-satellite communication network using SDRs, where Code Division Multiple Access (CDMA) technique is utilized to manage the multiple accesses to shared communication channel among the satellites. This model can be easily reconfigured to support any encoding/decoding, modulation, and other signal processing schemes