CS Paper Radar

Type-based Over-the-Air Computation

Marc Martinez-Gost, Ana Pérez-Neira

eess.SP ·submitted 2026-10-23 08:34 UTC · v1
publishedtheory

Abstract

Over-the-air computation (OAC) exploits the superposition property of wireless channels to compute functions of distributed data, reducing the communication overhead associated with its multiple access. However, existing OAC frameworks are often designed around specific classes of functions, limiting their applicability to more general nonlinear computations. This paper investigates type-based multiple access (TBMA) as a general framework for OAC, enabling the receiver to recover a histogram of the distributed observations and compute a broad class of functions without modifying the underlying communication scheme. We formulate TBMA as a histogram estimation problem and propose two digital detectors. We prove that a low-complexity successive cancellation algorithm achieves the optimal maximum-likelihood (ML) performance. We derive analytical expressions for the mean squared error (MSE) and compare TBMA with conventional schemes in terms of computation accuracy, transmission duration, bandwidth and energy consumption. Numerical experiments validate the analytical results and demonstrate that, unlike existing OAC techniques, TBMA exhibits an exponential MSE decay with increasing signal-to-noise ratio (SNR) and constant transmit energy, independently of the function being computed. These findings position TBMA as a step toward more versatile OAC architectures, compatible with existing transmission schemes, and broadening the range of functions that can be computed directly over the wireless channel and enabling new possibilities for distributed computation and decision-making.

Comment
Manuscript submitted for publication in IEEE Transactions on Wireless Communications

Closest papers

Nearest neighbours by meaning across the whole index.

Low-Complexity Maximum Likelihood Detection for Type-Based Over-the-Air Computation

eess.SP ·2026-09-09 ·Marc Martinez-Gost, Miguel Ángel Lagunas, Ana Pérez-Neira
theory similarity 0.86
Abstract · Paper submitted for publication to ICASSP 2027

Type-based multiple access (TBMA) is a digital over-the-air computation (OAC) scheme that exploits symbol collisions over the wireless multiple-access channel to construct a histogram of the transmitted data at the receiver. This paper addresses the optimal detection of the transmitted histogram in TBMA over an additive white Gaussian noise (AWGN) channel. Since the number of possible received histograms grows combinatorially with both the number of transmitters and the data alphabet size, maximum-likelihood (ML) detection renders computationally infeasible. We prove that the ML detection problem can be solved by a greedy algorithm based on successive interference cancellation (SIC). We derive the analytical mean squared error (MSE) of the ML detector and show that it decreases exponentially with the SNR. Numerical results validate the theoretical analysis and demonstrate that TBMA achieves superior performance compared with conventional analog OAC, particularly for nonlinear functions.

0.54

Occupancy-Domain Over-the-Air Computation

cs.IT ·2026-09-10 ·Seyed Mohammad Azimi-Abarghouyi
similarity 0.66
Abstract

Over-the-air computation (AirComp) aggregates distributed data through the wireless multiple-access channel, but coherent implementations require channel state information (CSI), phase alignment, and power control, whereas non-coherent energy methods remain affected by fading. Signal superposition at the receive antenna is linear but requires coherence, and energy superposition is linear only in expectation over fading. We introduce occupancy-domain computation (ODC), whose observable is neither a received amplitude nor an energy: the sum is carried by the silence of the shared resources. With exponential Bernoulli activation, the individual silence probabilities multiply, and the server recovers the sum from the idle fraction using binary activity decisions alone, so that once an activation is detected the amplitude that produced it does not enter the estimate. We characterize the maximum-likelihood estimator, optimal load, and a scale-integrated Fisher-information bound for non-adaptive operation over unknown dynamic ranges. We then introduce balanced occupancy computation (BOC), where each device forms a data-dependent quota of random burst placements. This removes the random placement-count fluctuation of Bernoulli activation; under ideal detection, the leading-order asymptotic root-mean-square error of BOC is no larger than that of Bernoulli ODC at any load and approaches $1/\sqrt{2M}$, where $M$ is the number of resource elements, as the number of devices becomes small relative to $M$. We further analyze unknown-scale operation, finite-frame deviations, and heterogeneous detection misses. Simulations validate the theory and compare ODC/BOC with affine non-coherent energy aggregation and REED.

0.47

HiCoMAC: Histogram-State Coded Multiple Access Computing via Computation-Oriented Modulation Design

eess.SP ·2026-09-28 ·Xiaojing Yan, Carlo Fischione
similarity 0.65
Abstract

Nowadays, over-the-air computation (AirComp) exploits the waveform superposition property of the wireless multiple access channel to directly compute a function of distributed data from simultaneously transmitted signals. In this paper, we propose Histogram-State Coded Multiple Access Computing (HiCoMAC), a fundamentally new convolutional-coded method for digital AirComp that directly recovers the arithmetic-sum sequence from the superposition of coded and modulated user signals. HiCoMAC exploits the permutation invariance of the sum function to represent the multi-user convolutional encoder state by the numbers of users occupying the individual encoder states. This central idea enables log-max maximum a posterior (MAP) histogram-state Viterbi decoding with substantially reduced state complexity compared to joint full-state decoding. We further introduce the computational free distance to distinguish histogram paths that produce different arithmetic-sum sequences and develop a weighted product graph for its shortest path evaluation. This distance is then used to optimize the rectangular ratio of a fixed labeled quadrature amplitude modulation (QAM) constellation to improve the computational accuracy. Simulation results show that the computation-oriented modulation design increases the computational free distance and reduces the normalized mean square error (NMSE), while HiCoMAC outperforms the considered multi-symbol digital AirComp baselines under equal transmission and energy budgets.

0.26

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

Over-the-Air Computation with Power Amplifier Nonlinearity

eess.SP ·2026-10-21 ·David Nordlund, Ayça Özçelikkale, Zheng Chen
similarity 0.62
Abstract · 6 pages, 3 figures

Over-the-air computation (AirComp) enables efficient wireless data aggregation by exploiting the superposition of signals transmitted by multiple source nodes, but its performance is sensitive to hardware impairments such as power amplifier (PA) nonlinearity. In this paper, we develop an analytical framework for coherent AirComp with PA nonlinearities and derive a closed-form expression for the receiver mean-squared error (MSE) under a memoryless polynomial PA model. Our numerical results show that power control optimized under the conventional linear-PA assumption can exhibit rapidly increasing MSE as the transmit power budget increases, whereas incorporating PA nonlinearity into the power control design prevents this degradation and maintains low MSE over the considered power range.

0.33

The Computing Channel: How Modulation Programs the Airwaves

cs.DC ·2026-09-10 ·Saeed Razavikia, Carlo Fischione
similarity 0.59
Abstract

Distributed computing and distributed artificial intelligence require frequent exchanges of intermediate results, although many applications need only an aggregate rather than messages from individual devices. Conventional systems recover each message before computing the aggregate, whereas over-the-air computation (OAC) exploits simultaneous transmission to obtain it directly. However, dominant OAC implementations rely on analog signaling, creating a mismatch with finite-precision data and digital communication procedures. This article presents digital function-oriented communication, in which finite-alphabet symbol representations and receiver decisions are jointly designed so that multiple-access superposition encodes the desired function without recovering individual inputs. We introduce its computational-constellation principle, main design approaches, extensions, and implementation challenges. Federated edge learning illustrates how the framework can reduce user-dependent data-bearing resources while operating directly on quantized model updates.

0.12

Transceiver Design for Cell-Free Unsourced Random Access

eess.SP ·2026-08-10 ·Mert Ozates, Mohammad Kazemi, Eduard Jorswieck, Deniz Gündüz
similarity 0.59
Abstract

We propose a low-complexity, energy-efficient solution for cell-free unsourced random access (URA), in which multiple distributed access points are connected to a central processing unit via a fronthaul. Assuming that each user transmits a pilot sequence followed by a polar codeword whose symbols are placed to the data part of the frame according to an on-off pattern, we utilize iterative decoding, including orthogonal matching pursuit (OMP)-based pilot detection and channel estimation, symbol estimation using a linear minimum mean square error (MMSE) solution, symbol combining, single-user decoding, and successive interference cancellation (SIC). We also present finite blocklength (FBL) performance and detailed complexity analyses. Numerical results demonstrate that the FBL analysis properly characterizes system performance and that the proposed cell-free URA scheme offers superior performance compared to existing low-complexity schemes. Namely, it offers a superior performance of up to 4.5 dB and can accommodate up to 1800 active users.

0.04

OFDM-ISAC over Data Payloads: MSE Analysis, Constellation Design, and Experimentation

eess.SP ·2026-08-16 ·Kawon Han, Kaitao Meng, Alexandra Chatzicharistou, Christos Masouros
similarity 0.55
Abstract · 13 pages, 12 figures

Orthogonal frequency division multiplexing (OFDM) is a key waveform for integrated sensing and communication (ISAC) systems due to its high spectral efficiency and inherent compatibility with modern wireless standards. However, its fundamental estimation-theoretic sensing performance under random data modulation remains largely unexplored. This paper presents a unified and explicit performance analysis of OFDM-based ISAC systems for multi-target range estimation, focusing on the distinct impacts of the modulation constellation on the sensing performance. We develop a comprehensive estimation-theoretic framework to characterize the range estimation mean-square error (MSE) for both matched filtering (MF) and reciprocal filtering (RF) sensing receiver architectures. Our theoretical analysis reveals that in multi-target and clutter-rich environments, the sensing performance of the MF receiver is fundamentally limited by the fourth-order moment (kurtosis) of the constellation, which determines the data-dependent sidelobe interference level. In contrast, the RF receiver eliminates such interference at the cost of noise enhancement, with its performance governed by the inverse second-order moment of the constellation. Building on these closed-form MSE derivations, we propose a sensing-receiver specific geometric constellation shaping (GCS) framework. By jointly optimizing the constellation geometry based on the minimum Euclidean distance (MED) and receiver-dependent sensing metrics, we enable a flexible trade-off between communication reliability and sensing precision. Our results demonstrate that the proposed constellation shaping provides significant performance gains and facilitates a tailored sensing and communication trade-off across different receiver architectures in practical over-the-air implementations.

0.46