Åpne denne publikasjonen i ny fane eller vindu >>Vise andre…
2025 (engelsk)Inngår i: ICC 2025 - IEEE International Conference on Communications, Institute of Electrical and Electronics Engineers (IEEE) , 2025, s. 5742-5748Konferansepaper, Publicerat paper (Fagfellevurdert)
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.
sted, utgiver, år, opplag, sider
Institute of Electrical and Electronics Engineers (IEEE), 2025
Emneord
Compressed Sensing, Histogram Estimation, Majority Vote, Non-Coherent, Over-the-Air Computation
HSV kategori
Identifikatorer
urn:nbn:se:kth:diva-372516 (URN)10.1109/ICC52391.2025.11160930 (DOI)2-s2.0-105018466506 (Scopus ID)
Konferanse
2025 IEEE International Conference on Communications, ICC 2025, Montreal, Canada, June 8-12, 2025
Merknad
Part of ISBN 9798331505219
QC 20251107
2025-11-072025-11-072025-11-07bibliografisk kontrollert