High-accuracy Galileo tracking algorithm with improved convergence for the SDR GNSS – Scientific Reports

Editor’s note: This is an early-access look at an unedited manuscript. The final paper will undergo additional editing prior to publication. Some details may change, and standard legal disclaimers apply.

Galileo, Europe’s contribution to global navigation satellite systems (GNSS), continues to raise the bar for accuracy and availability. Yet, tapping its full potential on low-cost, software-defined radio (SDR) receivers remains tricky. Noise, multipath, and front-end instability can throw off tracking loops, slowing convergence and eroding precision—especially in dynamic or low-signal environments.

In a new study, researchers introduce a high-accuracy Galileo tracking algorithm purpose-built to shore up these weak points—without blowing the computational budget. Implemented within an open-source SDR framework, the approach blends fast, robust acquisition with a dual-loop, adaptive tracking design that tightens lock faster and holds it steadier than conventional SDR receivers.

Why this matters

From robotic autonomy to precision surveying, the gap between “works in the lab” and “works everywhere” is often defined by how well a receiver acquires and tracks under stress. Faster convergence reduces time-to-reliability; stronger tracking mitigates jitter and dropouts; and low complexity keeps the door open for embedded and real-time systems. This work aims squarely at that sweet spot for Galileo E1 signals.

What’s new

• Adaptive two-phase tracking loop: A novel architecture that advances beyond conventional PLL/FLL approaches, stabilizing lock while accelerating convergence.
• Circular correlation acquisition: A correlation strategy that boosts acquisition robustness and pairs naturally with FFT-based methods.
• PCPS for rapid acquisition: Parallel Code Phase Search enables fast, efficient detection and coarse synchronization.
• Dual-loop DLL + PLL tracking: An adaptive, combined Delay-Locked Loop and Phase-Locked Loop that jointly refine code and carrier estimates.
• Optimized loop filters with AGC: Filter tuning and automatic gain control enhance resilience to front-end variability and fluctuating signal power.
• Kalman-like convergence aid: A lightweight, estimator-inspired mechanism that tempers noise and accelerates lock without heavy compute overhead.
• Open SDR implementation: Real-time tests conducted with a USRP N210 front end and host PC baseband processing validate performance in practical conditions.

How it works

The pipeline starts with acquisition. Using a circular correlation-based method integrated with PCPS, the system rapidly scans for code phase and Doppler frequency, reducing the time to initial lock. This approach is both robust to frequency offsets and efficient on general-purpose hardware.

Once acquired, the receiver transitions into a two-phase, adaptive tracking regime. A combined DLL/PLL structure runs in tandem to maintain tight code and carrier alignment. The key is the adaptive loop filter design: gain and bandwidth are tuned in response to observed signal dynamics, helping the loops remain stable under noise and multipath without becoming sluggish. Automatic gain control further normalizes amplitude, feeding steadier inputs to the discriminators.

On top of this, a Kalman-like convergence component tempers estimator noise during transients, guiding the loops toward steady lock more quickly. The result is a faster, cleaner handoff from coarse to fine tracking and a more robust lock over time—even as conditions change.

Real-world validation

To vet the design, the team captured live Galileo E1 signals using a USRP N210 and processed them on a host PC in real time. Against a conventional SDR receiver model, the proposed algorithm delivered notable gains:

• Position accuracy: 53–62% reduction in position RMSE.
• Convergence speed: More than 50% faster to stable tracking.
• Signal quality: 14% increase in carrier-to-noise density ratio (C/N0).
• Geometry and stability: Mean PDOP of 2.87 and consistent code-phase stability, even under dynamics and low-signal scenarios.

These improvements aren’t just cosmetic. Higher C/N0 and steadier code-phase translate directly to fewer cycle slips, less jitter, and tighter position and timing estimates—essentials for real-time navigation and autonomy.

Why it’s practical

• Low complexity: The algorithm prioritizes efficiency, making it suitable for SDRs running on modest CPUs.
• Drop-in friendly: The modular design can be slotted into open-source SDR stacks with minimal refactoring.
• Field-ready: Real-time validation on commercial SDR hardware suggests straightforward deployment paths.

Applications

• Autonomous systems: Drones, ground robots, and AGVs benefit from faster convergence and reduced tracking jitter during maneuvers.
• Survey and mapping: Stable, high-accuracy fixes with improved resilience in multipath-prone areas.
• Timing and synchronization: Cleaner carrier tracking supports tighter timing for networks and edge devices.

Bottom line

By pairing robust, circular-correlation acquisition with an adaptive DLL/PLL tracking stack and a Kalman-like convergence boost, this Galileo-focused SDR algorithm meaningfully advances state-of-the-art performance without sacrificing computational frugality. The reported cuts in RMSE, faster convergence, and higher C/N0 signal a clear step forward for low-cost, real-time GNSS on software radios—bringing high-accuracy navigation and autonomy closer to plug-and-play reality.