A fine acquisition algorithm based on fast three-time FRFT for dynamic and weak GNSS signals

As high-dynamics and weak-signal are of two primary concerns of navigation using Global Navigation Satellite System (GNSS) signals, an acquisition algorithm based on three-time fractional Fourier transform (FRFT) is presented to simplify the calculation effectively. Firstly, the correlation results similar to linear frequency modulated (LFM) signals are derived on the basis of the high dynamic GNSS signal model. Then, the principle of obtaining the optimum rotation angle is analyzed, which is measured by FRFT projection lengths with two selected rotation angles. Finally, Doppler shift, Doppler rate, and code phase are accurately estimated in a real-time and low signal to noise ratio (SNR) wireless communication system. The theoretical analysis and simulation results show that the fast FRFT algorithm can accurately estimate the high dynamic parameters by converting the traditional two-dimensional search process to only three times FRFT. While the acquisition performance is basically the same, the computational complexity and running time are greatly reduced, which is more conductive to practical application.