CS Paper Radar

Occupancy-Domain Over-the-Air Computation

Seyed Mohammad Azimi-Abarghouyi

cs.IT ·submitted 2026-09-10 09:22 UTC · v1

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.

Closest papers

Nearest neighbours by meaning across the whole index.

Type-based Over-the-Air Computation

eess.SP ·2026-10-23 ·Marc Martinez-Gost, Ana Pérez-Neira
publishedtheory similarity 0.66
Abstract · Manuscript submitted for publication in IEEE Transactions on Wireless Communications

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.

0.21

Receive Diversity for Differential Binary Noise Modulation

eess.SP ·2026-08-25 ·Paulo V. B. Tomé, André A. dos Anjos, Hugerles S. Silva, Daniel C. Araújo, Robson D. Vieira +1 more
similarity 0.59
Abstract

Differential binary noise (DBN) modulation encodes information in the polarity transition of a reused noise realization, dispensing channel state information and carrier-phase recovery. This letter proposes single-input multiple-output (SIMO) reception for DBN via post-correlation decision-statistic combining, followed by one zero-threshold decision. The combined statistic is a Hermitian quadratic form in complex Gaussian vectors, yielding an exact conditional bit error probability (BEP) with no Gaussian approximation. Averaging it over $κ$-$μ$ fading and the reused energy gives the exact BEP for arbitrary weights. Because that energy is shared, its deep fades are common to every branch, and the observation length caps the diversity order at $\min(Mμ,N)$. The deflection-optimal weights follow in closed form and interpolate soft combining and power weighting. Measured 65 GHz indoor non-line-of-sight (NLoS) results quantify the trade-off between spatial resources and observation length.

0.35

Over-the-Air Federated Learning in Heterogeneous Mobile Wireless Networks

cs.LG cs.DCmath.OC ·2026-09-26 ·Ming Xiang, Nicolò Michelusi, Yonina C. Eldar, Lili Su
published similarity 0.59
Abstract · MobiHoc 2026 (the 27th International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Comput…

Over-the-air computation has emerged as a scalable and efficient solution for deploying federated learning algorithms in wireless networks by exploiting waveform superposition for simultaneous model aggregation. Most existing work struggles with heterogeneous fading channels. These approaches either enforce unbiased updates from all devices or allow partial device contributions, requiring careful tuning of the convergence bound to mitigate bias under specific fading models. However, the former significantly amplifies receiver noise due to the weakest channel, whereas the latter is sensitive to fading model mismatch and converges only to a biased objective. To tackle these challenges, we propose FedOAG, which employs algorithmic components to automatically satisfy energy constraints via gradient normalization and evenly mix devices' updates through implicit gossiping. Importantly, FedOAG does not require transmission from all devices, nor does it rely on a specific fading model or knowledge of time-varying statistical channel distributions. We show that FedOAG converges to a stationary point of an unbiased non-convex objective at the best possible rate $O(1/\sqrt{T})$ for any stochastic first-order method. We corroborate our analysis with numerical experiments over dynamic wireless conditions on real-world datasets.

0.19

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

Fluid Antenna Multiple Access for Noise Modulation

cs.IT ·2026-08-31 ·Hadi Zayyani, Felipe A. P. de Figueiredo
benchmark similarity 0.58
Abstract

Noise modulation (NoiseMod) encodes information in the variance of a noise-like waveform. Its noncoherent structure enables low-complexity links, but co-channel users are challenging because interference affects the same variance statistic used for detection. We study fluid antenna multiple access (FAMA) for two-level NoiseMod with independent random bits from each interferer, producing two possible nonzero interference variances. We adopt exact finite-sample maximum-likelihood energy detection from prior NoiseMod/TNM work. We derive the exact single-port moment-generating function and moments of the random-bit aggregate interference, including heterogeneous user powers, and prove that the port minimizing conditional BEP is $\arg\max_k H_k/(σ_w^2+J_k)$, where $H_k$ is desired-link power and $J_k$ is instantaneous bit-state-aware interference variance. For independent fading ports, the common interferer-bit vector couples per-port decision metrics; conditioning on the number of high-state interferers yields an exact binomial-mixture order-statistic representation and avoids the generally invalid rule $F_{Z_{\max}}=F_Z^{N_p}$. For spatially correlated operation, an integer-$μ$ $κ$-$μ$ benchmark uses full pairwise Jakes correlation in scattered fields, with channel-averaged BEP evaluated by conditional Monte Carlo. A standard-error-aware load study shows increased admissible co-channel users as spatial degrees of freedom grow. Finally, a finite-sample variance-domain sensing diagnostic quantifies the oracle gap under frozen channels and interferer states, providing a lower-bound warning on fast-FAMA sensing difficulty rather than a deployable acquisition protocol.

0.06

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

Joint Transmit Power and Reflection Coefficient Optimization for Underlay Cognitive Radio Ambient Backscatter Communication

eess.SP ·2026-10-31 ·Chabalala S. Chabalala, Peter Odero Akuon, Zhen Gao
theory similarity 0.57
Abstract · Ambient backscatter communication (AmBC), cognitive radio networks (CRNs), interference management, outage performance, power reflection coe…

The integration of cognitive radio (CR) technology with backscatter communication offers a promising solution for developing spectrum-efficient and low-power wireless networks. In this paper, we investigate the performance of an underlay cognitive radio ambient backscatter communication (CR-AmBC) system operating under primary network (PN) interference constraints. The objective is to maximize the performance of the CR-AmBC system while protecting the PN from interference. Differing from prior work, our formulation jointly accounts for: (i) interference from the PN on the CR receivers, (ii) interference from the backscatter device (BD) on the PN receiver, and (iii) imperfect successive interference cancellation (i-SIC) at the secondary destination. We propose a joint transmit power and reflection coefficient optimization framework that incorporates the minimum data rate requirements, the PN interference constraint, and i-SIC for decoding the BD signal. The nonconvex problem is decomposed into two subproblems solved via alternating optimization: (a) a closed-form expression for the feasible transmit power given a fixed reflection coefficient, and (b) an efficient one-dimensional search for the reflection coefficient. We prove that the power update is optimal, reducing the joint problem to a one-dimensional search, with monotone convergence and $\mathcal{O}(KN_β)$ complexity for $K$ iterations and $N_β$ search points. We present a comprehensive simulation-based performance evaluation and the results demonstrate that the proposed joint transmission power and reflection coefficient optimization provides an effective strategy to maximize the performance of the CR-AmBC system without violating the PN protection constraints.

0.07

It Takes Two Moments: Rigidity and Limits of Continuous Encoders for Over-the-Air Computation

cs.IT eess.SPmath.OC ·2026-10-15 ·Saeed Razavikia
similarity 0.56
Abstract

We study over-the-air computation of functions, such as empirical variance, formed by combining two separately postprocessed sums of locally transformed observations. We consider continuous encoders subject to pointwise peak-power constraints over a single use of a complex multiple-access channel. With four or more transmitters, we identify conditions under which exact noiseless recovery forces every continuous encoder collection into a common affine structure that preserves both sums, reducing infinite-dimensional encoder design to selecting a finite set of coefficients. To quantify resilience against channel noise, we introduce a robustness score that measures the separation of noiseless received aggregates relative to variations in the desired function value. Within this characterized encoder family, we formulate robustness maximization as an exact convex semi-infinite program, eliminating rank constraints without a relaxation gap, and construct a decoder that attains the minimum uniform noise-amplification constant. For several function classes, including empirical variance, we derive closed-form robustness-optimal encoders and scores. Under mild regularity conditions, we also establish sharp limits on the Gaussian mean squared error at high signal-to-noise ratios and show how using the input distribution reduces average error at the expense of uniform robustness.

0.22