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.

A low complexity fast acquisition algorithm for GNSS signal

A Novel High Sensitive Fast Acquisition Algorithm of GPS Signals

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

A Low-Complexity Acquisition Implementation for the Modernized Gnss Hardware Receivers

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

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

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

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

Fast GNSS signal acquisition with Doppler frequency estimation algorithm

New Compress Sampling Algorithm for Gps Signal Acquisition in Frequency Domain

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

A Fast Acquisition Algorithm Based on Fft for Boc Modulated Signals

Low-Computation GNSS Acquisition Method for Sparse Doppler Frequency Hypotheses in High-Dynamic Environment

Design of acquisition algorithm based on a novel detector for weak GNSS signals

Low-Computation GNSS Signal Acquisition Method Based on a Complex Signal Phase in the Presence of Sign Transitions

Code-Doppler-compensation based direct acquisition method for weak GNSS long PN-code

An Algorithm Based on Dynamic Compensation for GNSS Carrier Tracking of Weak Signal

Mapping and Overlapping Based Carrier Frequency Searching Technique for Rapid GNSS Long PN-code Acquisition

Weak Signal Acquisition of GNSS Based on Code Doppler and Local Clock Skew Compensation

Multi Block Overlapping Zero Padding Algorithm for Weak Signal Acquisition.

Direct Acquisition Method of GPS P Code and its Parameter Optimization