Digitalizing Over-the-Air Computation via The Novel Complement Coded Modulation
Zhixu Wang, Jiacheng Yao, Wei Xu, Wei Shi, Kaibin Huang

TL;DR
This paper introduces a novel digital coding scheme for over-the-air computation that improves accuracy and robustness, especially at low SNR, by using two's complement encoding, optimized decoding, and power allocation strategies.
Contribution
It proposes a two's complement-based coding scheme for digital AirComp, ensuring asymptotic error-free computation and enhanced performance over existing methods.
Findings
Outperforms existing digital AirComp schemes at low SNR.
Provides a closed-form optimal LMMSE detector.
Demonstrates the effectiveness of uneven power allocation.
Abstract
To overcome inherent limitations of analog signals in over-the-air computation (AirComp), this letter proposes a two's complement-based coding scheme for the AirComp implementation with compatible digital modulations. Specifically, quantized discrete values are encoded into binary sequences using the two's complement and transmitted over multiple subcarriers. At the receiver, we design a decoder that constructs a functional mapping between the superimposed digital modulation signals and the target of computational results, theoretically ensuring asymptotic error free computation with the minimal codeword length. To further mitigate the adverse effects of channel fading, we adopt a truncated inversion strategy for pre-processing. Benefiting from the unified symbol distribution after the proposed encoding, we derive the optimal linear minimum mean squared error (LMMSE) detector in closed…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic Gradient Optimization Techniques · Sparse and Compressive Sensing Techniques · Advanced Wireless Communication Technologies
