CS Paper Radar

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

Marc Martinez-Gost, Miguel Ángel Lagunas, Ana Pérez-Neira

eess.SP ·submitted 2026-09-09 13:16 UTC · v1
theory

Abstract

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.

Comment
Paper submitted for publication to ICASSP 2027

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

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

eess.SP ·2026-09-28 ·Xiaojing Yan, Carlo Fischione
similarity 0.61
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

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

Achievable Information Rate for FTN under a Reduced Complexity BCJR Receiver

cs.IT eess.SP ·2026-11-15 ·Zichao Zhang, Gokhan M. Guvensen, Melda Yuksel, Halim Yanikomeroglu
theory similarity 0.59
Abstract

The capacity of faster-than-Nyquist (FTN) signaling in additive white Gaussian noise (AWGN) channels has been established and is achieved by Gaussian inputs. However, the capacity of FTN signaling with finite-constellations is not yet fully characterized. The achievable information rate (AIR) provides a lower bound on this constrained capacity by quantifying the rate supported by a specified input distribution and receiver. This paper investigates the AIR of FTN signaling with finite constellations using full-state and reduced-state Bahl-Cocke-Jelinek-Raviv (BCJR) receivers, with bidirectional decision feedback incorporated into the reduced-state receiver. Especially, the detection problem is formulated in a reproducing kernel Hilbert space (RKHS), where a geometric foundation is established to understand FTN under severe time packing. The formulation establishes that the Ungerboeck metric remains valid even when the noise covariance is singular. We further characterize detection errors geometrically using RKHS distances between competing sequences. We also study outage probability for reduced-state detection, which occurs when AIR is zero, in addition to deriving the zero-AIR outage criterion for reduced-state detection. Unlike ISI-free Nyquist signaling, reduced-state FTN detection can retain residual ISI that causes the receiver to assign excessive confidence to incorrect symbols, leading to outage even at high signal-to-noise ratio (SNR). Our results confirm both the spectral efficiency gains and the feasibility of FTN systems employing finite constellations and realistic receiver architectures.

0.16

Occupancy-Domain Over-the-Air Computation

cs.IT ·2026-09-10 ·Seyed Mohammad Azimi-Abarghouyi
similarity 0.57
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

Fluid Antenna Multiple Access for Noise Modulation

cs.IT ·2026-08-31 ·Hadi Zayyani, Felipe A. P. de Figueiredo
benchmark similarity 0.57
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

Denoising Multiuser Interference Enabled Iterative AI Receiver

eess.SP ·2026-10-31 ·Xiangzhao Qin, Sha Hu, Jing Qian, Hao Wang
similarity 0.56
Abstract

When interfering users transmit finite-alphabet symbols, the aggregate of multiuser interference and thermal noise in a multiple-input multiple-output (MIMO) receiver is generally non-Gaussian. Its covariance alone does not specify the likelihood required for Bayesian detection. Conventional minimum mean-square error interference rejection combining (MMSE-IRC) is optimal among linear estimators with known second-order statistics, but it does not generally attain the Bayesian MMSE estimate in this setting. In this article, we propose an iterative artificial intelligence (AI) receiver that jointly refines interference cancellation, channel estimation, and desired-user detection. At each iteration, an interference denoising network reconstructs the received interference from the residual observation, covariance information, and uncertainty in the desired-user soft decisions. After cancellation, the preceding soft decisions support successive interference cancellation among desired-user streams and yield least squares (LS) channel estimates at data positions. A channel estimation network refines these estimates using the preceding channel estimate. Finally, MMSE-IRC preprocessing provides an effective channel matrix and soft symbol estimates to a Transformer-ResNet-PIC detector, which produces symbol probabilities for the next iteration. We also relate these structured detector inputs to the likelihood gradient of a relaxed Bayesian detection problem. The resulting receiver uses soft decisions to couple the three processing stages across iterations. Link-level simulations show that denoising multiuser interference enables the proposed iterative AI receiver to approach the attainable theoretical performance bound. The proposed receiver substantially outperforms the conventional quasi-ML receiver based on LMMSE channel estimation and MMSE-IRC preprocessing.

0.32

When Does Inter-BS Interference Hurt Sensing in ISAC? An Exact Fisher Information Analysis under Finite-Alphabet Interference

eess.SP ·2026-11-05 ·Kawon Han, Kaitao Meng, Fan Liu, Christos Masouros
similarity 0.55
Abstract · 6 pages, 4 figures, submitted to IEEE possible publication

In networked integrated sensing and communication (ISAC), a base station (BS) performing sensing using its own downlink signals is subject to interference from the downlink transmissions of neighboring BSs. This paper investigates the impact of the signal constellation and waveform on the sensing performance in the presence of such inter-BS interference. For any linear receiver, we show that the mean-squared cross-ambiguity between two random ISAC signals is invariant to the modulation bases and constellations. We then derive the exact Fisher information under finite-alphabet interference with a flat-fading link, which equals the interference-free Fisher information scaled by $1-γ\,\mmse_{\C}(γ)$, where $γ$ denotes the interference-to-noise ratio (INR) and $\mmse_{\C}$ is the minimum mean-square error (MMSE) in estimating an interfering data symbol from its noise-corrupted observation at the sensing receiver. Consequently, Gaussian interference is the worst case and corresponds to the CRB loss of the matched filtering, whereas finite-alphabet interference induces a non-monotonic CRB loss that peaks at intermediate INR and vanishes at high INR. The loss is waveform-independent for the flat-fading BS-BS link, and an expectation-maximization (EM) interference-cancellation receiver approaches the theoretical bound for delay estimation.

0.33