SumComp: Coding for Digital Over-the-Air Computation via the Ring of Integers
2025 (English)In: IEEE Transactions on Communications, ISSN 0090-6778, E-ISSN 1558-0857, Vol. 73, no 2, p. 752-767Article in journal (Refereed) Published
Abstract [en]
Communication and computation are traditionally treated as separate entities, allowing for individual optimizations. However, many applications focus on local information's functionality rather than the information itself. For such cases, harnessing interference for computation in a multiple access channel through digital over-the-air computation can notably increase the computation, as established by the ChannelComp method. However, the coding scheme originally proposed in ChannelComp may suffer from high computational complexity because it is general and is not optimized for specific modulation categories. Therefore, this study considers a specific category of digital modulations for over-the-air computations, quadrature amplitude modulation (QAM) and pulse-amplitude modulation (PAM), for which we introduce a novel coding scheme called SumComp. Furthermore, we derive a mean squared error (MSE) analysis for SumComp coding in the computation of the arithmetic mean function and establish an upper bound on the mean absolute error (MAE) for a set of nomographic functions. Simulation results are presented to affirm the superior performance of SumComp coding compared to traditional analog over-the-air computation and the original coding in ChannelComp approaches in terms of both MSE and MAE over a noisy multiple access channel. Specifically, SumComp coding shows at least 10 dB improvements for computing arithmetic and geometric mean on the normalized MSE for low noise scenarios.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2025. Vol. 73, no 2, p. 752-767
Keywords [en]
Encoding, Modulation, Digital modulation, Wireless networks, Quadrature amplitude modulation, Lattices, Optimization, Constellation points, Gaussian integers, over-the-air computation, modulation coding, ring of integers
National Category
Telecommunications
Identifiers
URN: urn:nbn:se:kth:diva-360959DOI: 10.1109/TCOMM.2024.3450794ISI: 001426306700024Scopus ID: 2-s2.0-85202719230OAI: oai:DiVA.org:kth-360959DiVA, id: diva2:1942890
Note
QC 20250306
2025-03-062025-03-062025-03-06Bibliographically approved