Abstract:Global Navigation Satellite Systems (GNSS) are the cornerstone of modern navigation and positioning technology. In this paper, we introduce an innovative approach to GNSS signal acquisition, specifically designed to enhance the performance and speed of the signal lock-on process with real-world applications in mind. Our proposed algorithm leverages advanced mathematical tools, including Fast Fourier Transform (FFT) and Inverse FFT, to streamline the acquisition process. Notably, it eliminates the need for an Intermediate Frequency (IF) down mixer, simplifying hardware and potentially reducing power consumption in GNSS receivers. One key breakthrough is using the FFT's "circle shift" to handle Doppler frequency offsets resulting from relative satellite-receiver motion. This method significantly reduces the computational burden during Doppler frequency search, ensuring a faster and more efficient lock-on to satellite signals. Furthermore, we exploit the sparse nature of GNSS signals in the reverse FFT calculation, utilizing a Sparse Fourier Transform (SFT) for efficient processing. This innovation allows quicker reverse FFT computations, pivotal in the acquisition process. Through extensive simulations, we demonstrate the superior performance of our improved algorithm. Its speed and reliability make it well-suited for many practical GNSS applications, such as vehicle navigation, precision agriculture, surveying, and geolocation services. By enhancing acquisition efficiency, our approach contributes to more accurate, responsive, and energy-efficient GNSS positioning, benefiting users in both civilian and industrial sectors.

Research on the GPS acquisition algorithm based on radix-2 FFT

Study on Improving GPS Measurement Accuracy

Design and Analysis of a New GPS Algorithm

An Improved Algorithm Based on Circular Correlation for Fast Acquisition of Spread Spectrum Signals

Precision Real-Time Orbit Determination Algorithm and Hardware-in-the-Loop Simulation for ZDPS-2 Satellite

Design and Implement of FFT Core Applying to the Fast Acquisition of GNSS Signal

Direct GPS P-Code Acquisition Method Based on FFT

Direct Acquisition Method of GPS P Code and its Parameter Optimization

New Compress Sampling Algorithm for Gps Signal Acquisition in Frequency Domain

A Fine Acquisition Algorithm Based on Fast Three-Time FRFT for Dynamic and Weak GNSS Signals

Frequency Domain Correlation Acquisition Algorithm in GPS Software Receiver

A low complexity fast acquisition algorithm for GNSS signal

Accuracy Improvement in Range Measurements of Short-Range FSK Radars

A Novel High Sensitive Fast Acquisition Algorithm of GPS Signals

Preliminary insights on fast GNSS signal capture using SFT and FFT frequency shift

A Novel Acquisition Scheme for a GPS Software Receiver Based on Two Stand-Alone One-Dimensional Search Processes

FFT Tracking Based High Dynamic GPS/INS Scalar Deeply Integrated Navigation Algorithm

Optimal GPS Acquisition Algorithm in Severe Ionospheric Scintillation Scene

Study on frequency resolution of signal acquisition in GPS software receiver

Joint Code Acquisition and Doppler Frequency Shift Estimation for Gps Signals

A Fast Acquisition Algorithm Based on Fft for Boc Modulated Signals