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.

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

A Robust Position Estimation Algorithm for Low-Cost INS/GPS Integrated Navigation System

A high-sensitivity GPS receiver carrier-tracking loop design for high-dynamic applications

Performance and Evaluation of GNSS Receiver Vector Tracking Loop Based on Adaptive Cascade Filter

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

High-Accuracy Absolute-Position-Aided Code Phase Tracking Based on RTK/INS Deep Integration in Challenging Static Scenarios

Robust GPS/INS/DVL Navigation and Positioning Method Using Adaptive Federated Strong Tracking Filter Based on Weighted Least Square Principle

A Parameter Self-Calibration Method for GNSS/INS Deeply Coupled Navigation Systems in Highly Dynamic Environments

Vector Tracking Loops in GNSS Receivers for Dynamic Weak Signals

Research on a Strong Tracking GPS / SINS Deeply Integrated AUKF Filtering Method

A Frequency-Compensation Algorithm in Kalman Filter-Based Tracking Loop for High-Dynamics GNSS Receivers

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

A Direct Position Tracking Loop for Gnss Receivers

Tracking Loops Design and Bandwidth Optimization for SINS-aided GPS Receiver.

Performance Analysis of Global Navigation Satellite System Signal Acquisition Aided by Different Grade Inertial Navigation System under Highly Dynamic Conditions

GNSS/INS integrated navigation algorithm framework based on cascade vector tracking algorithm for USV

High Dynamic Carrier Tracking Using Kalman Filter Aided Phase-Lock Loop

Dual Update-Rate Carrier Tracking Technique for New Generation Global Navigation Satellite System Signals in Dynamic Environments

Frequency Diversity Combined Robust GNSS Signal Tracking Using a Bank of Correlators

The Fine-Interval Tracking Algorithm of GPS Signal for High-Speed Spinning Objects

High accuracy Navigation System using GPS and INS system integration strategy