ReMAC:Digital Multiple Access Computing by Repeated Transmission
In this paper, we consider the ChannelComp framework, where multiple transmitters aim to compute a function of their values at a common receiver while using digital modulations over a multiple access channel. ChannelComp provides a general framework for computation by designing digital constellations for over-the-air computation. Currently, ChannelComp uses a symbol-level encoding. However, encoding repeated transmissions of the same symbol and performing the function computation using the corresponding received sequence may significantly improve the computation performance and reduce the encoding complexity. In this paper, we propose a new scheme where each transmitter repeats the transmission of the same symbol over multiple time slots while encoding such repetitions and designing constellation diagrams to minimize computational errors. We formally model such a scheme by an optimization problem, whose solution jointly identifies the constellation diagram and the repetition code. We call the proposed scheme ReMAC. To manage the computational complexity of the optimization, we divide it into two tractable subproblems. We verify the performance of ReMAC by numerical experiments. The simulation results reveal that ReMAC can reduce the computation error in noisy and fading channels by approximately up to 7.5$dB compared to standard ChannelComp, particularly for product functions.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
A Novel Channel Coding Scheme for Digital Multiple Access Computing
In this paper, we consider the ChannelComp framework, which facilitates the computation of desired functions by multiple transmitters over a common receiver using digital modulations across a multiple access channel. Whi…
Assumption-free fidelity bounds for hardware noise characterization
In the Quantum Supremacy regime, quantum computers may overcome classical machines on several tasks if we can estimate, mitigate, or correct unavoidable hardware noise. Estimating the error requires classical simulations…
Conformal PredictionUncertainty QuantificationvalidTemporal Fair Division in Multi-Agent Systems: From Precise Alternation Metrics to Scalable Coordination Proxies
Many intelligent computing and autonomous systems rely on multiple independent, often learning, agents repeatedly sharing a limited resource. Examples include autonomous robots accessing a shared workstation, wireless de…
Multiple Access in the Era of Distributed Computing and Edge Intelligence
This paper focuses on the latest research and innovations in fundamental next-generation multiple access (NGMA) techniques and the coexistence with other key technologies for the sixth generation (6G) of wireless network…
Distributed ComputingEdge-computingFederated LearningChannelComp: A General Method for Computation by Communications
Over-the-air computation (AirComp) is a well-known technique by which several wireless devices transmit by analog amplitude modulation to achieve a sum of their transmit signals at a common receiver. The underlying physi…