Abstract:This paper presents the first orthogonal frequency-division multiplexing(OFDM)-based digital over-the-air computation (AirComp) system for wireless federated edge learning, where multiple edge devices transmit model data simultaneously using non-orthogonal OFDM subcarriers, and the edge server aggregates data directly from the superimposed signal. Existing analog AirComp systems often assume perfect phase alignment via channel precoding and utilize uncoded analog transmission for model aggregation. In contrast, our digital AirComp system leverages digital modulation and channel codes to overcome phase asynchrony, thereby achieving accurate model aggregation for phase-asynchronous multi-user OFDM systems. To realize a digital AirComp system, we develop a medium access control (MAC) protocol that allows simultaneous transmissions from different users using non-orthogonal OFDM subcarriers, and put forth joint channel decoding and aggregation decoders tailored for convolutional and LDPC codes. To verify the proposed system design, we build a digital AirComp prototype on the USRP software-defined radio platform, and demonstrate a real-time LDPC-coded AirComp system with up to four users. Trace-driven simulation results on test accuracy versus SNR show that: 1) analog AirComp is sensitive to phase asynchrony in practical multi-user OFDM systems, and the test accuracy performance fails to improve even at high SNRs; 2) our digital AirComp system outperforms two analog AirComp systems at all SNRs, and approaches the optimal performance when SNR $\geq$ 6 dB for two-user LDPC-coded AirComp, demonstrating the advantage of digital AirComp in phase-asynchronous multi-user OFDM systems.

Log-FSK: A Frequency Modulation for Over-the-Air Computation

Expanding Over-the-Air Computation with Nonlinear Frequency Modulations

The Design And Implement Of A Receiver For Fsk Signal

An All-Digital Coherent-Like BFSK Demodulator

A Novel Wireless Data Acquisition System for Euro-balise

Advancing LWIR FSO Communication Through High-Speed Multilevel Signals and Directly Modulated Quantum Cascade Lasers

ChannelComp: A General Method for Computation by Communications

Frequency Modulation for Task-Oriented Communications and Multiple Access

High-speed Free-Space Laser Communications Using Advanced Coherent Modulation Formats

Broadband Digital Over-the-Air Computation for Wireless Federated Edge Learning

Waveforms for Computing Over the Air

An optical FSK transmitter based on an integrated DBF laser-EA modulator and its application in optical labeling

Joint Design of Coding and Modulation for Digital Over-the-Air Computation

A New Method for Demodulation of FSK Signal with Severe Impulse Interference

Design of Novel Digital GFSK Modulation and Demodulation System for Short-Range Wireless Communication Application

OTFS-based Robust MMSE Precoding Design in Over-the-air Computation

Broadband Digital Over-the-Air Computation for Asynchronous Federated Edge Learning

Interference Cancellation for OTFS-Based Over-the-Air Computation

Enhanced FSK demodulation with accurate log-likelihood ratio for plasma sheath channels

A 0.14-nJ/b 200-Mb/s 2.7–3.5-GHz Quasi-Balanced FSK Transceiver With PLL-Based Modulation and Sideband Energy Detection

Low-Complexity OTFS-Based Over-the-Air Computation Design for Time-Varying Channels