Simulink-Based Acquisition Unit for Galileo E1 CBOC Modulated Signals

At the moment, Global Positioning System (GPS) is the only positioning system with global coverage. Currently, there are efforts to modernize GPS with the aim of improving its performance. Meanwhile, Europe is developing its own satellite positioning system, GALILEO. In order to provide interoperability with GPS and globally available navigational systems, new modulation techniques have been introduced. Multiplexed Binary-Offset-Carrier (MBOC) modulated signals are the main candidates for the future Galileo Open Services (OS) and modernized GPS L1C signals. Spreading waveforms corresponding to pilot and data components can be formed in a number of ways, including Composite Binary Offset Carrier (CBOC) and Time-Multiplexed Binary Offset Carrier (TMBOC). CBOC is considered here because CBOC has been selected for Galileo E1 OS signals in the most recent Galileo SIS-ICD of 2008. This new composition of E1 signal allows different techniques for acquiring the signal, i.e. data-only channel, pilot-only channel and joint data and pilot channel. The MBOC(6,1,1/11) power spectral density (PSD) has better performance than SinBOC(1,1) power spectral density because it is a mixture of BOC(1,1) spectrum and BOC(6,1) spectrum. MBOC modulation schemes also bring new challenges due to additional side lobes in the envelope of the Autocorrelation Function (ACF) compared with the traditional BPSK modulation used in the basic GPS signals, which make the signal acquisition process challenging. In order to deal with the side lobes, the steps ‘Δtbin’ for searching the time-bin search space should be chosen carefully. The goal of this thesis has been to develop an acquisition unit based on CBOC reference code and analyze the performance of new acquisition unit in terms of acquisition performance because MBOC signal has better power spectral density compared to SinBOC(1,1) signal. A brief study about the choice of the time-bin step ‘Δtbin’ for searching the time-frequency window has been studied. Three different strategies have been used to acquire the signal and results are presented for each approach. The switching architecture model has introduced in the transmitter part which operates at dual frequency are also addressed under the scope of this thesis. The simulations are carried out with an own developed Simulink model for Galileo OS E1 signals, based on the most recent Galileo Signal-in-Space Interface Control Documentation. Conclusions are drawn with respect to the performance deterioration of a reference SinBOC(1,1) receiver compared to a reference CBOC receiver, and also with respect to different techniques used for acquiring the signal. Comparisons between the infinite bandwidth (theoretical case, typically used in literature) and a limited front-end filter bandwidth of 3 MHz (double-sided bandwidth) are also made. The choice of significant detection threshold in order to detect the signal properly and the performance degradation of the CBOC reference receiver when using switching architecture model in terms of detection probability are also presented. /Kir1

Signal optimization for Galileo evolution

Global Navigation Satellite System (GNSS) are present in our daily lives. Moreover, new users areemerging with further operation needs involving a constant evolution of the current navigationsystems. In the current framework of Galileo (GNSS European system) and especially within theGalileo E1 Open Service (OS), adding a new acquisition aiding signal could contribute to providehigher resilience at the acquisition phase, as well as to reduce the time to first fix (TTFF).Designing a new GNSS signal is always a trade-off between several performance figures of merit.The most relevant are the position accuracy, the sensitivity and the TTFF. However, if oneconsiders that the signal acquisition phase is the goal to design, the sensitivity and the TTFF havea higher relevance. Considering that, in this thesis it is presented the joint design of a GNSS signaland the message structure to propose a new Galileo 2nd generation signal, which provides ahigher sensitivity in the receiver and reduce the TTFF. Several aspects have been addressed inorder to design a new signal component. Firstly, the spreading modulation definition must considerthe radio frequency compatibility in order to cause acceptable level of interference inside the band.Moreover, the spreading modulation should provide good correlation properties and goodresistance against the multipath in order to enhance the receiver sensitivity and to reduce theTTFF. Secondly, the choice of the new PRN code is also crucial in order to ease the acquisitionphase. A simple model criterion based on a weighted cost function is used to evaluate the PRNcodes performance. This weighted cost function takes into account different figures of merit suchas the autocorrelation, the cross-correlation and the power spectral density. Thirdly, the design ofthe channel coding scheme is always connected with the structure of the message. A joint designbetween the message structure and the channel coding scheme can provide both, reducing theTTFF and an enhancement of the resilience of the decoded data. In this this, a new method to codesign the message structure and the channel coding scheme for the new G2G signal isproposed. This method provides the guideline to design a message structure whose the channelcoding scheme is characterized by the full diversity, the Maximum Distance Separable (MDS) andthe rate compatible properties. The channel coding is essential in order to enhance the datademodulation performance, especially in harsh environments. However, this process can be verysensitive to the correct computation of the decoder input. Significant improvements were obtainedby considering soft inputs channel decoders, through the Log Likelihood Ratio LLRs computation.However, the complete knowledge of the channel state information (CSI) was usually considered,which it is infrequently in real scenarios. In this thesis, we provide new methods to compute LLRlinear approximations, under the jamming and the block fading channels, considering somestatistical CSI. Finally, to transmit a new signal in the same carrier frequency and using the sameHigh Power Amplifier (HPA) generates constraints in the multiplexing design, since a constant orquasi constant envelope is needed in order to decrease the non-linear distortions. Moreover, themultiplexing design should provide high power efficiency to not waste the transmitted satellitepower. Considering the precedent, in this thesis, we evaluate different multiplexing methods,which search to integrate a new binary signal in the Galileo E1 band while enhancing thetransmitted power efficiency. Besides that, even if the work is focused on the Galileo E1, many ofthe concepts and methodologies can be easily extended to any GNSS signa

Authentication and Integrity Protection at Data and Physical layer for Critical Infrastructures

This thesis examines the authentication and the data integrity services in two prominent emerging contexts such as Global Navigation Satellite Systems (GNSS) and the Internet of Things (IoT), analyzing various techniques proposed in the literature and proposing novel methods. GNSS, among which Global Positioning System (GPS) is the most widely used, provide affordable access to accurate positioning and timing with global coverage. There are several motivations to attack GNSS: from personal privacy reasons, to disrupting critical infrastructures for terrorist purposes. The generation and transmission of spoofing signals either for research purpose or for actually mounting attacks has become easier in recent years with the increase of the computational power and with the availability on the market of Software Defined Radios (SDRs), general purpose radio devices that can be programmed to both receive and transmit RF signals. In this thesis a security analysis of the main currently proposed data and signal level authentication mechanisms for GNSS is performed. A novel GNSS data level authentication scheme, SigAm, that combines the security of asymmetric cryptographic primitives with the performance of hash functions or symmetric key cryptographic primitives is proposed. Moreover, a generalization of GNSS signal layer security code estimation attacks and defenses is provided, improving their performance, and an autonomous anti-spoofing technique that exploits semi-codeless tracking techniques is introduced. Finally, physical layer authentication techniques for IoT are discussed, providing a trade-off between the performance of the authentication protocol and energy expenditure of the authentication process

Optimization of demodulation performance of the GPS and GALILEO navigation messages

La performance de démodulation des signaux GNSS existants, GPS L1 C/A, L2C ou L5, est satisfaisante en environnements ouverts où le C/N0 disponible est assez élevé. Cependant, en milieu urbain, le niveau de C/N0 du signal reçu est souvent très bas et est affecté de variations rapides qui peuvent nuire la démodulation des messages GNSS. Donc, car les applications du marché de masse sont appelées à être déployées dans ces environnements, il est nécessaire d'étudier et de chercher des méthodes de démodulation/décodage qui améliorent la performance de démodulation des messages GNSS dans ces environnements. Il est aussi nécessaire de considérer les nouveaux signaux GPS L1C et GALILEO E1. Ces signaux doivent fournir un service de positionnement par satellite dans tout type d'environnement, et spécifiquement en milieu urbain. Ainsi, cette thèse analyse aussi les performances de démodulation des nouveaux signaux GNSS tels que définis dans les documents publics actuels. De plus, de nouvelles structures de message GALILEO E1 sont proposées et analysées afin d'optimiser la performance de démodulation ainsi que la quantité d'information diffusée. En conséquence, le but principal de cette thèse est d'analyser et améliorer la performance de démodulation des signaux GNSS ouverts au public, spécifiquement en milieu urbain, et de proposer de nouvelles structures de messages de navigation pour GALILEO E1. La structure détaillée des chapitres de cette thèse est donnée ci-après. En premier lieu, le sujet de cette thèse est introduit, ses contributions originales sont mises en avant, et le plan du rapport est présenté. Dans le 2ième chapitre, la thèse décrit la structure actuelle des signaux GNSS analysés, en se concentrant sur la structure du message de navigation, les codages canal implantés et leurs techniques de décodage. Dans le 3ième chapitre, deux types de modèles de canal de propagation sont présentés pour deux différents types de scénarios. D'un côté, un canal AWGN est choisi pour modéliser les environnements ouverts. De l'autre côté, le modèle mathématique de Perez-Fontan d'un canal mobile est choisi pour représenter les environnements urbains et indoor. Dans le 4ième chapitre, une tentative pour effectuer une prédiction binaire d'une partie du message de navigation GPS L1 C/A est présentée. La prédiction est essayée en utilisant les almanachs GPS L1 C/A, grâce à un programme de prédiction à long terme fourni par TAS-F, et des méthodes de traitement du signal: estimation spectrale, méthode de PRONY et réseau de neurones. Dans le 5ème chapitre, des améliorations à la performance de démodulation du message de GPS L2C et L5 sont apportées en utilisant leur codage canal de manière non traditionnelle. Deux méthodes sont analysées. La première méthode consiste à combiner les codages canal internes et externes du message afin de corriger davantage de mots reçus. La deuxième méthode consiste à utiliser les probabilités des données d'éphémérides afin d'améliorer le décodage traditionnel de Viterbi. Dans le 6ième chapitre, la performance de démodulation des messages de GPS L1C et du Open Service GALILEO E1 est analysée dans différents environnements. D'abord, une étude de la structure de ces deux signaux est présentée pour déterminer le C/N0 du signal utile reçu dans un canal AWGN. Puis, la performance de démodulation de ces signaux est analysée grâce à des simulations dans différents environnements, avec un récepteur se déplaçant à différentes vitesses et avec différentes techniques d'estimation de la phase porteuse du signal. ABSTRACT : The demodulation performance achieved by any of the existing GPS signals, L1 C/A, L2C or L5, is satisfactory in open environments where the available C/N0 is quite high. However, in indoor/urban environments, the C/N0 level of the received signal is often very low and suffers fast variations which can further affect the GNSS messages demodulation. Therefore, since the mass-market applications being designed nowadays are aimed at these environments, it is necessary to study and to search alternative demodulation/decoding methods which improve the GNSS messages demodulation performance in these environments. Moreover, new GNSS signals recently developed, such as GPS L1C and GALILEO E1, must also be considered. These signals aim at providing satellite navigation positioning service in any kind of environment, giving special attention to indoor and urban environments. Therefore, the demodulation performances of the new GNSS signals as they are defined in the current public documents is also analysed. Moreover, new GALILEO E1 message structures are proposed and analysed in order to optimize the demodulation performance as well as the quantity of broadcasted information. Therefore, the main goal of this dissertation is to analyse and to improve the demodulation performance of the current open GNSS signals, specifically in indoor and urban environments, and to propose new navigation message structures for GALILEO E1. A detailed structure of this dissertation sections is given next. First, the subject of this thesis is introduced, original contributions are highlighted, and the outline of the report is presented. Second, this dissertation begins by a description of the current structure of the different analysed GNSS signals, paying special attention to the navigation message structure, implemented channel code and their decoding techniques. In the third section, two types of transmission channel models are presented for two different types of environments. On one hand, an AWGN channel is used to model the signal transmission in an open environments. On the other hand, the choice of a specific mobile channel, the Perez-Fontan channel model, is chosen to model the signal transmission in an urban environment. In the fourth section, a tentative to make a binary prediction of the broadcasted satellite ephemeris of the GPS L1 C/A navigation message is presented. The prediction is attempted using the GPS L1 C/A almanacs data, a long term orbital prediction program provided by TAS-F, and some signal processing methods: spectral estimation, the PRONY method, and a neural network. In the fifth section, improvements to the GPS L2C and GPS L5 navigation message demodulation performance are brought by using their channel codes in a non-traditional way. Two methods are inspected. The first method consists in sharing information between the message inner and outer channel codes in order to correct more received words. The second method consists in using the ephemeris data probabilities in order to improve the traditional Viterbi decoding. In the sixth section, the GPS L1C and GALILEO E1 Open Service demodulation performance is analysed in different environments. First, a brief study of the structure of both signals to determine the received C/N0 in an AWGN channel is presented. Second, their demodulation performance is analysed through simulations in different environments, with different receiver speeds and signal carrier phase estimation techniques

Performance of precise marine positioning using future modernised global satellite positioning systems and a novel partial ambiguity resolution technique

The International Maritime Organisation (IMO) established a set of positioning requirements for future Global Navigation Satellite System (GNSS) constellations in IMO resolution A.915. It is important to be able to determine if these requirements can be met, and what shore infrastructure would be required. This thesis describes the collection of data in a marine environment and the analysis of these data with regards to the requirements. The data collection exercise was held at the beginning of May 2008 and saw THV Alert navigate into Harwich Harbour whilst Global Positioning System (GPS) observation data were recorded from onboard the vessel and from shore-based reference stations. Additional data were obtained from nearby Ordnance Survey reference stations, and two total stations were used to track the vessel’s passage to provide a truth model. Several modernised GPS satellites were tracked. The data were processed under different scenarios, using software developed at UCL, and the positioning performance was analysed in the context of the IMO requirements. Potential performance improvements from modernised GPS and Galileo were then discussed. Providing integrity through single-epoch real-time kinematic positioning, required to meet the strictest IMO requirements, is particularly difficult. The identification of phase observation outliers is not possible before the integer ambiguities are resolved, but an undetected outlier could prevent successful ambiguity resolution. It will not always be necessary to fix all the ambiguities to achieve the required positioning precision, particularly with a multi-GNSS constellation. This thesis introduces a new algorithm for partial ambiguity resolution in the presence of measurement bias. Although computationally intensive, this algorithm significantly improves the ambiguity resolution success rate, increasing the maximum baseline length over which the highest requirements are met with dual-frequency GPS from 1 km to 66 km

CMOS ASIC Design of Multi-frequency Multi-constellation GNSS Front-ends

With the emergence of the new global navigation satellite systems (GNSSs) such as Galileo, COMPASS and GLONASS, the US Global Positioning System (GPS) has new competitors. This multiplicity of constellations will offer new services and a much better satellite coverage. Public regulated service (PRS) is one of these new services that Galileo, the first global positioning service under civilian control, will offers. The PRS is a proprietary encrypted navigation designed to be more reliable and robust against jamming and provides premium quality in terms of position and timing and continuity of service, but it requires the use of FEs with extended capabilities. The project that this thesis starts from, aims to develop a dual frequency (E1 and E6) PRS receiver with a focus on a solution for professional applications that combines affordability and robustness. To limit the production cost, the choice of a monolithic design in a multi-purpose 0.18 µm complementary metal-oxide-semiconductor (CMOS) technology have been selected, and to reduce the susceptibility to interference, the targeted receiver is composed of two independent FEs. The first ASIC described here is such FEs bundle. Each FE is composed of a radio frequency (RF) chain that includes a low-noise amplifier (LNA), a quadrature mixer, a frequency synthesizer (FS), two intermediate frequency (IF) filters, two variable-gain amplifiers (VGAs) and two 6-bit flash analog-to-digital converters (ADCs). Each have an IF bandwidth of 50 MHz to accommodate the wide-band PRS signals. The FE achieves a 30 dB of dynamic gain control at each channel. The complete receivers occupies a die area of 11.5 mm2 while consuming 115 mW from a supply of a 1.8 V. The second ASIC that targets civilian applications, is a reconfigurable single-channel FE that permits to exploit the interoperability among GNSSs. The FE can operate in two modes: a ¿narrow-band mode¿, dedicated to Beidou-B1 with an IF bandwidth of 8 MHz, and a ¿wide-band mode¿ with an IF bandwidth of 23 MHz, which can accommodate simultaneous reception of Beidou-B1/GPS-L1/Galileo-E1. These two modes consumes respectively 22.85 mA and 28.45 mA from a 1.8 V supply. Developed with the best linearity in mind, the FE shows very good linearity with an input-referred 1 dB compression point (IP1dB) of better than -27.6 dBm. The FE gain is stepwise flexible from 39 dB and to a maximum of 58 dB. The complete FE occupies a die area of only 2.6 mm2 in a 0.18 µm CMOS. To also accommodate the wide-band PRS signals in the IF section of the FE, a highly selective wide-tuning-range 4th-order Gm-C elliptic low-pass filter is used. It features an innovative continuous tuning circuit that adjusts the bias current of the Gm cell¿s input stage to control the cutoff frequency. With this circuit, the power consumption is proportional to the cutoff frequency thus the power efficiency is achieved while keeping the linearity near constant. Thanks to a Gm switching technique, which permit to keep the signal path switchless, the filter shows an extended tuning of the cutoff frequency that covers continuously a range from 7.4 MHz to 27.4 MHz. Moreover the abrupt roll-off of up to 66 dB/octave, can mitigate out-of-band interference. The filter consumes 2.1 mA and 7.5 mA at its lowest and highest cutoff frequencies respectively, and its active area occupies, 0.23 mm2. It achieves a high input-referred third-order intercept point (IIP3) of up to -1.3 dBVRMS

Analyse des Performances de l’Acquisition des Nouveaux Signaux GNSS

Since the development of the GPS, the global navigation satellite systems (GNSS) have been widely diversified: maintenance, modernization and deployment of new systems such as the European Galileo. In addition, the number of GNSS signals applications, based on the use of GNSS signals, is increasing. To meet these new challenges and requirements, GNSS receivers are constantly evolving. A new trend is the development of software receiver which processes the GNSS signal in a software way unlike hardware receiver, equipping our vehicles, smartphones, for example. This thesis is part of a common project between a laboratory and a company, consisting of the development of a software receiver tracking GPS L1 C/A and Galileo E1 OS. The more specific aim of the thesis is to study the acquisition, first signal processing which provides a rough estimation of the incoming signal parameters. This work focuses particularly the low power signals, an acquisition threshold is set at 27 dB-Hz considered as a representative of urban or degraded environments. It is important to note that the success of the acquisition of such signals should be at least 9 times out of 10, without any aid or knowledge of almanac or ephemeris. Initially, a solid theoretical study of the acquisition performance and sources of degradation is conducted. One of them is the bit transitions due to the presence of the navigation message and the secondary code on pilot component of the new signals. It is thus highlighted the need to use a Transition-Insensitive acquisition method. Secondly, an innovative method, the Double-Block Zero-Padding Transition- Insensitive (DBZPTI) is developed to permit efficiently the acquisition of Galileo E1 OS signal. It takes part in the development of the global acquisition strategy, which should provide an estimate of the Doppler frequency and code delay, fine and reliable, for a satisfactory signal tracking.Depuis le développement du GPS, les systèmes de navigation par satellites (GNSS) se sont largement diversifiés : maintenance, modernisation et déploiement de nouveaux systèmes, comme l’européen Galileo. De plus, le nombre d’applications basées sur l’utilisation de signaux GNSS ne cesse d’augmenter. Pour répondre à ces nouveaux challenges et besoins, les récepteurs GNSS ne cessent d’évoluer. Un nouvel axe est le développement du récepteur logiciel qui présente la particularité d’un traitement logiciel des signaux contrairement au récepteur matériel, équipant nos véhicules, smartphones par exemple. Cette thèse de doctorat s’inscrit dans le projet commun d’un laboratoire et d’une PME consistant au développement d’un récepteur logiciel poursuivant les signaux GPS L1 C/A et Galileo E1 OS. L’objectif plus spécifique de la thèse est d’étudier l’acquisition, première étape du traitement du signal GNSS qui doit fournir une estimation grossière des paramètres du signal entrant. Ce travail vise particulièrement les signaux à faible puissance, un seuil d’acquisition est fixé à 27 dB-Hz pouvant s’apparenter à l’acquisition en milieu urbain ou dégradé. Il est important de noter qu’une des contraintes est de réussir l’acquisition de tels signaux au moins 9 fois sur 10, sans aucune aide extérieure ou connaissance des almanachs ou éphémérides. Dans un premier temps, une solide étude théorique portant sur les performances de l’acquisition et les sources de dégradations est menée. Parmi elles, peuvent être citées, les transitions de bits dues à la présence du message de navigation et du code secondaire sur la voie pilote des nouveaux signaux. Est ainsi mis en lumière la nécessité d’avoir recours à une méthode d’acquisition insensible aux inversions de signe du message de navigation. Dans un deuxième temps, une méthode innovante, le Double-Block Zero-Padding Transition-Insensitive (DBZPTI), est donc développée pour permettre l’acquisition du signal Galileo E1 OS de façon efficiente. Elle prend part au développement de la stratégie globale d’acquisition dont l’objectif est d’avoir en sortie une estimation de la fréquence Doppler et du retard de code du signal entrant, assez fine et fiable pour une satisfaisante poursuite du signa

Performance Analysis of the Modernized GNSS Signal Acquisition

Depuis le développement du GPS, les systèmes de navigation par satellites (GNSS) se sont largement diversifiés : maintenance, modernisation et déploiement de nouveaux systèmes, comme l’européen Galileo. De plus, le nombre d’applications basées sur l’utilisation de signaux GNSS ne cesse d’augmenter. Pour répondre à ces nouveaux challenges et besoins, les récepteurs GNSS ne cessent d’évoluer. Un nouvel axe est le développement du récepteur logiciel qui présente la particularité d’un traitement logiciel des signaux contrairement au récepteur matériel, équipant nos véhicules, smartphones par exemple. Cette thèse de doctorat s’inscrit dans le projet commun d’un laboratoire et d’une PME consistant au développement d’un récepteur logiciel poursuivant les signaux GPS L1 C/A et Galileo E1 OS. L’objectif plus spécifique de la thèse est d’étudier l’acquisition, première étape du traitement du signal GNSS qui doit fournir une estimation grossière des paramètres du signal entrant. Ce travail vise particulièrement les signaux à faible puissance, un seuil d’acquisition est fixé à 27 dB-Hz pouvant s’apparenter à l’acquisition en milieu urbain ou dégradé. Il est important de noter qu’une des contraintes est de réussir l’acquisition de tels signaux au moins 9 fois sur 10, sans aucune aide extérieure ou connaissance des almanachs ou éphémérides. Dans un premier temps, une solide étude théorique portant sur les performances de l’acquisition et les sources de dégradations est menée. Parmi elles, peuvent être citée, les transitions de bits dues à la présence du message de navigation et du code secondaire sur la voie pilote des nouveaux signaux. Est ainsi mis en lumière la nécessité d’avoir recours à une méthode d’acquisition insensible aux inversions de signe du message de navigation. Dans un deuxième temps, une méthode innovante, le Double-Block Zero-Padding Transition-Insensitive (DBZPTI), est donc développée pour permettre l’acquisition du signal Galileo E1 OS de façon efficiente. Elle prend part au développement de la stratégie globale d’acquisition dont l’objectif est d’avoir en sortie une estimation de la fréquence Doppler et du retard de code du signal entrant, assez fine et fiable pour une satisfaisante poursuite du signal. ABSTRACT : Since the development of the GPS, the global navigation satellite systems (GNSS) have been widely diversified: maintenance, modernization and deployment of new systems such as the European Galileo. In addition, the number of GNSS signals applications, based on the use of GNSS signals, is increasing. To meet these new challenges and requirements, GNSS receivers are constantly evolving. A new trend is the development of software receiver which processes the GNSS signal in a software way unlike hardware receiver, equipping our vehicles, smartphones, for example. This thesis is part of a common project between a laboratory and a company, consisting of the development of a software receiver tracking GPS L1 C/A and Galileo E1 OS. The more specific aim of the thesis is to study the acquisition, first signal processing which provides a rough estimation of the incoming signal parameters. This work focuses particularly the low power signals, an acquisition threshold is set at 27 dB-Hz considered as a representative of urban or degraded environments. It is important to note that the success of the acquisition of such signals should be at least 9 times out of 10, without any aid or knowledge of almanac or ephemeris. Initially, a solid theoretical study of the acquisition performance and sources of degradation is conducted. One of them is the bit transitions due to the presence of the navigation message and the secondary code on pilot component of the new signals. It is thus highlighted the need to use a Transition-Insensitive acquisition method. Secondly, an innovative method, the Double-Block Zero-Padding Transition-Insensitive (DBZPTI) is developed to permit efficiently the acquisition of Galileo E1 OS signal. It takes part in the development of the global acquisition strategy, which should provide an estimate of the Doppler frequency and code delay, fine and reliable, for a satisfactory signal tracking

Performance Analysis of the Modernized GNSS Signal Acquisition

Since the development of the GPS, the global navigation satellite systems (GNSS) have been widely diversified: maintenance, modernization and deployment of new systems such as the European Galileo. In addition, the number of GNSS signals applications, based on the use of GNSS signals, is increasing. To meet these new challenges and requirements, GNSS receivers are constantly evolving. A new trend is the development of software receiver which processes the GNSS signal in a software way unlike hardware receiver, equipping our vehicles, smartphones, for example. This thesis is part of a common project between a laboratory and a company, consisting of the development of a software receiver tracking GPS L1 C/A and Galileo E1 OS. The more specific aim of the thesis is to study the acquisition, first signal processing which provides a rough estimation of the incoming signal parameters. This work focuses particularly the low power signals, an acquisition threshold is set at 27 dB-Hz considered as a representative of urban or degraded environments. It is important to note that the success of the acquisition of such signals should be at least 9 times out of 10, without any aid or knowledge of almanac or ephemeris. Initially, a solid theoretical study of the acquisition performance and sources of degradation is conducted. One of them is the bit transitions due to the presence of the navigation message and the secondary code on pilot component of the new signals. It is thus highlighted the need to use a Transition-Insensitive acquisition method. Secondly, an innovative method, the Double-Block Zero-Padding Transition-Insensitive (DBZPTI) is developed to permit efficiently the acquisition of Galileo E1 OS signal. It takes part in the development of the global acquisition strategy, which should provide an estimate of the Doppler frequency and code delay, fine and reliable, for a satisfactory signal tracking