Distributed Learning over a Wireless Network with FSK-Based Majority Vote

11/02/2021
by   Alphan Sahin, et al.
0

In this study, we propose an over-the-air computation (AirComp) scheme for federated edge learning (FEEL). The proposed scheme relies on the concept of distributed learning by majority vote (MV) with sign stochastic gradient descend (signSGD). As compared to the state-of-the-art solutions, with the proposed method, edge devices (EDs) transmit the signs of local stochastic gradients by activating one of two orthogonal resources, i.e., orthogonal frequency division multiplexing (OFDM) subcarriers, and the MVs at the edge server (ES) are obtained with non-coherent detectors by exploiting the energy accumulations on the subcarriers. Hence, the proposed scheme eliminates the need for channel state information (CSI) at the EDs and ES. By taking path loss, power control, cell size, and the probabilistic nature of the detected MVs in fading channel into account, we prove the convergence of the distributed learning for a non-convex function. Through simulations, we show that the proposed scheme can provide a high test accuracy in fading channels even when the time-synchronization and the power alignment at the ES are not ideal. We also provide insight into distributed learning for location-dependent data distribution for the MV-based schemes.

READ FULL TEXT
research
09/10/2022

Distributed Learning over a Wireless Network with Non-coherent Majority Vote Computation

In this study, we propose an over-the-air computation (OAC) scheme to ca...
research
12/26/2021

Over-the-Air Computation with DFT-spread OFDM for Federated Edge Learning

In this study, we propose an over-the-air computation (AirComp) scheme f...
research
10/13/2022

Over-the-Air Computation Based on Balanced Number Systems for Federated Edge Learning

In this study, we propose a digital over-the-air computation (OAC) schem...
research
02/01/2022

Multi-cell Non-coherent Over-the-Air Computation for Federated Edge Learning

In this paper, we propose a framework where over-the-air computation (OA...
research
08/11/2023

Majority Vote Computation With Complementary Sequences for Distributed UAV Guidance

This study introduces a novel non-coherent over-the-air computation (OAC...
research
01/10/2020

Energy-Minimizing Bit Allocation For Powerline OFDM With Multiple Delay Constraints

We propose a bit-allocation scheme for powerline orthogonal frequency-di...
research
09/20/2022

A Demonstration of Over-the-Air Computation for Federated Edge Learning

In this study, we propose a general-purpose synchronization method that ...

Please sign up or login with your details

Forgot password? Click here to reset