Open this publication in new window or tab >>Show others...
2025 (English)In: ICC 2025 - IEEE International Conference on Communications, Institute of Electrical and Electronics Engineers (IEEE) , 2025, p. 5742-5748Conference paper, Published paper (Refereed)
Abstract [en]
We consider the problem of non-coherent over-the-air computation (AirComp), where n devices carry highdimensional data vectors xi ∈ Rd of sparsity ||xi||0 ≤ k and the sum of these data vectors has to be computed at a receiver. Previous results on non-coherent AirComp require more than d channel uses to compute functions of xi, where the extra redundancy is used to combat non-coherent signal aggregation. However, if the data vectors are sparse, sparsity can be exploited to offer significantly cheaper communication. In this paper, we propose to use random transforms to transmit lower-dimensional projections si ∈ RT of the data vectors. These projected vectors are communicated to the receiver using a majority vote (MV)AirComp scheme, which estimates the bit-vector corresponding to the signs of the aggregated projections, i.e., y=sign (Σi si). By leveraging 1-bit compressed sensing (1bCS) at the receiver, the real-valued and high-dimensional aggregate Σi xi can be recovered from y. We prove analytically that the proposed MVCS scheme estimates the aggregate data vector Σixi with ℓ2-norm error ϵ in T=O (k n log (d) / ϵ2) channel uses. We consider distributed histogram estimation, a canonical building block for federated analytics, as an aplication for MVCS where the data vectors xi are inherently 1 -sparse. Our numerical evaluations demonstrate that our scheme achieves the same order of communication cost as state-of-the-art methods while avoiding the complexity and overhead of additional cryptographic tools.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2025
Keywords
Compressed Sensing, Histogram Estimation, Majority Vote, Non-Coherent, Over-the-Air Computation
National Category
Telecommunications Signal Processing Communication Systems
Identifiers
urn:nbn:se:kth:diva-372516 (URN)10.1109/ICC52391.2025.11160930 (DOI)2-s2.0-105018466506 (Scopus ID)
Conference
2025 IEEE International Conference on Communications, ICC 2025, Montreal, Canada, June 8-12, 2025
Note
Part of ISBN 9798331505219
QC 20251107
2025-11-072025-11-072025-11-07Bibliographically approved