CS Paper Radar

A Particle-Based Multiuser Communication with a Budget Limit

Shaojie Zhang, Ozgur B. Akan

eess.SP ·submitted 2026-11-04 21:53 UTC · v1

Abstract

Multiuser networks can aggregate local observations through a shared receiver. In this paper, we study the particle budget required to recover the exact sum of binary inputs in a multiuser network. We show that, for the considered model, the minimum budget grows quadratically with the number of transmitters when the symbol duration and target error probability are fixed, even when the receiver observes all particle arrival times. Simultaneous on-off keying (OOK) achieves this quadratic scaling, while any slower budget growth makes the error probability approach one at a fixed symbol duration, regardless of the transmission and decoding scheme. We then examine how this particle requirement can be reduced by allowing longer symbol durations and more counting intervals. We develop a groupwise OOK counting (GOC) scheme with staggered group releases and sequential estimation of group input sums, accounting for delayed arrivals. Our bounds show that, when reception is based on interval counts, reducing the quadratic scaling requires both the symbol duration and the number of counting intervals to grow with network size. When both grow in proportion to network size, the minimum budget becomes proportional to the number of transmitters times its logarithm.

Comment
13 pages, 3 figures

Closest papers

Nearest neighbours by meaning across the whole index.

The Gaussian Multiuser Channel Capacity Region

cs.IT ·2026-09-15 ·John M. Cioffi
similarity 0.61
Abstract · 20 pages, 4 figures. Revised Gaussian specialization of the original preprint. Invited submission to IEEE Transactions on Communications

This work characterizes a Gaussian multiuser-channel capacity-region using receiver-subset message atoms, Gaussian single-user equivalents, and successive decoding. A memoryless multiuser-channel model specifies both the channel conditional distribution and the independent-use input distribution. For all linear Gaussian channels, independent Gaussian user signaling and receiver-local worst-case-noise/MMSE-GDFE transformations provide a single-user-equivalent basis for the complete capacity-region construction. Each user distributes its input autocorrelation among a finite set of receiver-subset atoms, whose rate sums satisfy the applicable receiver constraints. Minimum-energy and weighted-rate-sum designs optimize these allocations, while fixed-allocation linear programs determine feasible atomic rates and synchronized time-shared successive-decoding implementations. The resulting framework includes Gaussian multiple-access, broadcast, and interference channels, with numerical examples illustrating their rate regions and receiver designs.

0.28

Occupancy-Domain Over-the-Air Computation

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

An Approach to Asynchronous Unsourced Random Access

cs.IT ·2026-08-31 ·Alireza Karami, Dmitry Trukhachev
similarity 0.54
Abstract

In this work we propose an approach to construct a fully asynchronous unsourced random access communications (URA) system. Besides the common URA features such as the absence of the user identification information in the packet and the decoding oriented to receiving the content of the messages, there is no limitation on the user transmission timing. The active users can transmit their packet any time on demand. The proposed system belongs to the class of preamble-payload URA formats. Contrary to the typical role of the preamble to serve as a temporary user identification, the preamble serves for the purpose of timing acquisition. The proposed system also employs a very small pool of preambles to resolve collisions of packets transmitted simultaneously.We provide a performance analysis and simulation results for the proposed system and demonstrate that for a wide range of signal-to-noise ratios (SNR)s the supported numbers of active users are close to the numbers of users supported by a slotted URA system counterpart.

0.26

Second-Order Asymptotics for the Gaussian MAC on the Relative Interior of the Sum-Rate Face

cs.IT ·2026-09-16 ·Vincent Y. F. Tan
similarity 0.54
Abstract · 37 pages; 9 figures

We completely characterize the second-order coding rate region of the two-user Gaussian multiple-access channel at points in the relative interior of the sum-rate face, under maximal per-codeword power constraints. For any fixed average error probability $0 < \varepsilon < 1/2$, a nontrivial mixture of power splits reduces the sum-rate dispersion and strictly improves upon standard inner bounds based on a constant power split. Thus, a constant power split, although sufficient to attain the first-order capacity region, is insufficient for second-order optimality in this regime. Our achievability proof builds on the constant composition and coded time-sharing framework of Scarlett, Martinez, and Guillén i Fàbregas, with an optimization over admissible power splits. A matching second-order converse establishes the optimality of the resulting coded time-sharing strategy.

0.44

Asynchronous Cell-Free Wireless Networks

eess.SP ·2026-10-15 ·Hossein Maleki, Angel Lozano, Hamid Jafarkhani
benchmark similarity 0.53
Abstract

This paper introduces intentional symbol-level asynchronicity as an interference-management mechanism for the uplink of cell-free networks. Rather than treating timing offsets as impairments, user-specific delays are deliberately assigned to reduce multiuser interference and improve spectral efficiency. A scalable receiver architecture is devised with synchronous channel-estimation pilots, asynchronous data transmission, bounded matched-filter sampling, and windowed combining. The delay assignment is formulated by means of a conflict metric that measures the severity of multiuser interference and is solved through a low-complexity greedy algorithm. As a benchmark, an exact method is also formulated for small and moderate network sizes using mixed-integer linear programming. Numerical results with both rectangular and root-raised-cosine pulses confirm that considerable performance improvements are feasible relative to synchronous transmissions, even with small delay codebooks and short observation windows.

0.30

Value-Based Massive Access through Goal-Oriented Irregular Repetition Slotted ALOHA

cs.NI cs.MA ·2026-09-17 ·Pietro Talli, Andrea Munari, Federico Mason, Federico Chiariotti, Andrea Zanella
similarity 0.53
Abstract

The goal-oriented communication paradigm is poised to enable novel real-time applications by easing the burden on communication networks while still delivering task-relevant information. However, efforts so far have focused on the encoding problem, while the design of medium access schemes is still in the early stages of development, especially when connectivity is to be provided to a massive number of devices, e.g., for remote monitoring. In this respect, existing goal-oriented approaches are often centralized or based on simplified underlying mechanisms, requiring unrealistic assumptions. In this work, we present the Goal-oriented Irregular Repetition Slotted ALOHA (GO-IRSA) scheme, which combines modern random access techniques with belief-based policies. GO-IRSA does not impose significant computing loads on the sensors or require frequent feedback, and it can reduce the average and worst-case error of the estimate of a distributed Wiener process by over 30% with respect to the optimal centralized solution in a network with thousands of sensors, and is robust to imperfect interference cancellation and inaccurate process knowledge.

0.26

Analysis and Optimization of Age of Information in Large-Scale Random Access Networks

cs.NI ·2026-10-20 ·Yueqi Chen, Siqi Fan, Zhuoyi Zhao, I-Hong Hou, Igor Kadota
similarity 0.53
Abstract · 8 pages, 1 figure, 2 tables

We consider a large-scale network where multiple nodes transmit time-sensitive information via a shared channel to a wireless base station using a Carrier-Sense Multiple Access (CSMA) protocol. In this network, packet transmissions from different nodes are interdependent, making it challenging to analyze and optimize information freshness, captured by the Age of Information (AoI) metric. In this paper, we develop a tractable analytical framework for analyzing and optimizing the AoI. By combining mean-field approximation with first return time and renewal reward analysis, the proposed approach provides a fast, tractable, and accurate AoI approximation that explicitly accounts for carrier sensing, enabling us to quickly find the network parameters that minimize AoI. Since the framework is built on a finite-state Markov representation of the CSMA protocol, it applies to a broad class of Random Access systems. As a concrete example, we study age-threshold CSMA protocols and derive closed-form or efficiently computable AoI approximations under different protocol settings. We validate the proposed AoI analysis via extensive simulations, demonstrating a tight agreement between analysis and simulation.

0.28

Constant-Loss Round-Preserving Direct Sums for Information Complexity

cs.CC cs.IT ·2026-10-11 ·Haoran Wang
theory similarity 0.53
Abstract

Strong direct-sum theorems relate the information needed to solve many independent instances of a communication problem to the information needed for one instance. For Gap-Majority composition, an optimal information bound was previously known, but preserving the number of communication rounds incurred an additional logarithmic loss. We prove a round-preserving Gap-Majority lemma with constant additive information loss, independent of both the number of instances and the number of rounds. More generally, we establish a variance direct-sum theorem for additive square-integrable observables over product distributions. For protocols with a bounded number of terminal answer values, the extracted single-coordinate protocols preserve the round budget, and their average information cost is at most the original information cost divided by the number of coordinates, plus a term depending only on the answer alphabet and the allowed variance loss. The proof uses centered counterfactual conditional means and a global variance amortization argument. Rather than encoding absolute conditional means for every possible terminal answer, we encode the information not already determined by the common view. The total squared innovation is controlled by a telescoping variance potential, yielding an information loss independent of the number of coordinates. We also derive same-round mean-square estimation bounds for arbitrary terminal outputs.

0.59