Article,

An Algorithm for Bit Synchronization and Signal Tracking in Software GNSS Receivers

, , , and .
Proc. of the 19th ION GNSS Conf., (2006)

Abstract

In the framework of research and development of a GPS/Galileo receiver, an algorithm which performs bit synchronization and signal tracking has been designed, implemented and tested with simulated modernized GNSS signals and real GPS C/A-code signals. Innovative applications and services require new generation receivers to handle signals characterized by carrier-to-noise ratio (C/N0) values below 28 dB-Hz, where standard algorithms, like the histogram method, show problems in bit-synchronization. After the signal acquisition, the data bit timing presents a navigation message bit offset ambiguity; the purpose is to avoid integration across a data bit-edge which might cause errors in the navigation message detection. As in 5 the bit-edge estimation is performed using a dynamic programming technique like the Viterbi algorithm (VA). For the final bit-edge estimation an alternative cost function has been used, it evaluates the estimated signal power over a coherent integration interval and turns out to be more robust when working in weak signal environments. This approach shows better performances than using the Viterbi path weight minimization and can be explained analyzing the characteristic of the cost functions at different noise levels. The proposed algorithm shows great bit-edge estimation capability for C/N0 values even below 20 dB-Hz and working with different GNSS signals. Besides, a recursive prediction/correction algorithm based on the Kalman filtering is set in parallel with the VA in order to track the random phase errors and Doppler frequency shifts of the correlator output samples. The new module has been integrated in the architecture of the software receiver developed at our institute following this approach: when the traditional tracking loop, due to weak signal conditions, is no longer able to perform, the channel switches to an open-loop mode and the prompt I/Q values are fed into the new module. After bit synchronization is complete, the channel closes the loop and is able to exploit the fully coherent integration time corresponding to the single bit duration. The phase error model used to simulate the signals includes typical local oscillator timing fluctuations and takes into account the effects caused by the user dynamics. The algorithm shows improved synchronization performances and offers a valid alternative to the traditional signal tracking loops.

Tags

Users

  • @bmuth

Comments and Reviews