No abstract

The acquisition of global navigation satellite system signals can be performed using a fast Fourier transform (FFT). The FFT-based acquisition performs a circular correlation, and is thus sensitive to potential transitions between consecutive periods of the code. Such transitions are not occurring often for the GPS L1 C/A signal because of the low data rate, but very likely for the new GNSS signals having a secondary code. The straightforward solution consists in using two periods of the incoming primary code and using zeropadding for the local code to perform the correlation. However, this solution increases the complexity, and is moreover not efficient since half of the points calculated are discarded. This has led us to research for a more efficient algorithm, which discards less points by calculating several sub-correlations.It is applied to the GPS L5, Galileo E5a, E5b and E1 signals. Considering the radix-2 FFT, the proposed algorithm is more efficient for the L5, E5a and E5b signals, and possibly for the E1 signal. The theoretical number of operations can be reduced by 21 %, the processing time measured on a * Corresponding author Email address: jerome.leclere@epfl.ch (Jérôme Leclère)Preprint submitted to Signal Processing July 2, 2013 software implementation is reduced by 39 %, and the memory resources are almost halved for an FPGA implementation.

Abstract-The presence of a secondary code in modern global navigation satellite system signals complicates the acquisition of these signals, because there is a potential sign transition between each period of the primary code. Some previous works proposed to use the parallel code search by performing the correlation over the primary code several times and then combining the results according to the secondary code chips. In this article, we will focus on this method and compare different hardware implementations, to determine if it is better to do the combinations before or after the correlations, and to compare serial and parallel architectures. In a second part, we will show a simple method that manipulates the local secondary code to rearrange the equations, which approximately halves the theoretical number of operations related to the secondary code correlation and the processing time for hardware implementations, without any impact on the sensitivity.

Abstract-The acquisition of Global Navigation Satellite Systems signals using Code Division Multiple Access can be performed through classical correlation or using a Fourier transform. These methods are well known but what is missing is a comparison of their performance for a given hardware area or target. This paper presents this comparison for FieldProgrammable Gate Arrays, describing the different parameters involved in the acquisition, detailing some optimized implementations where hardware elements are duplicated, and estimating and discussing the performances. The influence of the Doppler effect on the code, is also discussed as it plays an important role, particularly for new signals using a high chipping rate.

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 successfully used in Low Earth Orbits (LEOs), GNSSbased navigation systems can maximise the autonomy of a spacecraft while reducing the burden and the costs of ground operations. That is why GNSS is also attractive for applications in higher Earth orbits up to the Moon, such as in Moon Transfer Orbits (MTOs). However, the higher the altitude the receiver is above the GNSS constellations, the poorer and the weaker are the relative geometry and the received signal powers, respectively, leading to a significant navigation accuracy reduction. In order to improve the achievable GNSS performance in MTOs, we consider in this paper an adaptive orbital filter that fuses the GNSS observations with an orbital forces model. Simulation results show a navigation accuracy significantly higher than that attainable individually by a standalone GNSS receiver or by means of a pure orbital propagation.