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 Fine Acquisition Algorithm Based on Fast Three-Time FRFT for Dynamic and Weak GNSS Signals

Research On Signal Acquisition Technique Of High-Dynamic Gps Receiver

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

A High Precision Acquisition Algorithm of GPS Based on Parallel Frequency Search

The application and realization of Fractional Fourier Transformation to high-dynamic GNSS receiver

A Novel High Sensitive Fast Acquisition Algorithm of GPS Signals

A low complexity fast acquisition algorithm for GNSS signal

A fast acquisition algorithm of GNSS receiver based on SFFT

GNSS signal acquisition using fractional fourier transform

Fast GNSS signal acquisition with Doppler frequency estimation algorithm

A Fast Signal Acquisition Algorithm for Software-Defined GPS Receivers

A New Signal Acquisition Algorithm in GNSS Software Receiver

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

Low Complexity Acquisition Algorithm for GPS Signals with Low SNR and High Dynamic

Acquisition Method for GPS Signals under Weak or Highly Dynamic Condition

Improved FFT-based algorithm for GPS signal acquisition

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

Discrete Chirp-Fourier Transform-Based Acquisition Algorithm for Weak Global Positioning System L5 Signals in High Dynamic Environments

Low Computational Signal Acquisition for GNSS Receivers Using a Resampling Strategy and Variable Circular Correlation Time.

Fractional Fourier Transform-Based Unassisted Tracking Method for Global Navigation Satellite System Signal Carrier with High Dynamics

Design and implementation for acquiring of high dynamic GPS signal based on FPGA