CS Paper Radar

Real-Time Low-Complexity Zak-OTFS with Superimposed Spread Pilots on GPUs

Chung-Hsuan Tung, Junyao Zheng, Vineetha Yogesh, Mudasir Ahmad Sheikh, Danish Nisar, Robert Calderbank, Tingjun Chen

eess.SP ·submitted 2026-11-12 02:08 UTC · v1

Abstract

Orthogonal time frequency space (OTFS) modulation offers robust performance under high-mobility scenarios. Spread pilots distribute pilot energy across the delay-Doppler grid and are superimposed with data symbols, enabling full-grid resource utilization. However, pilot-data separation challenges the design of the real-time receiver pipeline: cross-ambiguity in channel sensing incurs high computational complexity, and pilot-data interference cancellation requires repeated processing through turbo iterations. Leveraging the chirp structure of OTFS spread pilots, we reduce cross-ambiguity to a single 2D IFFT with element-wise chirp operations, achieving over 7000x speedup compared to partially vectorized direct evaluation on GPUs at a frame size of (M, N)=(2053, 31). Our real-time GPU baseband processing pipeline for OTFS with superimposed spread pilots supports (M, N)=(2053, 31) with one turbo iteration within a 1.03 ms latency budget. We further show that larger frames increase processing gain, allowing lower pilot power and near-converged bit error rate (BER) after one turbo iteration.

Closest papers

Nearest neighbours by meaning across the whole index.

Payload-Blind Bistatic Delay-Doppler Sensing with Phase-Injected Chirps in CE-OFDM

eess.SP ·2026-11-06 ·Gustavo P. Gonçalves, Henrique L. Senger, Bruno S. Chang, Giuseppe Thadeu Freitas de Abreu
benchmark similarity 0.63
Abstract

Constant-envelope orthogonal frequency-division multiplexing (CE-OFDM) preserves a unit-magnitude sample envelope, but its Hermitian-symmetric structure makes dedicated sensing pilots costly, and additive pilots disrupt this envelope. We show that injecting a known chirp, here a Zadoff-Chu (ZC) sequence, into the CE-OFDM phase enables payload-blind bistatic delay-Doppler sensing without dedicated sensing frames or an explicit pilot power split: the residual carrier, given by the ensemble mean under the adopted payload model, becomes an implicit superimposed pilot for a receive-only node. A Doppler-aligned receiver integrates this reference coherently across frames while the payload residual averages down. In contrast, phase-domain injected training (PIT) frame averaging, designed for quasi-static channel estimation, loses about 32 dB for the simulated target with 16 averaged frames. Closed-form approximations characterize the payload-induced floor, known-cell detection probability and direct-path tolerance. In the noise-limited simulations, the receiver incurs a 2.8 dB detection gap relative to a payload-aware matched filter without interference cancellation and matches a dedicated-pilot benchmark of equal reference energy without its 53% frame overhead.

0.27

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

Optimized Mirabbasi-Martin Pulse Shaping Filter for Higher-Order Modulation in Zak-OTFS

cs.IT eess.SP ·2026-11-12 ·Naveed Bin Nazir, Ananthanarayanan Chockalingam
similarity 0.60
Abstract · Submitted to IEEE journal for possible publication

The performance of Zak-OTFS modulation depends critically on the delay-Doppler (DD) domain pulse shaping filter, which must support both accurate channel estimation and reliable data detection. Filters reported in the Zak-OTFS literature fall short in bit error rate (BER) performance for higher-order modulation due to sensitivity to model-free channel estimation errors and pilot-data interference. Motivated by this, in this paper, we introduce a separable two-dimensional Mirabbasi-Martin (MM) filter for Zak-OTFS and propose a filter coefficient optimization framework that minimizes the aggregate sidelobe energy while preserving the compact structure of the MM prototype. By trading exact Nyquist nulls for high localization, the optimized MM filter exhibits no sidelobes with the narrowest $-40$ dB DD domain pulsewidth compared to sinc, Gaussian, and GS pulses. This compactness of the optimized filter tightly confines the pilot energy within the pilot region of the embedded frame, ensuring that the full response is captured for model-free channel estimation while significantly reducing pilot-data interference. This yields both an improved estimation performance and a significantly improved BER performance for higher-order QAM. For the proposed filter, we derive closed-form expressions for the effective DD domain channel and the covariance of the receive-filtered noise, which drastically reduce simulation run times. Our simulation results demonstrate that the optimized MM filter achieves significantly better uncoded/coded BER performance for higher-order QAM compared to that of sinc, Gaussian, and GS filters. For example, for 64-QAM with M=32, N=48, rate-1/2 convolutional code, and TDL-A channel model with fractional DDs, the optimized MM filter achieves a coded BER of 3x10^{-4} at an E_b/N_0 of 40 dB, while the sinc, Gaussian, and GS filters exhibit error floors above 10^{-2}.

0.27

Full-Frame OFDM-ISAC: Joint Constellation, Pilot, and Receive-Filter Design

eess.SP ·2026-09-19 ·Dongil Yang, Kaitao Meng, Fan Liu, Christos Masouros, Kawon Han
similarity 0.60
Abstract · 13 pages, 9 figures

Orthogonal frequency-division multiplexing (OFDM) integrated sensing and communication (ISAC) reuses the entire time-frequency frame, including pilots and data payloads, for radar sensing. The random data payload, however, reduces the sensing dynamic range and degrades the target detection and parameter estimation performance. Existing studies typically optimize the modulation constellation, the pilot pattern, the power allocation, and the receive filter in isolation, overlooking their coupled effects on the sensing ambiguity structure. To address this gap, we propose a joint design of the constellation, the pilot placement and power split, and the mismatched receive filter for full-frame OFDM-ISAC systems, which minimizes the residual interference inside declared regions of interest (ROIs) under a communication rate constraint. For a given transmit signaling scheme, the receive filter admits a closed-form solution. With this filter in place, we derive closed-form expressions for the receiver-specific interference floor and noise enhancement over the 2-D range-Doppler domain, which show that the floor is governed by a single effective statistic of the full-frame signaling. This law reduces the joint design to two steps. A balanced staggered pilot placement removes the deterministic grating lobes of pilot-power boosting, and the shaped constellation and the power split are then selected jointly on the boundary of the rate constraint under the channel estimation error, which attains the joint optimum over the constructed shaping levels to first order in the declared ROI size. Under a quality-of-service (QoS) constraint of $98\%$ of the rate of a conventional 16-QAM frame, the proposed design significantly lowers the interference floor, improves the target detection probability, and achieves better ranging accuracy compared to the conventional receive filter-aware design.

0.17

Shaping Delay-Doppler Ambiguity in Practical OFDM-ISAC

eess.SP ·2026-09-09 ·Cheng Luo, Luping Xiang, Kun Yang
theory similarity 0.59
Abstract

Orthogonal frequency-division multiplexing (OFDM) is a key waveform for integrated sensing and communication (ISAC). Existing OFDM ambiguity analyses, however, typically assume fully occupied data-only waveforms, whereas practical frames contain direct-current and edge-guard nulls, fixed pilots, and random payload symbols. This mixed resource structure reshapes the self-ambiguity function and induces prominent sidelobes in the sensing region of interest (ROI). We therefore propose ROI-oriented deep block-unitary precoded OFDM (DBU-OFDM), which combines resource-specific trainable unitary transformations with dedicated sensing subcarriers to suppress ROI sidelobes while preserving the prescribed resource support. We develop a constraint-preserving parameterization capable of representing arbitrary unitary matrices and an ROI-aware sensing-support initialization. We prove periodic autocorrelation function (P-ACF) invariance under phase-only optimization and zero-delay Doppler-cut invariance under arbitrary unitary transformations. Numerical results corroborate the P-ACF optimality of cyclic-prefix OFDM (CP-OFDM) and provide numerical support for the conjecture that conventional OFDM is globally optimal in the considered aperiodic autocorrelation function (A-ACF) setting. Unitary pilot optimization improves the ROI peak-to-sidelobe ratio by over 2 dB, while combining it with dedicated sensing subcarriers yields gains ranging from several to tens of dB. Under the considered configuration, the A-ACF mode also provides substantially greater ROI ambiguity-shaping capability than the P-ACF mode.

0.46

Pilot-Based Sensing With OFDM and AFDM: A Resource-Matched Performance Comparison

eess.SP ·2026-10-16 ·Siyi Tang, Yin Xu, Aimin Tang, Dazhi He, Wenjun Zhang
similarity 0.58
Abstract

As a waveform candidate for next-generation wireless systems, affine frequency division multiplexing (AFDM) has often been compared with orthogonal frequency division multiplexing (OFDM) under different configurations, while a systematic comparison of their pilot-based sensing performance remains lacking. This paper establishes a comparison with the same bandwidth, frame duration, pilot energy, and reserved-resource overhead. OFDM-random, OFDM-fixed-comb, and OFDM-shifted-comb pilots are compared with AFDM pilots surrounded by guard resources using aperiodic ambiguity functions without cyclic prefix/chirp-periodic prefix (CP/CPP) and cyclic ambiguity functions with CP/CPP, followed by target detection experiments. The results show that OFDM-fixed-comb exhibits low range sidelobes but periodic range ambiguity peaks, while AFDM and OFDM-shifted-comb effectively suppress zero-Doppler range ambiguities. Within the common unambiguous region, all pilot configurations for both waveforms exhibit similar detection thresholds in strong-target detection, while structured OFDM and AFDM pilot placements outperform OFDM-random in weak-target detection. At high mobility, the AFDM receiver using the discrete affine Fourier transform (DAFT) can resolve integer Doppler beyond the conventional slow-time maximum unambiguous velocity, outperforming the tested conventional OFDM and AFDM receivers at the increased search complexity. These results separate the effects of waveform, pilot placement, and receiver processing, providing a basis for AFDM and OFDM pilot-based sensing design.

0.20

Integrated Communication and Computing with Index Modulation

eess.SP ·2026-09-26 ·Shreesal Shrestha, Kuranage Roche Rayan Ranasinghe, Hyeon Seok Rou, Giuseppe Thadeu Freitas de Abreu
similarity 0.57
Abstract · 6 pages, 2 figures

We propose an integrated communication and computing (ICC) architecture that repurposes the inactive antennas of a spatial index modulation (IM) transmitter to perform over-the-air computation (AirComp). While IM delivers excellent spectral efficiency by selectively activating a subset of transmit antennas, the unused antennas are conventionally completely deactivated, forgoing spatial degrees of freedom (DoF) that can be exploited without additional bandwidth. By instead transmitting a pre-equalized, low-power computing stream over these idle antennas, the proposed architecture achieves simultaneous data transmission and computation without requiring orthogonal frequency or time resources. Alignment is performed entirely at the transmitters, such that the pre-equalization occurs leveraging local channel state information (CSI), while at the receiver, a vector Gaussian belief propagation (VGaBP) detector recovers the data payload under the discrete IM codebook constraint before the target function is estimated from the residual. Numerical results against exact maximum likelihood (ML) baselines confirm near-optimal detection under the adopted statistical model, and reveal that the number of antennas assigned to data transmission governs a direct trade-off between modulation robustness and AirComp accuracy.

0.25

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