SearcharxivSearch

arXiv subjects

Robert Calderbank

Publications and source records attributed to Robert Calderbank.

At least 19 recordsLinked to original sources

A Universal Neural Receiver that Learns at the Speed of Wireless

Today we design wireless networks using mathematical models that govern communication in different propagation environments. We rely on measurement campaigns to deliver parametrized propagation models, and on the 3GPP standards process to optimize model-based performance, but as wireless networks become more complex this model-based approach is losing ground. Mobile Network Operators (MNOs) are counting on Artificial Intelligence (AI) to transform wireless by increasing spectral efficiency, reducing signaling overhead, and enabling continuous network innovation through software upgrades. They may also be interested in new use cases like integrated sensing and communications (ISAC). All we need is an AI-native physical layer, so why not simply tailor the offline AI algorithms that have revolutionized image and natural language processing to the wireless domain? We argue that these algorithms rely on off-line training that is precluded by the sub-millisecond speeds at which the wireless interference environment changes. We present an alternative architecture, a universal neural receiver based on convolution, which governs transmit and receive signal processing of any signal in any part of the wireless spectrum. Our neural receiver is designed to invert convolution, and we separate the question of which convolution to invert from the actual deconvolution. The neural network that performs deconvolution is very simple, and we configure this network by setting weights based on domain knowledge. By telling our neural network what we know, we avoid extensive offline training. By developing a universal receiver, we hope to simplify discussions about the proper choice of waveform for different use cases in the international standards. Since the receiver architecture is largely independent of technologies introduced at the base station, we hope to increase the rate of innovation in wireless.

cs.IT

Zak-OTFS: A Predictable Physical Layer for Communications and Sensing

This tutorial derives the mathematical foundations of what it means for a carrier waveform to be predictable and non-selective. We focus on Zak-OTFS, where each carrier waveform is a pulse in the delay-Doppler (DD) domain, formally a quasi-periodic localized function with specific periods along delay and Doppler. Viewed in the time domain, the Zak-OTFS carrier is realized as a pulse train modulated by a tone (termed a pulsone). We start by providing physical intuition, describing what it means for the Zak-OTFS carrier waveforms to be geometric modes of the Heisenberg-Weyl (HW) group of discrete delay and Doppler shifts that define the discrete-time communication model. In fact, we show that these geometric modes are common eigenvectors of a maximal commutative subgroup of our discrete HW group. When the channel delay spread is less than the delay period, and the channel Doppler spread is less than the Doppler period, we show that the Zak-OTFS input-output (I/O) relation is predictable and non-selective. Given the I/O response at one DD point in a frame, it is possible to predict the I/O response at all other points, without recourse to some mathematical model of the channel. While it may be intuitive that geometric modes of the HW group are predictable and non-selective wireless carriers, this is not a requirement. We provide a necessary and sufficient condition that depends on the ambiguity properties of the basis of carrier waveforms. In fact, we show that the structure of a pulse train modulated by a Hadamard matrix is common to several families of waveforms proposed for 6G, including Zak-OTFS, AFDM, OTSM and ODDM.

cs.IT

Delay-Doppler Channel Estimation using Arbitrarily Modulated Data Transmissions

Conventional delay-Doppler (DD) communication and sensing systems require transmitting pilot frames at every channel coherence time interval in order to keep track of channel variations at the cost of spectral efficiency. In this paper, we propose an approach to utilize data transmissions that modulate arbitrary waveforms with zero-mean, unit average energy symbols for DD channel estimation without requiring pilot transmissions in every coherence time interval. Numerical evaluation over practical doubly-selective channel models demonstrate $\sim 1.8 \times$ improvement in uncoded spectral efficiency with our proposed data-based approach over conventional pilot-based approaches across various $6$G modulation schemes.

eess.SP

Improving Doppler Resilience of OFDM through Delay-Doppler Sensing

The performance of traditional CP-OFDM degrades severely in doubly-spread wireless channels due to inter-carrier interference (ICI). In this paper, we propose DD domain sensing based CP-OFDM where we transmit a Zadoff-Chu (ZC) pilot signal overlaid on CP-OFDM data carriers. At the receiver, DD domain signal processing is used to acquire the effective DD domain channel filter which is stationary in the DD domain. From this DD domain estimate, we derive the complete frequency domain (FD) input-output (I/O) relation between CP-OFDM carriers, acquiring which is otherwise difficult with traditional time-frequency signal processing. Using this FD I/O relation, we estimate the received FD pilot signal which is then canceled from the received FD signal, resulting in a data-only signal. Joint detection of all CP-OFDM data carriers from this data-only signal equalizes the effect of ICI. Numerical simulations of the standardized 3GPP TDL-C channel shows that in high mobility scenarios, the proposed DD domain sensing based CP-OFDM achieves significantly better spectral efficiency when compared to that achieved by traditional CP-OFDM.

eess.SP

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

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.

eess.SP

A Design Framework that Unifies 6G Modulation Schemes for Double Selectivity

There is significant recent interest in designing new modulation schemes for doubly-selective channels with large delay and Doppler spreads, where legacy modulation schemes based on time-frequency signal representations underperform. Multiple modulation schemes, e.g., in the delay-Doppler, chirp, time-sequency, and other domains, have been proposed in the literature for this purpose, with varying implementation details. In this letter, we establish that all previously proposed modulation schemes for doubly-selective signaling are instances of a single family of complex Hadamard-modulated pulse trains. When the delay and Doppler spread of the doubly-selective channel is limited to a certain support, all modulation schemes in this waveform family offer equivalent, full diversity achieving performance with no symbol fading and low channel estimation overhead. The existence of this waveform family also enables flexible, multi-waveform co-existence -- allowing a common transceiver architecture to generate multiple waveforms in the family, that may each be flexibly allocated to different users and services.

eess.SP

Increasing Data Rate through Shaping on Wireless Channels Subject to Mobility and Delay Spread

This letter describes how to improve performance of cellular systems by combining non-equiprobable signaling (shaping) with low-density parity check (LDPC) coding for an orthogonal frequency division multiplexing system. We focus on improving performance at the cell edge, where the 5G standard specifies a suite of LDPC codes with different rates that are applied to 4-QAM. We employ the method of shaping on rings which adds to the transmission rate as it shapes the input distribution. We double the size of the $4$-QAM constellation by introducing a second shell of signal points, and we implement non-equiprobable signaling through a shaping code which selects the high energy shell less frequently than the low energy shell. We describe how to combine coding and shaping by integrating shaping into the calculation of log-likelihood ratios (LLRs) necessary for decoding LDPC codes. We employ rate $1/2$ LDPC coding and select the rate of the shaping code to match that of rate $3/4$ LDPC coding using $4$-QAM. We present simulation results for a representative Veh-A channel showing gains of $4$ dB at a bit error rate (BER) of $10^{-3}$. When we choose an LDPC code from the 5G suite to match the BER performance of rate $1/2$ LDPC coding with shaping we show that transmission rate can be improved by $20 $%.

eess.SP

Does 6G Need a New Waveform: Comparing Zak-OTFS with CP-OFDM

Across the world, there is growing interest in new waveforms, Zak-OTFS in particular, and over-the-air implementations are starting to appear. The choice between OFDM and Zak-OTFS is not so much a choice between waveforms as it is an architectural choice between preventing inter-carrier interference (ICI) and embracing ICI. In OFDM, once the Input-Output (I/O) relation is known, equalization is relatively simple, at least when there is no ICI. However, in the presence of ICI the I/O relation is non-predictable and its acquisition is non-trivial. In contrast, equalization is more involved in Zak-OTFS due to inter-symbol-interference (ISI), however the I/O relation is predictable and its acquisition is simple. {Zak-OTFS exhibits superior performance in doubly-spread 6G use cases with high delay/Doppler channel spreads (i.e., high mobility and/or large cells), but architectural choice is governed by the typical use case, today and in the future. What is typical depends to some degree on geography, since large delay spread is a characteristic of large cells which are the rule rather than the exception in many important wireless markets.} This paper provides a comprehensive performance comparison of cyclic prefix OFDM (CP-OFDM) and Zak-OTFS across the full range of 6G propagation environments. The performance results provide insights into the fundamental architectural choice.

eess.SP

Pulse Shaping Filter Design for Integrated Sensing & Communication with Zak-OTFS

Zak-OTFS provides a framework for integrated sensing & communication (ISAC) in high delay and Doppler spread environments. Pulse shaping filter design enables joint optimization of sensing and communication performance. For sensing, a localized pulse shaping filter enables input-output (I/O) relation estimates close to the physical scattering channel. For communication, orthogonality of the pulse shape on the information lattice prevents inter-symbol interference, and no time and bandwidth expansion enables full spectral efficiency. A filter simultaneously meeting all three objectives is ideal for ISAC. Existing filter designs achieve two, but not all three objectives. In this work, we design pulse shaping filters meeting all three objectives via the Isotropic Orthogonal Transform Algorithm. The proposed filters have improved spectral efficiency, data detection and sensing performance over existing filter choices.

eess.SP

Over-the-Air Transmission of Zak-OTFS on mmWave Communications Testbed

Millimeter-wave (mmWave) communication offers vast bandwidth for next-generation wireless systems but faces severe path loss, Doppler effects, and hardware impairments. Orthogonal Time Frequency Space (OTFS) modulation has emerged as a robust waveform for high-mobility and doubly dispersive channels, outperforming OFDM under strong Doppler. However, the most studied multicarrier OTFS (MC-OTFS) is not easily predictable because the input-output (I$/$O) relation is not given by (twisted) convolution. Recently, the Zak-transform based OTFS (Zak-OTFS or OTFS 2$.$0) was proposed, which provides a single domain delay Doppler (DD) processing framework with predictable I$/$O behavior. This paper presents one of the first over-the-air (OTA) demonstrations of Zak-OTFS at mmWave frequencies. We design a complete Zak-OTFS based mmWave OTA system featuring root-raised-cosine (RRC) filtering for enhanced DD-domain predictability, higher-order modulations up to 16-QAM, and a low-overhead preamble for synchronization. A comprehensive signal model incorporating carrier frequency offset (CFO) and timing impairments is developed, showing these effects can be jointly captured within the effective DD-domain channel. Experimental validation on the COSMOS testbed confirms the feasibility and robustness of Zak-OTFS under realistic mmWave conditions, highlighting its potential for efficient implementations in beyond-5G and 6G systems.

eess.SP

Communication in a Fractional World: MIMO MC-OTFS Precoder Prediction

As 6G technologies advance, international bodies and regulatory agencies are intensifying efforts to extend seamless connectivity especially for high-mobility scenarios such as Mobile Ad-Hoc Networks (\textit{MANETs}) types such as Vehicular Ad-Hoc Networks (\textit{VANETs}) and Flying Ad-Hoc Networks (\textit{FANETs}). For these environments to be considered for long term adoption and use they must support Multiple-Input-Multiple- (MIMO) technology, rapidly fluctuating channel conditions in these environments place a heavy burden on traditional time-frequency CSI feedback schemes required for MIMO precoding. This motivates a shift toward delay-Doppler representations like those employed by Orthogonal Time-Frequency Space(OTFS) modulation, which offers greater stability under mobility. We derive an expression for the variation over time in the OTFS I/O relationship. We then use this to create a physics informed complex exponential basis expansion model prediction framework that maximizes the usefulness of outdated Channel State Information (CSI) in the presence of integer and fractional delay-Doppler channels and facilitates high mobility MIMO communication.

eess.SP

Instantaneous Polarimetry with Zak-OTFS

Polarimetry, which is the ability to measure the scattering response of the environment across orthogonal polarizations, is fundamental to enhancing wireless communication and radar system performance. In this paper, we utilize the Zak-OTFS modulation to enable instantaneous polarimetry within a single transmission frame. We transmit a Zak-OTFS carrier waveform and a spread carrier waveform mutually unbiased to it simultaneously over orthogonal polarizations. The mutual unbiasedness of the two waveforms enables the receiver to estimate the full polarimetric response of the scattering environment from a single received frame. Unlike existing methods for instantaneous polarimetry with computational complexity quadratic in the time-bandwidth product, the proposed method enables instantaneous polarimetry at near-linear complexity in the time-bandwidth product. Via numerical simulations, we show ideal polarimetric target detection and parameter estimation results with the proposed method, with improvements in computational complexity and greater clutter resilience over comparable baselines.

eess.SP

Discrete Radar based on Modulo Arithmetic

Zak-OTFS is modulation scheme where signals are formed in the delay-Doppler (DD) domain, converted to the time domain (DD) for transmission and reception, then returned to the DD domain for processing. We describe how to use the same architecture for radar sensing. The intended delay resolution is $\frac{1}{B}$ where $B$ is the radar bandwidth, and the intended Doppler resolution is $\frac{1}{T}$ where $T$ is the transmission time. We form a radar waveform in the DD domain, illuminate the scattering environment, match filter the return, then correlate with delay and Doppler shifts of the transmitted waveform. This produces an image of the scattering environment, and the radar ambiguity function expresses the blurriness of this image. The possible delay and Doppler shifts generate the continuous Heisenberg-Weyl group which has been widely studied in the theory of radar. We describe how to approach the problem of waveform design, not from the perspective of this continuous group, but from the perspective of a discrete group of delay and Doppler shifts, where the discretization is determined by the intended delay and Doppler resolution of the radar. We describe how to approach the problem of shaping the ambiguity surface through symplectic transformations that normalize our discrete Heisenberg-Weyl group. The complexity of traditional continuous radar signal processing is $\mathcal{O}\big(B^2T^2\big)$. We describe how to reduce this complexity to $\mathcal{O}\big(BT\log T\big)$ by choosing the radar waveform to be a common eigenvector of a maximal commutative subgroup of our discrete Heisenberg-Weyl group. The theory of symplectic transformations also enables defining libraries of optimal radar waveforms with small peak-to-average power ratios.

eess.SP

Low-Complexity Equalization of Zak-OTFS in the Frequency Domain

4G/5G wireless standards use orthogonal frequency division multiplexing (OFDM) which is robust to frequency selectivity. Equalization is possible with a single tap filter, and low-complexity equalization makes OFDM an attractive physical layer. However the performance of OFDM degrades with mobility, since Doppler spreads introduce inter-carrier interference (ICI) between subcarriers and they are no longer orthogonal. Zak-transform based orthogonal time frequency space (Zak-OTFS) modulation has been shown to be robust to doubly selective channels. Zak-OTFS signals are formed in the delay-Doppler (DD) domain, converted to time domain (TD) for transmission and reception, then returned to the DD domain for processing. The received signal is a superposition of many attenuated copies since the doubly selective channel introduces delay and Doppler shifts. The received symbols are more difficult to equalize since they are subject to interference along both delay and Doppler axes. In this paper, we propose a new low-complexity method of equalizing Zak-OTFS in the frequency domain (FD). We derive the FD system model and show that it is unitarily equivalent to the DD system model. We show that the channel matrix in the FD is banded, making it possible to apply conjugate gradient methods to reduce the complexity of equalization. We show that complexity of FD equalization is linear in the dimension of a Zak-OTFS frame. For comparison the complexity of naive MMSE equalization is cubic in the frame dimension. Through numerical simulations we show that FD equalization of Zak-OTFS achieves similar performance as equalization in DD domain.

eess.SP

Improving the Spectral Efficiency of Zak-OTFS via Mutually Unbiased Bases

Orthogonal signaling or Nyquist signaling limits the number of information symbols transmitted in bandwidth $B$ and time $T$ to be $BT$, the time-bandwidth product. Transmitting more than $BT$ symbols leads to loss of orthogonality. The standard approach is to reduce the symbol interval and resolve the resulting inter-symbol interference. This requires changing the sampling frequency and possibly the sampling clock. This paper shows that it is possible to improve spectral efficiency on doubly spread channels without changing the sampling frequency. The idea is to superimpose the information symbols using mutually unbiased bases (MUB) while maintaining the original spacing. We carry this out in the delay-Doppler domain using Zak-transform based orthogonal time frequency space (Zak-OTFS) modulation as it allows construction of MUB. We also construct a precoder that mitigates the effect of the doubly-spread channel. This simplifies receiver processing to detection in Gaussian noise since each basis appears to the other as Gaussian noise. This reduction makes it possible to use trellis coded modulation to further improve the bit-error performance. Numerical results demonstrate that the proposed signaling scheme using MUB achieves good bit-error performance.

eess.SP

Zak-OTFS over CP-OFDM

Zak-Orthogonal Time Frequency Space (Zak-OTFS) modulation has been shown to achieve significantly better performance compared to the standardized Cyclic-Prefix Orthogonal Frequency Division Multiplexing (CP-OFDM), in high delay/Doppler spread scenarios envisaged in next generation communication systems. Zak-OTFS carriers are quasi-periodic pulses in the delay-Doppler (DD) domain, characterized by two parameters, (i) the pulse period along the delay axis (``delay period") (Doppler period is related to the delay period), and (ii) the pulse shaping filter. An important practical challenge is enabling support for Zak-OTFS modulation in existing CP-OFDM based modems. In this paper we show that Zak-OTFS modulation with pulse shaping constrained to sinc filtering (filter bandwidth equal to the communication bandwidth $B$) followed by time-windowing with a rectangular window of duration $(T + T_{cp})$ ($T$ is the symbol duration and $T_{cp}$ is the CP duration), can be implemented as a low-complexity precoder over standard CP-OFDM. We also show that the Zak-OTFS de-modulator with matched filtering constrained to sinc filtering (filter bandwidth $B$) followed by rectangular time windowing over duration $T$ can be implemented as a low-complexity post-processing of the CP-OFDM de-modulator output. This proposed ``Zak-OTFS over CP-OFDM" architecture enables us to harness the benefits of Zak-OTFS in existing network infrastructure. We also show that the proposed Zak-OTFS over CP-OFDM is a family of modulations, with CP-OFDM being a special case when the delay period takes its minimum possible value equal to the inverse bandwidth, i.e., Zak-OTFS over CP-OFDM with minimum delay period.

eess.SP

Zak-OTFS Based Coded Random Access for Uplink mMTC

This paper proposes a grant-free coded random access (CRA) scheme for uplink massive machine-type communications (mMTC), based on Zak-orthogonal time frequency space (Zak-OTFS) modulation in the delay-Doppler domain. The scheme is tailored for doubly selective wireless channels, where conventional orthogonal frequency-division multiplexing (OFDM)-based CRA suffers from unreliable inter-slot channel prediction due to time-frequency variability. By exploiting the predictable nature of Zak-OTFS, the proposed approach enables accurate channel estimation across slots, facilitating reliable successive interference cancellation across user packet replicas. A fair comparison with an OFDM-based CRA baseline shows that the proposed scheme achieves significantly lower packet loss rates under high mobility and user density. Extensive simulations over the standardized Veh-A channel confirm the robustness and scalability of Zak-OTFS-based CRA, supporting its applicability to future mMTC deployments.

eess.SP

Zak-OTFS based Multiuser Uplink in Doubly-Spread Channels

Wireless users with different characteristics will be expected to share spectrum in next generation communication networks. One of the great strengths of wireless networks based on Orthogonal Frequency Division Multiplexing (OFDM) is the ease with which different non-overlapping time-frequency (TF) resources can be allocated to different users by simply shifting each user's signal in time and frequency. However, a significant weaknesses of OFDM is the inflexibility of sub-carrier spacing. Since OFDM does not allow users to have different sub-carrier spacing, a single user subject to inter-carrier interference causes carrier spacing to increase for all users. Zak-OTFS is an alternative delay-Doppler (DD) domain modulation scheme, where, in contrast to OFDM, the Input-Output (I/O) relation is predictable. We match the strength of OFDM by designing a novel DD domain method of shaping the transmitted Zak-OTFS pulse on the uplink that enables flexible non-overlapping TF resource allocation. The base station (BS) receives a superposition of uplink signals and applies individual matched filters to obtain the data specific to individual users. We develop theoretical measures of interference between users, and present numerical simulations for a vehicular channel model representative of next generation propagation environments. We demonstrate single-user performance in a multiuser Zak-OTFS uplink system without needing to provision guard bands between TF resources allocated to different users. These performance results demonstrate that the benefits of a predictable Zak-OTFS waveform can be realized within an architecture for uplink communication.

eess.SP