Real-Time and Scalable Zak-OTFS Receiver Processing on GPUs

Junyao Zheng, Chung-Hsuan Tung, Yuncheng Yao, Nishant Mehrotra, Sandesh Mattu, Zhenzhou Qi, Danyang Zhuo, Robert Calderbank, Tingjun Chen · 2026

Read Real-Time and Scalable Zak-OTFS Receiver Processing on GPUs by Junyao Zheng, Chung-Hsuan Tung, Yuncheng Yao, Nishant Mehrotra, Sandesh Mattu, Zhenzhou Qi, Danyang Zhuo, Robert Calderbank, Tingjun Chen (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-02266.txt.

Introduction

Zheng and colleagues build a real time Zak-OTFS receiver on GPUs for high mobility wireless links. OTFS beats OFDM in fast channels but its delay Doppler form is costly, especially on large grids. Hardware algorithm co-design exploiting channel sparsity, compact matrix operations and a branchless equalizer cuts compute and memory sharply. The system meets real time deadlines and tops 900 Mbps on a large grid, scaling well across CPU and GPU platforms from Jetson Orin to H200.

Catalog record

CREATORJunyao Zheng, Chung-Hsuan Tung, Yuncheng Yao, Nishant Mehrotra, Sandesh Mattu, Zhenzhou Qi, Danyang Zhuo, Robert Calderbank, Tingjun Chen
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE80024
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.02266

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Real-Time and Scalable Zak-OTFS Receiver Processing on GPUs Junyao Zheng, Chung-Hsuan Tung, Yuncheng Yao, Nishant Mehrotra, Sandesh Mattu, Zhenzhou Qi, Danyang Zhuo, Robert Calderbank, Tingjun Chen Abstract Orthogonal time frequency space (OTFS) modulation offers superior robustness to high-mobility channels compared to conventional orthogonal frequency-division multiplexing (OFDM) waveforms. However, its explicit delay-Doppler (DD) domain representation incurs substantial signal processing complexity, especially with increased DD domain grid sizes. To address this challenge, we present a scalable, real-time Zak-OTFS receiver architecture on GPUs through hardware–algorithm co-design that exploits DD-domain channel sparsity. Our design leverages compact matrix operations for key processing stages, a branchless iterative equalizer, and a structured sparse channel matrix of the DD domain channel matrix to significantly reduce computational and memory overhead. These optimizations enable low-latency processing that consistently meets the 99.9-th percentile real-time processing deadline. The proposed system achieves up to 906.52 Mbps throughput with a DD grid size of (16384,32) using 16QAM modulation over 245.76 MHz bandwidth. Extensive evaluations under a Vehicular-A channel model demonstrate strong scalability and robust performance across CPU (Intel Xeon) and multiple GPU platforms (NVIDIA Jetson Orin, RTX 6000 Ada, A100, and H200), highlighting the effectiveness of compute-aware Zak-OTFS receiver design for next-generation (NextG) high-mobility communication systems. I Introduction Orthogonal time frequency space (OTFS) modulation has received significant attention in NextG networks due to its robustness on channel Doppler shift compared to traditional orthogonal frequency-division multiplexing (OFDM) modulation. OTFS was first proposed as multi-carrier OTFS (MC-OTFS) [ 5 ] by adding an inverse symplectic finite Fourier transform (ISFFT) precoder to existing OFDM architectures for compatibility, but it suffers from spectral efficiency loss due to the cyclic prefix (CP). In contrast, Zak-OTFS [ 15 , 16 ] directly uses the Zak transform to map the delay-Doppler (DD) domain symbols to time-domain pulse-train waveforms, i.e., pulsones , that span the entire frame duration, enhancing channel predictability and enabling more structured processing. Since OTFS modulates information symbols as a 2D grid in the DD domain, its baseband digital signal processing (DSP) involves matrix operations that incur high computational complexity, especially with increased DD grid sizes. Hence, recent research efforts have focused on developing low-complexity algorithms and practical OTFS systems, as summarized in Table I . Several studies have investigated hardware implementations of OTFS modulation and demodulation using software-defined radios (SDRs) [ 25 , 32 , 10 , 17 ] , graphics processing units (GPUs) [ 34 ] , or field-programmable gate arrays (FPGAs) [ 8 , 31 , 6 , 23 , 4 ] . These implementations typically focus on demonstrating the functional feasibility of OTFS systems. Despite extensive work on OTFS algorithms and system prototypes, the scalability and real-time processing perspectives of OTFS systems remain largely underexplored. Most prior evaluations consider small-to-moderate DD grid sizes [ 25 , 36 , 12 , 32 , 17 ] , ranging from tens to a few hundred bins in the delay ( M ) and Doppler ( N ) domains, primarily due to the high complexity of OTFS detection algorithms. As a result, OTFS signal processing latency grows rapidly and becomes prohibitive with large grid sizes (e.g., M or N on the order of several to more than ten thousand). In addition, while several proof-of-concept prototypes have demonstrated functional OTFS systems [ 25 , 32 , 10 , 17 , 36 ] , performing the full OTFS receiver processing in real time at frame rate –i.e., the DSP of a frame should be completed within the frame duration with a high satisfaction rate–remains challenging. Achieving such real-time processing is challenging for large DD grids, where operations such as channel estimation and equalization involve high-dimensional arithmetic computations. TABLE I: Recent OTFS processing systems with full receiver pipeline. [ 25 ] (2019) [ 34 ] (2023) [ 8 ] (2025) [ 31 ] (2025) [ 36 ] (2025) [ 12 ] (2026) This Work Compute Platform CPU GPU (A100) FPGA (Alveo U250) CPU CPU CPU GPU (H200) OTFS Formulation MC-OTFS MC-OTFS MC-OTFS MC-OTFS Zak-OTFS Zak-OTFS Zak-OTFS DD Grid Size , (M,N) (32, 32) (156, 60) (2048, 8) (2048, 512) (31, 37) (31, 37) (16384, 32) Bandwidth , B (MHz) 25 5 40 300 0.93 0.93 245.76 Frame Duration , T (ms) 1.28 1.000 0.461 3.495 1.233 1.233 1.067 Equalizer MP MP MRC MRC LMMSE CGA SS-CGA Data Rate 3.20 Mbps 6.00 Mbps 280.32 Mbps 1.80 Gbps 1.86 Mbps 1.86 Mbps 906.52 Mbps Real-Time Processing No Yes Yes No No No Yes These computational characteristics make GPUs a promising platform for real-time OTFS DSP. Modern GPU architectures are optimized for high-throughput parallel computation and provide specialized hardware and software support for operations such as fast Fourier transforms, matrix-vector multiplications (MVM), and general matrix multiplication (GEMM). Importantly, GPUs also provide extremely high on-package memory bandwidth, which is critical when manipulating large DD tensors and channel operators during equalization. As the OTFS grid size increases, the receiver workload increasingly resembles large-scale structured linear algebra, a regime in which GPUs significantly outperform traditional CPUs due to their massive parallelism and memory throughput. At the same time, GPU programmability enables rapid exploration of evolving OTFS receiver algorithms, which is particularly valuable given the active research landscape. However, fully exploiting GPU-based OTFS processing requires careful hardware-algorithm co-design. In this paper, we design and implement a scalable, GPU-based real-time Zak-OTFS signal processing system , guided by three key insights arising from the unique coupling between the Zak-OTFS receiver DSP and GPU processing. First, many OTFS receiver DSP stages involve compact matrix operations with coefficients that depend solely on system parameters such as grid size and index mappings. Examples include phase factors associated with the Zak transform and channel estimation in the DD domain. Precomputing these coefficients eliminates repeated transcendental or indexing-heavy computations, enabling efficient matrix operations during runtime. Second, the wireless channel typically exhibits a limited number of paths, resulting in strong sparsity in the DD domain effective channel, \mathbf{h}_{\textrm{eff}}\in\mathbb{C}^{M\times N} . While the DD domain channel matrix, \textbf{H}_{\textrm{dd}} , can be written as an {M}{N}\times{M}{N} matrix, it is directly derived from \mathbf{h}_{\textrm{eff}} with inherent structured sparsity. Efficient OTFS receiver implementations should therefore avoid explicit construction of dense matrices and instead exploit representations that are aware of such structured sparsity (SS). By leveraging MVM with sparse matrices for equalization, the computational complexity and memory footprint can be significantly reduced while aligning with GPU computation. Third, the computational efficiency of a GPU is significantly undermined by branch conditions, e.g., if-else checks. However, many low-complexity equalizers rely on iteration and conditional termination. Hence, a branchless iteration strategy, rather than dynamic early termination, is necessary. To address this, our implementation determines the optimal number of iterations through comprehensive profiling. By replacing runtime branching with this profile-based approach, the receiver ensures a seamless processing pipeline with peak utilization while maintaining the desired bit-error rate (BER). We implement the real-time Zak-OTFS processing system in Python with PyTorch and customized Triton kernels for GPU, along with a C++ baseline for CPU. Through comprehensive evaluations across four NVIDIA GPU (Jetson Orin, RTX 6000 Ada, A100, and H200) and an Intel CPU (Xeon 6348) platforms, our design meets the 99.9-th percentile processing latency deadline of 2.13 ms for the DD domain grid size of up to (16384,32)

Read the complete text