One-Bit Over-the-Air Aggregation for Communication-Efficient Federated Edge Learning: Design and Convergence Analysis
Open accessThe DOI matches its Crossref record; 35 of the 37 references it cites were found in a registry or an index.
Abstract
Federated edge learning (FEEL) is a popular framework for model training at an edge server using data distributed at edge devices (e.g., smart-phones and sensors) without compromising their privacy. In the FEEL framework, edge devices periodically transmit high-dimensional stochastic gradients to the edge server, where these gradients are aggregated and used to update a global model. When the edge devices share the same communication medium, the multiple access channel (MAC) from the devices to the edge server induces a communication bottleneck. To overcome this bottleneck, an efficient broadband analog transmission scheme has been recently proposed, featuring the aggregation of analog modulated gradients (or local models) via the waveform-superposition property of the wireless medium. However, the assumed linear analog modulation makes it difficult to deploy this technique in modern wireless systems that exclusively use digital modulation. To address this issue, we propose in this work a novel digital version of broadband over-the-air aggregation, called one-bit broadband digital aggregation (OBDA). The new scheme features one-bit gradient quantization followed by digital quadrature amplitude modulation (QAM) at edge devices and over-the-air majority-voting based decoding at edge server. We provide a comprehensive analysis of the effects of wireless channel hostilities (channel noise, fading, and channel estimation errors) on the convergence rate of the proposed FEEL scheme. The analysis shows that the hostilities slow down the convergence of the learning process by introducing a scaling factor and a bias term into the gradient norm. However, we show that all the negative effects vanish as the number of participating devices grows, but at a different rate for each type of channel hostility.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The text we found for this paper looks like another document, so the self-check wasn’t run.
Citations
Cites
Deep Residual Learning for Image Recognition
He, K., Zhang, X., Ren, S., & Sun, J. (2016) · 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2016.90 · Cited by 235,474
Communication-Efficient Learning of Deep Networks from Decentralized Data
McMahan, H. B., Moore, E., Ramage, D., Hampson, S., & Arcas, B. A. Y. (2016) · arXiv · doi:10.48550/arxiv.1602.05629 · Cited by 14,215
A Survey on Mobile Edge Computing: The Communication Perspective
Mao, Y., You, C., Zhang, J., Huang, K., & Letaief, K. B. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2745201 · Cited by 5,607 · cited 1×
“(Aggregated quantized local gradient estimates) g̃ = [ g̃[1] , g̃[2] , .”
Self-citationFederated Learning: Strategies for Improving Communication Efficiency
Konečný, J., McMahan, H. B., Yu, F. X., Richtárik, P., Suresh, A. T., & Bacon, D. (2016) · arXiv · doi:10.48550/arxiv.1610.05492 · Cited by 3,766
A Joint Learning and Communications Framework for Federated Learning over Wireless Networks
Chen, M., Yang, Z., Saad, W., Yin, C., Poor, H. V., & Cui, S. (2019) · arXiv · doi:10.48550/arxiv.1909.07972 · Cited by 1,547 · cited 1×
“In [21], a novel bandwidth allocation strategy is proposed for minimizing the model training loss of FEEL via convergence analysis accounting for packet transmission errors.”
MethodA Joint Learning and Communications Framework for Federated Learning Over Wireless Networks
Chen, M., Yang, Z., Saad, W., Yin, C., Poor, H. V., & Cui, S. (2021) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.3024629 · Cited by 1,547 · cited 1×
“In [21], a novel bandwidth allocation strategy is proposed for minimizing the model training loss of FEEL via convergence analysis accounting for packet transmission errors.”
MethodDeep Gradient Compression: Reducing the Communication Bandwidth for Distributed Training
Lin, Y., Han, S., Mao, H., Wang, Y., & Dally, W. J. (2017) · arXiv · doi:10.48550/arxiv.1712.01887 · Cited by 1,134 · cited 1×
“The last approach focuses on update compression by exploiting the sparsity of gradient updates [12], [13] and low-resolution gradient/model-parameter quantization [14]–[16].”
BackgroundFederated Learning via Over-the-Air Computation
Yang, K., Jiang, T., Shi, Y., & Ding, Z. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2961673 · Cited by 1,084 · cited 4×
“Existing works on over-the-air aggregation, as well as its application in the context of FEEL [6], [7], [17]–[19] consider analog modulation assuming that the transmitter can modulate the carrier waveform as desired, freely choosing the I/Q coefficients as arbitrary real number.”
BackgroundMethodInfluentialQSGD: Communication-Efficient SGD via Gradient Quantization and Encoding
Alistarh, D., Grubic, D., Li, J., Tomioka, R., & Vojnović, M. (2016) · London School of Economics and Political Science Research Online (London School of Economics and Political Science) · doi:10.48550/arxiv.1610.02132 · Cited by 859
Broadband Analog Aggregation for Low-Latency Federated Edge Learning
Zhu, G., Wang, Y., & Huang, K. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2946245 · Cited by 761 · cited 8×
“A performance comparison between digital transmission using OFDMA, BAA developed in [6], and the proposed OBDA is presented in Fig.”
BackgroundMethodInfluentialSelf-citation
Research works printed but not linked: 2
- arunabha, 2010, Fundamentals of LTE
- 2010, Timing Advance (TA) in LTE
Cited by
Items 401–435 of 435
Analysis and Optimization for Over-the-Air Federated Learning with Energy Harvesting
Caijuan, C., サイケン, チ., & Caijuan, C. (2023) · Institutional Repositories DataBase (IRDB)
Digital Over-the-Air Computation with Software-defined Radio : A Practical System Design
Xiong, Q. (2024) · KTH Publication Database DiVA (KTH Royal Institute of Technology)
Spektrumeffektivt federerat lärande i storskaliga nätverk
Feng, Y. (2024) · DiVA (Digitala Vetenskapliga Arkivet)
Kommunikationseffizientes verteiltes Lernen mit nachweislichen Robustheits- und Datenschutzgarantien
Egger, M. (2025) · mediaTUM (Technical University of Munich)
Efficient Distributed and Multi-Modal Machine Learning in Wireless Networks
Kim, M. (2025) · VTechWorks (Virginia Tech)
ChannelComp : A general framework for computing by digital communication
Razavikia, S. (2023) · KTH Publication Database DiVA (KTH Royal Institute of Technology)
FedSME: Spatial Mode Entropy Aware Aggregation for Federated LearningPreprint
Subramanian, D. K., & Liang, Q. (2026) · doi:10.36227/techrxiv.176739864.49833843/v1
Faithful Simulation of Broadcast MeasurementsPreprint
Høst-Madsen, A. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2601.10947
“The required rates for computing functions in networks are therefore a widely studied problem in classical information theory, for example [2], [3], [4], [5], [6], [7], [8], [9], [10], [11], [12], [13], [14], [15], [16], [17], [18], [19], [20], [21], [22].”
Function Computation Over Multiple Access Channels via Hierarchical Constellations
Razavikia, S., Kazemi, M., Gündüz, D., & Fischione, C. (2026) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit62367.2026.11653675
“To address these issues, several digital and hybrid schemes have been proposed, including one-bit and few-bit aggregation methods [6], type-based multiple-access strategies [7]–[9], and structured designs such as optimization-based in [10] and codes based on a ring of integers in [11].”
MD-AirComp+: Adaptive Quantization for Blind Massive Digital Over-the-Air Computation
Qiao, L., Wang, Y., Jiang, H., Liu, X., Xing, Y., Wu, Y., Gao, Z., & Zhou, X. (2026) · Chinese Journal of Electronics · doi:10.23919/cje.2025.00.447
“One-bit quantization is particularly well-suited for aggregation over the MAC, serving as the foundation for works such as [29] and subsequent extensions to FEEL in [30], [31], [32].”
Binary-encoding-based quantized Gaussian particle filtering for nonlinear systems with bit-flipping
Li, P., Su, J., & Li, J. (2026) · Measurement and Control · doi:10.1177/00202940251414592
On the Privacy-Distortion Trade-off for Differentially-Private Stochastic Quantization
Nguyen, D. Q., Shirazi, S. A. H., & Kim, T. (2025) · Asilomar Conference on Signals, Systems and Computers (ACSSC) · doi:10.1109/ieeeconf67917.2025.11443721
Communication-Efficient Federated Learning Framework for Autonomous Vehicles
Sinaei, S., Mohammadi, M., & Alibeigi, M. (2026) · International Conference on Consumer Electronics · doi:10.1109/icce67443.2026.11449665
“These include reducing the number of communication rounds via accelerated convergence techniques [4], [5], selecting only a subset of clients for each communication round [6], [7], and compressing transmitted model updates [8].”
Oh, J., Hong, S., Lee, D., Win, T. T., Tran, H. H., Lee, C., Song, C., Kim, G., Choi, S., & Cho, S. (2026) · International Conference on Artificial Intelligence in Information and Communication (ICAIIC) · doi:10.1109/icaiic68212.2026.11454195
“We compared the proposed MOAA-PAA with the MOAA-IAA, as well as broadband analog aggregation (BAA) [5] and one-bit broadband digital aggregation (OBDA) [7], which adopt normalization and unscaled one-bit quantization, respectively, as auxiliary methods.”
Cai, Z., Zheng, Y., Chen, H., Liu, D., Wang, B., & Zhu, G. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2604.12401
“While these works assume analog modulations, [28] established a digital modulation-based framework.”
Self-citationPrivacy-Aware Wireless Federated Learning
Li, K., Yuan, X., & Ni, W. (2026) · Springer series in reliability engineering · doi:10.1007/978-3-032-23959-4_7
Designing Modulation for Approximate Digital Over-the-Air Computation
Razavikia, S., & Fischione, C. (2026) · IEEE Wireless Communications and Networking Conference · doi:10.1109/wcnc65185.2026.11555568
“Consequently, digital OAC alternatives have been proposed, such as one-bit broadband aggregation; however, they typically support only a limited number of transmitters or simple functions (e.g., sign or sum) [10], [11].”
Interference-Resilient Power Allocation for Hierarchical Over-the-Air Federated Learning
Yao, J., Li, B., He, D., Xu, J., Fang, Y., Han, G., & Quek, T. Q. S. (2026) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2026.3704708
“Insingle-cellscenarios,variousstrategieshavebeenproposed tomitigatetheseissuestoimproveaggregationaccuracyand systemreliability,suchasgradientcompression[16],[17],[18], adaptivepowercontrol[19],[20],devicescheduling[21],[22], andbeamforming[23],[24],[25].”
Convergence of Over-the-Air Federated Learning With Imperfect Channel Estimates: A Unified View
Adhikary, S., & Mehta, N. B. (2026) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2026.3708141
“In [16], which considers TCI, the gradient of the global loss function is shown to converge in expectation to an error floor that depends on the truncation threshold.”
InfluentialFeedSign: Robust and Communication-Efficient Federated Fine-tuning of Large Models for Edge AI
Cai, Z., Chen, H., Zhu, G., Shi, Q., & Huang, K. (2026) · International Conference on Communications · doi:10.1109/icc59461.2026.11587130
“Additionally, FeedSign can be implemented in digital over-the-air systems to enhance security and efficiency, without requiring stringent synchronization [33].”
Self-citationOFDM-Assisted Over-the-Air Computation With Privacy Protection in Federated Learning
Zuo, S., Fan, R., Zhao, P., Zhan, C., Hu, H., & Xiong, Z. (2026) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2026.3715532
“To enhance communication efficiency, over-the-air computation can be combined with Orthogonal Frequency-Division Multiplexing (OFDM) to facilitate simultaneous offloading over thousands of flat-faded channels [8].”
InfluentialEML-AirComp: Layered Over-the-Air Computation from a Single Nomographic GatePreprint
Günlü, O. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2607.16360
“It has also become a central primitive in wireless learning, including federated edge learning and collaborative inference [7]–[10].”
When Phase Doesn't Matter: Self-Coherent Over-the-Air Computation at Sub-THzPreprint
Ghozzy, S., Seif, M., Poor, H. V., & Sengupta, K. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2607.18052
Transmit Coefficients and Receive Combining Vector Design for OTA-FL with Imperfect CSI
Ma, X., Zehtabi, S., Zou, Y., Kim, T., & Brinton, C. G. (2026) · IEEE Transactions on Wireless Communications · doi:10.48550/arxiv.2607.16983
“It has been verified that OTA computation can provide reduced latency and strong noise tolerance compared to conventional orthogonal multiple access methods, thus achieving scalable and prompt global model aggregation for FL [9].”
Task-aware semantic model-update compression for over-the-air federated learning in 6G edge networks
Al-Zofi, W. (2026) · Telecommunication Systems · doi:10.1007/s11235-026-01500-5
“10 concludes the paper.”
InfluentialRelay-Assisted Over-the-Air Computation: A Covert Communication Design
Li, F., Hu, M., Yang, G., & Wu, K. (2026) · IEEE Internet of Things Journal · doi:10.1109/jiot.2026.3724405
Zhang, Y., Zhang, G., Wang, K., & Yang, K. (2026) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2026.3726846
“In parallel, various model compression techniques, such as quantization [7], [8], sparsification [9], [10], and pruning [11], [12], have been incorporated into FL to further reduce communication and computation overheads.”
Li, Z., Wang, S., Su, Z., Zhang, Z., Peng, H., Cheng, N., Wang, Y., & Chen, W. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2609.03202
“In terms of fundamental design and analysis, customized analog aggregation schemes were developed to minimize aggregation error [17], while one-bit quantization techniques were proposed to further enhance communication efficiency [18].”
Distributed CNN inference system based on aircomp
Liu, Q., Du, X., Tian, C., Hu, H., & Wang, J. (2026) · Wireless Networks · doi:10.1007/s11276-026-04216-1
“…than the output feature map size, i.e., 𝑀𝑀 𝑀 𝑀𝑀 ( 𝑊𝑊 (𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑙𝑙 , multiple transmissions are required. the Once required input elements for calculating M output elements are computed, all task nodes are simultaneously transmitted immediately until all computing tasks of the…”
Jang, J., Lyu, H., & Yang, H. J. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2609.23084
“On the compression side, gradient sparsification [7], [22], one-bit quantization [12], quantization [23]–[25], compressed sensing [14], and randomized sketching [16] have been studied.”
InfluentialProvable Guarantees for Over-the-Air Federated Learning With Polynomial Neural Networks
Yang, H., Xia, S., Zhu, J., Wu, Y., Zhou, Y., & Shi, Y. (2026) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2026.3737404
“B. Related Works 1) AirComp Based FL: Many works have investigated AirComp-based FL to achieve high spectrum efficiency and low transmission latency for model aggregation [9], [33], [34], [35].”
Learning OTA: A Unified Framework for Edge Sensing, Computation, and CommunicationPreprint
Karbalayghareh, M., Love, D. J., & Brinton, C. G. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2610.04718
“In wireless settings, over-the-air federated learning (OTA-FL) leverages the superposition property of multiple access channels (MAC) to aggregate updates in the uplink (at the server), significantly reducing latency and spectral usage [20]–[23].”
Zhang, L., Jia, Y., Cao, L., Wang, D., Ren, J., & Cui, S. R. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2610.03741
“One-bit over-the-air aggregation was developed with convergence analysis [17].”
It Takes Two Moments: Rigidity and Limits of Continuous Encoders for Over-the-Air ComputationPreprint
Razavikia, S. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2610.21536
“…and medians—can be computed by recovering the input histogram via lattice-based block coding [15] or multidimensional symbol constructions [16], while type-threshold functions and majority votes can be evaluated through multi-round interactive schemes [17] or one-bit digital aggregation [18].”
Multi-Model Over-the-Air Federated Learning via Transceiver Beamforming and Device Grouping
Zhang, C., Dong, M., Liang, B., Afana, A., & Ahmed, Y. (2026) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2026.3752842
Metadata
- Authors
- Zhu, G., Du, Y., Gunduz, D., & Huang, K.
- Affiliations
- Shenzhen Research Institute of Big Data (CN)
- University of Hong Kong (HK)
- Venue
- IEEE Transactions on Wireless Communications
- Published
- 2021-03
- Volume
- 20
- Issue
- 3
- Pages
- 2120-2135
- ISSN
- 1536-1276 (ISSN-L)
- 1558-2248
- OpenAlex
- W3108590825
- Cited by
- 376
- References
- 37
- Citations by year
- 2026: 30 · 2025: 45 · 2024: 61 · 2023: 93 · 2022: 68 · 2021: 58
- FWCI
- 23.57
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- IEEE Transactions on Wireless Communications (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- IRIS UNIMORE (University of Modena and Reggio Emilia) (submittedVersion, cc-by)
- Spiral (Imperial College London) (submittedVersion)
- arXiv (Cornell University)
- Funders
- National Natural Science Foundation of China (62001310)
- National Key Research and Development Program of China (2018YFB1800800)
- Guangdong Province Key Area Research and Development Program (2018B030338001)
- Shenzhen Peacock Plan (KQTD2015033114415450)
- European Research Council (ERC) through the Starting Grant BEACON (677854)
- U.K. EPSRC (EP/T023600/1)
- Guangdong Basic and Applied Basic Research Foundation (2019B1515130003)
- Hong Kong Research Grants Council (17208319, 17209917)
- Innovation and Technology Fund (GHP/016/18GD)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data
- Physical Sciences › Computer Science › Computer Networks and Communications › IoT and Edge/Fog Computing
- Physical Sciences › Computer Science › Computer Networks and Communications › Distributed Sensor Networks and Detection Algorithms
- Keywords
- federated edge learning, over-the-air aggregation, 1-bit quantization, convergence analysis, channel estimation error, fading, channel noise, communication bottleneck, edge devices
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.