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.

GPS System Civilian Code Signal Improved Acquisition Algorithm Based on Multi-Sampling Rate and FFT

C/A Code of GPS Software Receiver Fast Acquisition Based on FPGA

A Novel High Sensitive Fast Acquisition Algorithm of GPS Signals

New Compress Sampling Algorithm for Gps Signal Acquisition in Frequency Domain

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

Direct GPS P-Code Acquisition Method Based on FFT

Fast Acquisition Algorithm of Gps L1c Signal Based on the Sparse Fast Fourier Transform

Direct Acquisition Method of GPS P Code and its Parameter Optimization

A low complexity fast acquisition algorithm for GNSS signal

Simulation and Analysis of Coarse Acquisition Code Generation Algorithm in GPS System

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

A Fast Acquisition Method of DSSS Signals Using Differential Decoding and Fast Fourier Transform

Joint Code Acquisition and Doppler Frequency Shift Estimation for Gps Signals

Fast GNSS signal acquisition with Doppler frequency estimation algorithm

A Fast Acquisition Algorithm Based on Fft for Boc Modulated Signals

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

An Acquisition Circuit in Global Positioning System Receivers

A Doppler bins elimination algorithm in a GPS signal acquisition system

A High Accuracy Time Keeping Scheme Based on GPS

Frequency Domain Correlation Acquisition Algorithm in GPS Software Receiver