CS Paper Radar

A Parallel Two-Stage Prony Framework for Robust Delay-Doppler Estimation

Liangchen Sun, Yutaka Jitsumatsu

eess.SP ·submitted 2026-10-28 08:57 UTC · v1

Abstract

This paper addresses off-grid physical delay-Doppler parameter estimation based on an orthogonal time frequency space (OTFS) pilot waveform over doubly selective channels. Based on a known single-pilot waveform with a frequency-shifted sinc pulse structure, we propose a parallel dual-order estimation framework, in which Prony-based Doppler-first and delay-first procedures are executed concurrently and their candidate paths are jointly fused. The two estimation orders provide complementary resolution characteristics, thereby mitigating ambiguities caused by closely spaced multipath components and fractional delay--Doppler mismatch. Numerical results show that the proposed framework improves detection reliability and estimation stability compared with a single-order Prony estimator, especially in off-grid scenarios and low-to-moderate signal-to-noise ratio regimes.

Closest papers

Nearest neighbours by meaning across the whole index.

Ultra-High Resolution Method for Multipath Within a Co-Delay-Doppler Bin in DFT-P-OCDM

cs.IT ·2026-09-04 ·Mingxuan Han, Weile Zhang, Feifei Gao
similarity 0.73
Abstract

Communication systems can reuse their transmitted signals for sensing without dedicated radar transmissions. For an established DFT-preprocessed orthogonal chirp division multiplexing (DFT-P-OCDM) waveform, this task becomes difficult when several physical paths in a doubly selective channel fall into the same co-delay-Doppler bin. In this case, the number of resolvable delay classes inferred from the pilot may be smaller than the number of physical paths within the co-bin. This mismatch increases the difficulty of path number determination, fractional Doppler offset estimation, and channel reconstruction. We derive a pointwise relationship between the input and output in the DFT preprocessed Fresnel (DPF) domain for doubly selective channels with multiple paths within the co-delay-Doppler bin. Based on this input and output relation, we propose the two stage ultra high resolution (TSUR) framework. The first stage uses pilots of the phase progression to estimate delay, while the second stage uses the leakage samples to estimate the Doppler and the number of paths within each delay class. Furthermore, we derive CRLBs and analyze how the pilot configuration trades sensing resolution and communication recovery. Simulation results demonstrate that TSUR resolves same delay paths within a co-delay-Doppler bin, remains robust to exist delay offsets, and achieves lower fractional Doppler estimation errors than sequential extraction and off-grid baselines.

0.25

AFDM Channel Parameter Estimation: Exploiting its Shift Properties and Input-Output Relationship

eess.SP ·2026-10-08 ·Jialiang Zhu, Zeping Sui, Zilong Liu, Arman Farhang
hot direction similarity 0.70
Abstract

Affine frequency division multiplexing (AFDM) has attracted significant attention owing to its excellent backwards compatibility, full diversity achievability, as well as strong resilience to high Doppler and various hardware impairments. Existing AFDM channel parameter estimation methods, however, either require large pilot overhead or rely on computationally intensive grid search methods. This paper proposes a grid-search-independent, low-overhead, impulse-pilot-based channel parameter estimation method for AFDM systems by exploiting its inherent shift properties. Specifically, we show that the effect of a Doppler shift on the impulse pilot is equivalent to a delay shift in the time domain with a phase rotation. Additionally, both delay and Doppler shifts lead to cyclic shifts in the affine domain. By utilizing these properties in both the time and affine domains, two linear equations are formed to estimate the integer delay and Doppler of each path. The fractional part of the Doppler is estimated from the Doppler-induced leakage around the impulse pilot by exploiting the AFDM input-output relationship. For multipath channels, a successive interference cancellation (SIC) framework is developed, in which the strongest propagation path is first estimated, reconstructed, and canceled before the remaining paths are successively estimated. Simulation results demonstrate that the proposed method significantly reduces computational complexity and allows lower pilot overhead than the benchmarks. The proposed method also achieves improved channel parameter estimation and

0.26

Model-Order-Adaptive Channel Estimation for AFDM Systems with Fractional Delay and Doppler

cs.IT ·2026-10-07 ·Ruizhe Wang, Cunhua Pan, Hong Ren, Shaohua Li, Jiangzhou Wang
hot direction similarity 0.68
Abstract

Affine frequency division multiplexing (AFDM) has emerged as a promising waveform for high-mobility communications owing to its ability to exploit multipath diversity. However, channel state information (CSI) acquisition remains challenging in channels with fractional delay and Doppler and an unknown number of propagation paths. In this paper, we investigate the channel estimation for AFDM systems. We first analyze the AFDM response in the presence of fractional-delay-induced frequency wrapping. The analysis reveals that fractional delay may displace the dominant extremum and generate informative secondary extrema. Then, we develop a model-order-adaptive channel estimator within an improved space-alternating generalized expectation-maximization (SAGE) framework. A dual-pilot reference symbol is employed for path and delay initialization, while pilot observations across multiple AFDM symbols provide temporal information for Doppler estimation. New paths are identified through statistically controlled residual tests, whereas unsupported or redundant paths are removed by conditional support pruning. The delay, Doppler frequency, and complex gain of each retained path are subsequently estimated through a coarse-to-fine procedure and refined using the exact AFDM likelihood. Simulation results demonstrate that the proposed method achieves lower normalized mean squared error (NMSE) and bit error rate (BER) than representative SAGE, sparse-recovery, and Bayesian benchmarks. It also provides reliable path detection and model-order estimation and maintains robust performance at terminal velocities of up to 600~km/h.

0.25

Grid-Refinement SBL for AFDM Channel Estimation Under Fractional Delay and Fractional Doppler Channels

eess.SP ·2026-10-30 ·Qu Luo, Limin Liu, Zhe Li, Qihao Peng, Haowei Wu +1 more
published similarity 0.65
Abstract

This paper investigates channel estimation for affine frequency division multiplexing (AFDM) systems over channels with fractional delay and fractional Doppler (FDFD) shifts. An exact FDFD channel model is first established, and the corresponding input--output relationship is also derived. To address the FDFD-induced delay--Doppler coupling, a first-order linear approximation grid-refinement sparse Bayesian learning (FLA-GR-SBL) method is developed. To further remedy the convergence and stability issues caused by the limited accuracy of the first-order approximation, we propose a two-dimensional grid-approximation SBL (2D-GA-SBL) algorithm, which iteratively refines the delay--Doppler grid and thereby characterizes the channel more accurately. Simulation results demonstrate that the proposed algorithms significantly outperform existing on-grid and off-grid SBL benchmarks in terms of both normalized mean square error (NMSE) and bit error rate (BER).

0.38

Sensing Fast and Distant Targets in Fractional Overspread Channels with Zak-OTFS and Modular Arithmetic

eess.SP cs.IT ·2026-10-29 ·Andrea Novero, Mudasir Ahmad Sheikh, Danish Nisar, Saif Khan Mohammed, Michele Zorzi +1 more
similarity 0.65
Abstract · 14 pages, 8 figures, 4 tables

Delay-Doppler (DD) modulations, such as Zak-transform-based orthogonal time frequency space (Zak-OTFS) modulation, represent the channel as a sparse set of delay and Doppler shifts, which makes them well suited for radar sensing. Sensing with a single DD frame, however, is unambiguous only when the channel spread factor, i.e., the product of the delay and Doppler spreads, is less then one. Long-range mobility scenarios, including drones, airplanes, low Earth orbit (LEO) satellites, and underwater acoustic links, typically violate this crystallization condition, so that a single frame aliases the target delays, Doppler shifts, or both. Existing methods add a time-frequency pilot to a conventional DD frame, resolve the aliasing in only one dimension, and assume integer delays and Doppler shifts. We propose a frame design that combines multiple DD bases with different delay and Doppler periods, which together cover an overspread channel with fractional delays and Doppler shifts, using the same bandwidth and frame size. We show that modular arithmetic on the peak positions uniquely recovers each target by pairing the peaks through their common projection and their gains, and we derive the condition under which this pairing is ambiguous. We implement the design with two superimposed Zak-OTFS frames and propose two receivers: dual-frame sensing (DS), which performs the joint detection directly, and DS with cross-pilot cancellation (DS-XC), which additionally cancels the cross-pilot interference, re-estimates the gains by joint least squares, and removes ghost targets. Both receivers maintain a detection rate close to one as the spread factor grows, and DS-XC also achieves the lowest false-alarm rate and channel estimation error among all the compared systems. In a 100 km drone scenario, DS-XC outperforms all baselines, with a complexity that grows near-linearly with the time-bandwidth product.

0.22

Channel Estimation for OFDM via Delay-Doppler Refinement

cs.IT ·2026-09-09 ·Mingcheng Nie, Hao Chang, Xiaoqi Zhang, Junkai Liu, Wibowo Hardjawana +2 more
similarity 0.65
Abstract

In this paper, we propose a novel channel estimation (CE) algorithm for orthogonal frequency division multiplexing (OFDM) systems that exploits the unique characteristics of the delay-Doppler (DD) domain channel. Specifically, the time-frequency (TF) domain input-output relationship (IOR) is derived in a compact form by focusing solely on the non-zero elements of the TF domain channel matrix. Based on this compact IOR, a coarse TF domain CE is first performed using a linear minimum mean square error estimator. Then, the resultant TF domain estimates are transformed to the DD domain through a unitary transformation for further refinement. We reveal that the effective DD domain channel matrix can be viewed as an aggregation of multiple DD domain channel responses with different phase shifts. This allows us to devise a threshold-based estimation for DD domain channel parameters with high accuracy. The estimated DD domain channel parameters are then applied to form a refined estimate of TF domain channel. Our numerical results demonstrate that the proposed method can achieve substantial performance gains over conventional OFDM channel estimation techniques under the same pilot deployment.

0.25

Channel Estimation for OTFS Systems With Overspread Doppler Shifts

cs.IT cs.ET ·2026-08-12 ·Preety Priya, Yi Hong, Emanuele Viterbo
top venue similarity 0.64
Abstract

In this paper, we consider an orthogonal time frequency space (OTFS) system in time-varying channels with overspread Doppler shifts, typically found in non-terrestrial multi-satellite links. The overspread Doppler shifts with magnitude greater than half of the subcarrier spacing, result in aliased Doppler shifts in the delay-Doppler (DD) domain due to the OTFS modulo operation. This makes channel estimation very challenging and the traditional channel estimation methods become ineffective. To address this challenge, we propose a DD training frame and a two-stage channel estimation method. The training frame comprises a cosine pilot signal and a pilot symbol. In the first stage of the channel estimation, the pilot symbol in the DD domain is utilized to estimate the delays, aliased Doppler shifts, and channel gains of the propagation paths. In the second stage, the received time domain signal is converted into the frequency domain to detect the peaks of all the Doppler shifts using the cosine pilot signal. Then, we present a threshold-based method to pair the estimated actual Doppler shifts with their corresponding delays and channel gains. The complexity of the proposed channel estimation is also discussed. Finally, the performance of the proposed channel estimation is validated in terms of the normalized mean square error (NMSE) and bit error rate (BER) in various scenarios.

0.29

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.64
Abstract

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

0.24