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.

Fast PN code acquisition for satellite spread spectrum transponder

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

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

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

A Rapid PN Code Acquisition Method for Low Spreading Factor Satellite Communication Systems

Rapid Acquisition of Doppler Shift in Satellite Communications

Three-stage based rapid long pn-code acquisition method by employing time-frequency folding technique

A Fast Acquisition Algorithm Based on Fft for Boc Modulated Signals

Application of Multi-pass Soft Fast Correlation Attack on Rapid PN Code Acquisition

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

Direct GPS P-Code Acquisition Method Based on FFT

Interleaving of Local Code Replicas-Based Rapid Acquisition Method for Time Division Data Multiplexing Long Pseudo-Noise-Code Signals

A Hierarchical Acquisition Algorithm for High Dynamic Weak DSSS Signals

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

An Adaptive Acquisition and Tracking Technique of the Composite PN Codes for Deep Space Regenerative Ranging

A Method for Fast Searching and Detecting DS Signals with 2~(18) Long Code

A Novel High Sensitive Fast Acquisition Algorithm of GPS Signals

Joint Code Acquisition and Doppler Frequency Shift Estimation for Gps Signals

A low complexity fast acquisition algorithm for GNSS signal

A Combined Code Acquisition and Symbol Timing Recovery Method for TDS-OFDM.

Code Acquisition And Symbol Timing Recovery Method In Tds-Ofdm For Broadcast Channels