CS Paper Radar

Achievable Accuracy and Cramer Rao Bounds for SSB Based LEO Positioning in NR NTN

Rainer Bachl, Tingting Lei, Muhammad Nabeel

eess.SP ·submitted 2026-08-10 22:09 UTC · v1

Abstract

Advanced Low Earth Orbit (LEO) satellite networks, such as Starlinks Mobile Satellite Service (MSS), will adopt the 5G New Radio (NR) Non-Terrestrial Network (NTN) standard. This enables the use of ubiquitous Synchronization Signal Blocks (SSBs) for opportunistic receiver positioning based on pseudorange and Doppler measurements. In this work, we characterize the estimation theoretic limits of SSB-based positioning by deriving single SSB Cramer Rao lower bounds (CRLBs) for delay and carrier frequency observables associated with pseudorange and Doppler. These bounds are obtained using the full SSB time-frequency energy distribution and extended into a multi epoch, multi satellite Fisher information framework that jointly bounds stationary user position, clock bias, and clock drift. Each SSB contribution is weighted according to a range dependent CRLB determined by the received SNR, so the estimator and the bound share a common noise model. In simulation, the resulting bound closely matches achievable performance, and a physically weighted least squares estimator approaches the CRLB at realistic operating SNR. Using a Starlink based constellation, we analyze the operating SNR experienced by a ground user and demonstrate sub-meter positioning accuracy.

Comment
Submitted to the 2026 IEEE Navigation Conference (NAVICON)

Closest papers

Nearest neighbours by meaning across the whole index.

LEO Doppler Matching from Power Spectrum Data with Continuity-Based Segmentation and Multi-Position Clock Offset Estimation

eess.SP ·2026-10-01 ·Gaeun Kim, Seunghyeon Park, Jongmin Park
similarity 0.69
Abstract · Submitted to ICCE-Asia 2026

Low Earth orbit (LEO) satellite Doppler measurements extracted from passive software-defined radio (SDR) spectrum data require temporal alignment with predicted satellite trajectories for reliable satellite association. In our previous framework, Doppler slope information was used during both segment generation and clock offset estimation, while the clock offset was estimated at a single coarse receiver position. This study proposes a satellite matching framework based on continuity-based Doppler segmentation and multi-position clock offset estimation to reduce these dependencies. Doppler segments are first generated using only temporal and frequency continuity, thereby separating segment generation from the slope criterion used for clock offset estimation. The clock offset is then estimated using five coarse receiver positions, consisting of one city-level nominal position and four surrounding positions, through a two-stage procedure based on slope compatibility and a combined Doppler cost. The aligned segments are subsequently associated with candidate satellites using a matching score based on the same Doppler slope and bias-removed RMSE metrics, and the resulting associations are evaluated through receiver localization. Experiments using six hours of passive Starlink/OneWeb monitoring data show that continuity-based segmentation alone did not improve receiver localization compared with slope-based segmentation under single-position clock offset estimation. However, applying the proposed multi-position clock offset estimation to the same continuity-based Doppler segments reduced the localization error from 32.99 km to 1.84 km, achieving the lowest error among the evaluated methods. The results for the evaluated dataset show improved spatial consistency of satellite associations when multi-position clock offset estimation is applied to continuity-based Doppler segments.

0.19

Clock-Shift-Aided Blind Doppler Matching in Passive SDR Monitoring Data for LEO Doppler Positioning

eess.SP ·2026-11-02 ·Seunghyeon Park, Gaeun Kim, Jiwon Seo
similarity 0.64
Abstract · Submitted to IEEE NAVICON 2026

Low Earth orbit (LEO) satellite signals have recently attracted increasing attention as opportunistic signals for positioning, navigation, and timing. Most Doppler-based LEO positioning studies rely on tracked satellite signals or raw in-phase/quadrature (IQ) samples that preserve signal-level structures for acquisition, Doppler tracking, or satellite association. In contrast, passive software-defined radio (SDR) monitoring systems often retain only time-frequency power scans, in which LEO Doppler traces appear as unlabeled ridges without raw IQ samples or identifiable signal structures. This paper proposes a clock-shift-aided segment-based blind Doppler matching method that associates unlabeled Doppler traces with candidate satellites predicted using two-line element (TLE) data. The proposed framework consists of slope-consistent Doppler segment generation, clock-shift-aided temporal alignment, and multi-metric satellite matching based on Doppler-rate and trajectory-shape consistency. The proposed method was evaluated using a three-hour subset of open Starlink/OneWeb monitoring data collected in the United Kingdom. The clock-offset search selected an effective offset of +19 s, for which 56 of 69 segments had at least one slope-compatible candidate, compared with 19 segments at zero shift. Using the resulting satellite associations, the batch positioning error over the full three-hour period was 104.2 m, whereas the RMSE-based and slope-based simple-segment baselines failed to converge near the reference receiver location.

0.45

Enhancing 5G NTN VSAT RACH in GNSS-Denied environments

eess.SP ·2026-09-24 ·Francesco Menzione, Alejandro Gonzalez-Garrido, Flavien Ronteix-Jacquet, Ottavio M. Picchi
published similarity 0.63
Abstract

The 3GPP 5G non-terrestrial networks (NTN) technology fundamentally relies on a global navigation satellite system (GNSS) fix at the user equipment (UE) to pre-compensate for user-link delay and Doppler shifts prior to any transmission, including the random-access procedure for initial access. In GNSS-denied or interfered environments, this dependency triggers preamble collisions and connection dropouts, undermining satellite-based global connectivity. To address this vulnerability, this paper introduces a novel single-satellite positioning framework designed for higher-frequency (Ku- or Ka-band) 5G NTN very small aperture terminals (VSATs) equipped with a phased-array antenna. The multi-step scheme derives an initial coarse position from angle of arrival (AoA) observables, extracts frequency of arrival (FoA) and time of arrival (ToA) measurements from low Earth orbit (LEO) downlink reference signals, and hybridizes them within a Levenberg-Marquardt navigation filter. Systematic evaluations across static grids and realistic dynamic urban trajectories detail the incremental gains of transitioning from single-epoch AoA error minimization to multi-epoch angular tracking, followed by the integration of Doppler and ranging observables. Grounded in a realistic error budget, the proposed framework reduces initial positioning uncertainty from tens of kilometres down to a few kilometres. This level of positioning accuracy, combined with the GNSS-resilient features introduced in 3GPP Release 20 NR NTN specifications, enables robust initial access in compromised operational environments with minimal relaxation of 3GPP standards.

0.32

Multi-Timescale Context-Aware Radio Resource Optimization for Harmonious NTN-TN Coexistence: A Digital Twin and Open RAN Enabled Framework

cs.NI eess.SP ·2026-10-23 ·Ecem Izde Kaya, Md. Zoheb Hassan, Georges Kaddoum
benchmark similarity 0.60
Abstract · Submitted to IEEE for possible publication

Coexistence between non-terrestrial networks (NTNs) and terrestrial networks (TNs) is essential for future wireless systems, but terrestrial downlink transmissions can generate harmful aggregate interference at low-Earth orbit (LEO) satellite receivers. We present DT-STABLE, an Open Radio Access Network (O-RAN)-enabled, digital twin (DT)-assisted framework for context-aware NTN-TN coexistence. Using site-specific information, the DT estimates interference at LEO satellites, enabling proactive management with reduced real-time measurement overhead. We formulate joint beam activation and user association under RF-chain limits, load balancing, and aggregate satellite interference constraints; prove NP-hardness; and develop an efficient DT-guided scheduling algorithm. DT-STABLE couples short-timescale radio resource adaptation with periodic mid- and long-timescale DT updates through standardized O-RAN interfaces. Site-specific 28 GHz simulations under worst-case satellite geometry and low elevation angles show that DT-STABLE balances rate and interference utility, achieving 89.63% interference-to-noise ratio (INR) satisfaction and a mean sum rate of 210.96 bps/Hz, with nearly 100% INR satisfaction when satellite protection is prioritized. The framework reduces beam measurement overhead by 99.71% relative to exhaustive sweeping and achieves up to 33.1 times lower runtime than the Gurobi-based exact optimization benchmark.

0.29

An All-Digital Coherent AFSK Demodulator for CubeSat Applications

eess.SP ·2026-11-13 ·Rubem Vasconcelos Pacelli, Rodrigo de Lima Florindo, Felix Antreich, Antônio Macilio Pereira de Lucena
published similarity 0.60
Abstract · Preprint of an article published in Digital Signal Processing (Elsevier), 2025

Audio frequency-shift keying (AFSK) is a widely adopted modulation scheme for CubeSat systems due to its favorable bandwidth efficiency and implementation simplicity. However, coherent detection usually is avoided because synchronization impairments, caused by intense line-of-sight (LOS) dynamics inherent in low Earth orbit (LEO), may significantly degrade the bit error rate (BER). This paper presents a new all-digital coherent AFSK demodulator based on a Kalman filter (KF) for carrier phase and timing delay synchronization and the Viterbi algorithm for bit detection. The Viterbi algorithm is employed for maximum likelihood sequence detection, and the detected bit statistics are fed back to the KF to estimate phase shift, Doppler frequency shift, and Doppler drift induced by the LOS dynamics. Original mathematical analyses are derived to provide a theoretical foundation for the proposed demodulator's operation, specifically addressing its synchronization accuracy in dynamic LEO environments. The proposed demodulator is evaluated considering an additive white Gaussian noise channel with real CubeSat orbits. The performance results obtained through computer simulations demonstrate that the proposed model can withstand such scenarios with a gain of 5 dB in terms of BER compared to the conventional noncoherent AFSK demodulator. The KF performance is assessed using a moving root-mean-square error (MRMSE) statistic and the trace of its state error covariance matrix estimate.

0.56

Sensing with OFDM Signals: How Do the Constellations Affect the Sensing Accuracy?

eess.SP ·2026-11-14 ·Junjie Chen
theory similarity 0.59
Abstract

This paper investigates how communication constellations affect joint range-velocity estimation with data-bearing orthogonal frequency-division multiplexing (OFDM) signals. To this end, starting from the continuous-time sensing process, we derive a discrete observation model and specify its validity conditions. For multiple targets with unknown delays, Doppler shifts, and complex gains, the complete Fisher information matrix (FIM) admits a structural factorization separating deterministic channel derivatives from random symbol-energy weights. This structure yields a Jensen-type lower bound on the average conditional Cramer-Rao bound (CRB), which is attained exactly by constant-modulus constellations. Single-target closed-form expressions further reveal the dependence of the bounds on the transmitted energy distribution and physical OFDM parameters. We also formulate two-dimensional fast Fourier transform (FFT), concentrated maximum-likelihood (ML), and sliding-subarray multiple signal classification (MUSIC) processing under the derived observation model. Numerical results support the theoretical optimality of constant-modulus constellations but also show that the CRB gap between phase-shift keying (PSK) and quadrature amplitude modulation (QAM) becomes negligible when the numbers of subcarriers and OFDM symbols are considerably large. The performance of ML estimation closely approaches the derived bounds, which confirms the effectiveness of the theoretical analysis. FFT processing exhibits grid-induced error floors. In the considered scenarios, MUSIC provides lower estimation errors than FFT and exhibits a more pronounced constellation dependence.

0.22

On A Unified Cramér-Rao Bound Framework for Joint Delay-Doppler Estimation with Multi-Carrier Waveforms

eess.SP ·2026-08-26 ·Zi-Jie Wang, Xudong Wang, Giuseppe Caire
similarity 0.59
Abstract

In this work, we derive the Cramér-Rao bound for joint Delay-doppler estimation with multi-carrier waveforms

0.24

Fisher Information Characterization in GNSS DPE under Multipath-Induced Channel Uncertainty

eess.SP ·2026-11-18 ·Sijia Li, Bing Xu, Shuo Tang, Pau Closas
similarity 0.59
Abstract · This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may…

The availability and utilization of Fisher information in global navigation satellite system (GNSS) direct position estimation (DPE) under multipath-induced channel uncertainty are investigated. First, a unified estimation-theoretic framework is developed to characterize information mapping and utilization across direct and two-step receivers. Next, a scalar-equivalent statistical channel model for short-delay multipath is established via least-squares (LS) projection. Based on this model, receiver-state Cramér-Rao bounds (CRBs) are derived under perfect and statistical channel knowledge, while misspecified CRBs (MCRBs) are derived under a simplified deterministic complex-gain model that neglects channel uncertainty. The closed-form approximations and asymptotic analyses of the derived bounds further reveal how channel uncertainty affects different components of waveform-domain Fisher information. Our results reveal that: 1) DPE and fully coupled two-step estimation achieve comparable accuracy, whereas the performance loss caused by sequential decoupling substantially exceeds the additional loss from suboptimal weighting; 2) under statistical channel knowledge, improving received signal quality does not necessarily yield noticeable positioning gains; 3) positioning information remains available even as the coherent channel mean vanishes; and 4) neglecting channel randomness causes the MCRBs to diverge in this limit and can introduce positioning error floors that become more pronounced with longer observations.

0.13