CS Paper Radar

Low-complexity Equalization of Zak-OTFS Via Neumann Series

Vineetha Yogesh, Saif Khan Mohammed, Sandesh Rao Mattu, Ronny Hadani, Robert Calderbank

eess.SP cs.IT ·submitted 2026-10-07 20:17 UTC · v1

Abstract

We describe a general method for selecting an orthonormal basis of carrier waveforms that aligns the basis with delay / Doppler characteristics of a wireless channel. We show that our method enables low-complexity equalization for two channels of practical interest. The first is satellite communication and the second is communication from a ground station to an unmanned aerial vehicle (UAV). After Doppler compensation both scenarios are characterized by a first line of sight (LOS) path with zero delay and zero Doppler shift, and a second weaker path. We show that our method is robust to fractional delay and Doppler shifts. We consider orthonormal bases of carrier waveforms that are obtained from the pulsone basis of Zak-OTFS carrier waveforms by applying a generalization of the discrete affine Fourier transform (GDAFT). This family of waveforms includes AFDM and other modulations proposed for 6G. What distinguishes these bases is that the carrier waveforms are common eigenvectors of some maximal commutative subgroup S of a Heisenberg-Weyl group of discrete delay and Doppler shifts. We describe how to choose S to mitigate the damaging effects of interference between carriers. We represent the wireless channel by delay-Doppler taps and observe that a channel tap located within S multiplies every waveform by a complex phase. If all channel taps are located within S, then the channel multiplies every waveform by a complex phase, and a single tap equalizer supports reliable communication. This is the case for a linear time-invariant (LTI) channel, where S is the group of discrete time shifts and the carrier waveforms are discrete tones (OFDM). In general, we choose the subgroup S to maximize the diagonal component of the channel energy.

Closest papers

Nearest neighbours by meaning across the whole index.

Delay-Doppler Duality: Simplifying Exact Equalization of Zak-OTFS in Time or in Frequency

cs.IT eess.SP ·2026-10-12 ·Mudasir Ahmad Sheikh, Robert Calderbank
similarity 0.77
Abstract · 12 pages, 9 figures, 3 tables

The Zak-OTFS carrier waveform is a pulse in the delay-Doppler (DD) domain, and given the input-output (I/O) relation at one DD point in a frame, we can predict the I/O relation at all other points. While it is simple to acquire the effective wireless channel with Zak-OTFS, the cost of embracing inter-carrier interference is equalization complexity. The cost of linear minimum mean-square error (LMMSE) equalization grows cubically with the frame size. We describe how to use channel knowledge to reduce equalization complexity. For any pulse shaping filter, and for fractional delays and Dopplers, we show that the DD channel matrix is unitarily similar, through the discrete Zak transform, to a time-domain (TD) matrix that is a weighted sum of cyclic delay and Doppler operators, where the weights are the taps of the effective channel. We also obtain a dual frequency-domain (FD) form through an additional Fourier transform. The TD matrix is banded with a width set by the delay spread that is independent of the Doppler spread, whereas the FD matrix is banded with a width set only by the Doppler spread. We design a receiver that reads off the two widths from the channel estimate, selects the cheaper domain, and solves the banded system exactly, using a bordered Cholesky factorization that treats the quasi-periodic wrap-around without sacrificing degrees of freedom. Filters that decay slowly need a few preconditioned conjugate gradient steps. We show that the complexity of equalization becomes linear in the frame size. Simulations match direct DD-LMMSE error rates with three to four orders of magnitude fewer multiplications. A single receiver handles channels with very different delay and Doppler characteristics.

0.26

On Diagonalizable Delay-Doppler Channels and Their Diagonalizing Waveforms

cs.IT eess.SP ·2026-08-31 ·Sirui Li, Cheng Du, Yu Zhu
similarity 0.70
Abstract · Submitted to Information Theory Workshop (ITW) 2027

In doubly selective channels, the joint delay and Doppler dispersion generally induces coupling among transmitted symbols, thereby increasing receiver equalization complexity. Nevertheless, by using appropriately designed waveforms, channels with certain delay-Doppler (DD) supports can be diagonalized for one-tap equalization. The whole picture of such DD supports and their corresponding waveforms is still unclear, except for several examples identified in literature. In this paper, under cyclic-prefix (CP)-based block transmission and assuming that the modulation waveforms form an orthonormal basis, we identify all such channel supports by an elementary expression, and derive the corresponding waveforms in closed form.

0.39

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.67
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

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.61
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

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.60
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

Finite-State Uncertainty-Aware Widely-Linear Equalization for Aeronautical GMSK Links

eess.SP ·2026-10-28 ·Ahmad Tanha, Ali Khalesi
similarity 0.59
Abstract

Aeronautical and unmanned aerial vehicle (UAV) receivers must equalize doubly selective channels under synchronization uncertainty and limited onboard computation and memory. We propose a finite-state, uncertainty-aware widely-linear (WL) equalization algorithm for Gaussian minimum-shift keying (GMSK) links. The algorithm uses synchronization estimates and their reliability descriptors to select one of a small number of precomputed filters, avoiding repeated online coefficient synthesis. Using a finite-memory Laurent model, we design the stored affine WL filters from conditional physical-state moments. We derive an exact characterization of excess mean-square error (MSE) relative to adaptation to continuous side information, Lloyd-type conditions for finite-state design, local timing--frequency mismatch certificates, and an orthogonal decomposition of design and information losses. On a reference channel at $E_b/N_0=8$~dB under high synchronization-estimation uncertainty, a $16$-state bank reduces pseudo-symbol MSE by $51.9\%$ relative to point-estimate WL time-varying MMSE equalization and by $6.6\%$ relative to posterior-mean (PM) substitution. With identical partitioning, routing, and storage, conditional-moment filters reduce MSE by $10.1\%$ and full-waveform average bit error rate (ABER) by $15.6\%$ relative to representative-state filters. Across $18$ synthetic three-path channels with individually fitted banks, MSE and ABER decrease by $5.3\%$ and $12.9\%$, respectively, relative to PM substitution. The $16$-state receiver stores $2048$ real coefficients. Posterior integration, robustness sweeps, and software timing measurements quantify the tradeoff between equalization accuracy, online computational cost, and bank refresh.

0.27

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

eess.SP ·2026-10-28 ·Liangchen Sun, Yutaka Jitsumatsu
similarity 0.59
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.

0.26

Characterizing the Narrowband Ambiguity Function of Frequency Modulated OFDM Waveforms

eess.SP ·2026-10-07 ·David A. Hague
published similarity 0.59
Abstract · Accepted for presentation at the IEEE ISAC Conference

This paper characterizes the spectral and Ambiguity Function (AF) properties of Frequency Modulated Orthogonal Frequency Division Multiplexing (FM-OFDM) waveforms employing Phase-Shift Keying (PSK). The mainlobe structure of the AF is well approximated by the Ellipse of Ambiguity (EOA) model. The EOA produces exact closed-form expressions that describe the AF mainlobe width in time-delay and Doppler as well as the degree of coupling between them. These expressions yield three fundamental insights into the spectral and AF shapes of FM-OFDM waveforms employing PSK: (1) these waveforms possess a fixed Root Mean Square (RMS) bandwidth for a given modulation index $h$, pulse-length $T$, and number of sub-carriers $L$, (2) they are roughly twice as spectrally efficient as Constant Envelope OFDM (CE-OFDM) waveforms with the same RMS bandwidth, and (3) for practical waveform design parameters will always possess a ``Thumbtack-Like'' AF shape. Finally, this paper demonstrates a waveform optimization technique that minimizes the FM-OFDM waveform's Auto-Correlation Function (ACF) sidelobes using only a subset of the sub-carrier symbols as sensing ``pilot'' symbols leaving the rest for communications. This pilot optimization technique is then demonstrated via two illustrative design examples.

0.32