Bayesian Over-The-Air Computation

09/08/2021
by   Yulin Shao, et al.
0

Analog over-the-air computation (OAC) is an efficient solution to a class of uplink data aggregation tasks over a multiple-access channel (MAC), wherein the receiver, dubbed the fusion center, aims to reconstruct a function of the data distributed at edge devices rather than the individual data themselves. Existing OAC relies exclusively on the maximum likelihood (ML) estimation at the fusion center to recover the arithmetic sum of the transmitted signals from different devices. ML estimation, however, is much susceptible to noise. In particular, in the misaligned OAC where there are channel misalignments among transmitted signals, ML estimation suffers from severe error propagation and noise enhancement. To address these challenges, this paper puts forth a Bayesian approach for OAC by letting each edge device transmit two pieces of prior information to the fusion center. Three OAC systems are studied: the aligned OAC with perfectly-aligned signals; the synchronous OAC with misaligned channel gains among the received signals; and the asynchronous OAC with both channel-gain and time misalignments. Using the prior information, we devise linear minimum mean squared error (LMMSE) estimators and a sum-product maximum a posteriori (SP-MAP) estimator for the three OAC systems. Numerical results verify that, 1) For the aligned and synchronous OAC, our LMMSE estimator significantly outperforms the ML estimator. In the low signal-to-noise ratio (SNR) regime, the LMMSE estimator reduces the mean squared error (MSE) by at least 6 dB; in the high SNR regime, the LMMSE estimator lowers the error floor on the MSE by 86.4 estimators are on an equal footing in terms of the MSE performance, and are significantly better than the ML estimator.

READ FULL TEXT
research
02/26/2021

Federated Edge Learning with Misaligned Over-The-Air Computation

Over-the-air computation (OAC) is a promising technique to realize fast ...
research
05/22/2021

Denoising Noisy Neural Networks: A Bayesian Approach with Compensation

Noisy neural networks (NoisyNNs) refer to the inference and training of ...
research
07/20/2020

"Self-Wiener" Filtering: Non-Iterative Data-Driven Robust Deconvolution of Deterministic Signals

We consider the fundamental problem of robust deconvolution, and particu...
research
08/03/2022

Distributed Event-Triggered Nonlinear Fusion Estimation under Resource Constraints

This paper studies the event-triggered distributed fusion estimation pro...
research
10/07/2020

Index-Modulated Circularly-Shifted Chirps for Dual-Function Radar Communication Systems

In this study, we analyze index modulation (IM) based on circularly-shif...
research
07/03/2023

A New Learning Approach for Noise Reduction

Noise is a part of data whether the data is from measurement, experiment...
research
11/20/2021

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

This paper presents the first broadband digital over-the-air computation...

Please sign up or login with your details

Forgot password? Click here to reset