Compute-Update Federated Learning: A Lattice Coding Approach

• Published in: IEEE transactions on signal processing 2024, Vol.72, p.5213-5227
• Main Authors: Azimi-Abarghouyi, Seyed Mohammad, Varshney, Lav R.
• Format: Article
• Language: English
• Subjects: Algorithms; Codes; Coding; Computational modeling; Decoding; digital communications; Federated learning; Heterogeneity; Integers; Interference; lattice codes; Lattice design; Lattices; Machine learning; Measurement; over-the-air computation; Parameters; Power control; Quantization (signal); Servers; Wireless networks
• ISSN: 1053-587X; 1941-0476; 1941-0476
• DOI: 10.1109/TSP.2024.3491993

This paper introduces a federated learning framework that enables over-the-air computation via digital communications, using a new joint source-channel coding scheme. Without relying on channel state information at devices, this scheme employs lattice codes to both quantize model parameters and exploit interference from the devices. We propose a novel receiver structure at the server, designed to reliably decode an integer combination of the quantized model parameters as a lattice point for the purpose of aggregation. We present a mathematical approach to derive a convergence bound for the proposed scheme and offer design remarks. In this context, we suggest an aggregation metric and a corresponding algorithm to determine effective integer coefficients for the aggregation in each communication round. Our results illustrate that, regardless of channel dynamics and data heterogeneity, our scheme consistently delivers superior learning accuracy across various parameters and markedly surpasses other over-the-air methodologies.