CS Paper Radar

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

Xiaojing Yan, Carlo Fischione

eess.SP ·submitted 2026-09-28 10:12 UTC · v1

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.

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

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

Efficient Demodulation for Coset Codes on Lattices

cs.IT ·2026-10-01 ·Chloe Makdad, Leopold Bertholet, Mairead Cummins, Stephen Mackes, Matthew Robinson
similarity 0.57
Abstract

Lattice constellations can provide significant coding and shaping gains over traditional quadrature amplitude modulations (QAMs), but have not been widely adopted due to the high implementation complexity of modulation, demodulation, and decoding. Voronoi constellations (VCs) enable an efficient modulation map that achieves shaping gain using the Voronoi cell of a lattice. Multilevel coset codes (MLCCs) are a recently proposed coded modulation scheme for VCs that realizes more efficient decoding. However, MLCCs still suffer from a soft demodulation complexity of $O(d2^{sd})$ for a $d$-dimensional lattice with spectral efficiency $s$ bits per real dimension. In this paper, we propose fast quantize-walk demodulation (FQWD), an efficient demodulation scheme for MLCCs that reduces the complexity to $O(sd2^d)$. Our strategy utilizes novel radial projections onto the Voronoi cells of the $D_4$ and $E_8$ lattices. Experimental results demonstrate that FQWD has only negligible loss in block error rate (BLER) relative to maximum likelihood demodulation under the additive white Gaussian noise (AWGN) channel. Using FQWD, we simulate MLCCs on higher-dimensional lattices with $s>2$ bits per dimension under AGWN for the first time, achieving BLER gains over multilevel polar codes on QAMs of up to 0.6 dB for the $D_4$ lattice and 1.2 dB for $E_8$.

0.18

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

The Computing Channel: How Modulation Programs the Airwaves

cs.DC ·2026-09-10 ·Saeed Razavikia, Carlo Fischione
similarity 0.55
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

Code-Domain Grouped Index Modulation for Spectrally Efficient Spread-Spectrum Communications

cs.IT ·2026-08-25 ·Peng Zhang, Jian Dang, Zaichen Zhang
benchmark similarity 0.55
Abstract

Efficient exploitation of spreading resources is important for improving the transmission efficiency of spread-spectrum communications. Code index modulation (CIM) conveys additional information through spreading-code indices without requiring extra radio-frequency chains. The fixed number of code-index branches in existing CIM schemes limits information allocation between the code-index and modulation-symbol domains as the target rate increases. This paper proposes code-domain grouped index modulation (CGIM), which partitions an orthogonal spreading-code bank into multiple groups and maps the in-phase and quadrature components of one quadrature amplitude modulation (QAM) symbol in each group onto two independent code indices. Group-wise despreading enables parallel detection. Group-wise maximum-likelihood (ML) and low-complexity greedy detection (GD) are developed, with both achieving joint ML decisions under the stated conditions. A pairwise error probability (PEP)-based bit error rate (BER) analysis is derived for Rayleigh and Nakagami-$m$ fading, with additive white Gaussian noise (AWGN) as a benchmark. Numerical results show that CGIM achieves better BER performance than traditional CIM benchmark schemes at the same transmission rate, owing to a more balanced distribution of information bits between the code-index and modulation-symbol domains.

0.28

ODMA-based MIMO Massive Unsourced Random Access with Soft-Output Polar Codes

cs.IT eess.SP ·2026-08-28 ·Tianya Li, Xiaoran Zhang, Nan Hu, Yongpeng Wu, Wenjun Zhang +2 more
top venue similarity 0.55
Abstract · 15 pages, 9 figures, this paper has been accepted by the IEEE Transactions on Wireless Communications

This paper investigates the design of the on-off division multiple access (ODMA) transmission scheme for multiple-input multiple-output (MIMO) massive unsourced random access (URA) systems with soft-output (SO) polar codes. First, a three-segment pilot-uncoupled coding scheme is introduced under the ODMA framework, which reduces the coding rate of the data segment without increasing the transmission overhead, improving the overall system performance. Building upon this architecture, a hierarchical pattern detection framework is developed. Specifically, a coarse-grained candidate set of transmission patterns is first identified through correlation operations. Based on this, a message-passing (MP)-based pattern detection algorithm is developed to iteratively estimate the posterior probabilities of transmission patterns, followed by the \textit{maximum a posteriori} (MAP) estimation to obtain the precise pattern detection result. Furthermore, a joint pattern detection and data decoding algorithm based on the bit-wise SO information of polar decoder is investigated, where the posterior probability information provided by the polar decoder is exploited to refine the pattern detection and contribute to an improved accuracy. In addition, by leveraging bit-wise SO information of the successive cancellation list polar decoder, an MP-based iterative decoding algorithm is developed to significantly enhance the decoding performance. The proposed scheme simultaneously exploits the transmission gain of uncoupled-ODMA framework, the coding gain of polar codes in the short-blocklength regime, and the iterative decoding gain enabled by SO information, while the computational complexity is significantly reduced through the hierarchical detection framework. Simulation results demonstrate that the proposed scheme achieves strong robustness ...

0.61

Box-Shift: Fixed-Complexity Counter-Hypothesis Generation for Soft-Output MIMO Box Decoding

eess.SP ·2026-11-04 ·Shengchun Yang, Amit Sravan Bora, Emil Matúš, Gerhard Fettweis
similarity 0.55
Abstract

Box Decoding is a sort-free tree-search multiple-input multiple-output (MIMO) detector with a fixed per-layer cost independent of the quadrature amplitude modulation (QAM) order. Its regular datapath is well suited to hardware implementation, but the detector has so far been limited to hard-output operation in uncoded systems. Its fixed four-point box spans two adjacent Gray-coded QAM levels per axis, leaving most bits without counter-hypotheses for higher-order QAM. This missing counter-hypothesis (MCH) problem prevents the direct computation of finite max-log log-likelihood ratios (LLRs). We propose the \emph{Box-Shift} algorithm, which shifts the existing box to the nearest node carrying the complementary value of each Gray-coded bit at each detection layer. Unlike Bit-Flip, Box-Shift analytically identifies the partially optimal counter-hypothesis using one inverter per bit and updates the path metric through an index-domain increment. The proposed method preserves the sort-free, QAM-order-independent structure of Box Decoding. Coded $4\times4$ MIMO simulations using 5G~NR low-density parity-check (LDPC) coding show that Box Decoding with Box-Shift achieves a $0.7$--$1.5$\,dB gain in $E_b/N_0$ over the same detector with Bit-Flip at a bit error rate of $10^{-5}$, with equal soft-candidate budgets. For the soft-candidate metrics, the incremental update of Box-Shift needs $75\%$ fewer real multiplications than the explicit evaluation of Bit-Flip at a comparable number of real additions.

0.33