Communication-Efficient Federated Learning Over MIMO Multiple Access Channels

• Published in: IEEE transactions on communications Vol. 70; no. 10; pp. 6547 - 6562
• Main Authors: Jeon, Yo-Seb, Mohammadi Amiri, Mohammad, Lee, Namyoon
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.10.2022; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Channels; Collaborative work; Communication; compressed sensing; Computational modeling; Convergence; distributed machine learning; Error analysis; Federated learning; gradient compression; gradient reconstruction; Image reconstruction; Machine learning; MIMO communication; Multiple access; Recovery; Uplink; Wireless communication
• ISSN: 0090-6778; 1558-0857
• DOI: 10.1109/TCOMM.2022.3198433

Communication efficiency is of importance for wireless federated learning systems. In this paper, we propose a communication-efficient strategy for federated learning over multiple-input multiple-output (MIMO) multiple access channels (MACs). The proposed strategy comprises two components. When sending a locally computed gradient, each device compresses a high dimensional local gradient to multiple lower-dimensional gradient vectors using block sparsification. When receiving a superposition of the compressed local gradients via a MIMO-MAC, a parameter server (PS) performs a joint MIMO detection and the sparse local-gradient recovery. Inspired by the turbo decoding principle, our joint detection-and-recovery algorithm accurately recovers the high-dimensional local gradients by iteratively exchanging their beliefs for MIMO detection and sparse local gradient recovery outputs. We then analyze the reconstruction error of the proposed algorithm and its impact on the convergence rate of federated learning. From simulations, our gradient compression and joint detection-and-recovery methods diminish the communication cost significantly while achieving identical classification accuracy for the case without any compression.