Content area

Abstract

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, QAM and PAM, for which we introduce a novel coding scheme called SumComp. Furthermore, we derive an MSE analysis for SumComp coding in the computation of the arithmetic mean function and establish an upper bound on the MAE for a set of nomographic functions. Simulation results affirm the superior performance of SumComp coding compared to traditional analog over-the-air computation and the original coding in ChannelComp approaches regarding both MSE and MAE over a noisy multiple access channel. Specifically, SumComp coding shows approximately \(10\) dB improvements for computing arithmetic and geometric mean on the normalized MSE for low noise scenarios.

Details

1009240
Identifier / keyword
Title
SumComp: Coding for Digital Over-the-Air Computation via the Ring of Integers
Publication title
arXiv.org; Ithaca
Publication year
2024
Publication date
Jun 27, 2024
Section
Computer Science; Mathematics
Publisher
Cornell University Library, arXiv.org
Source
arXiv.org
Place of publication
Ithaca
Country of publication
United States
University/institution
Cornell University Library arXiv.org
e-ISSN
2331-8422
Source type
Working Paper
Language of publication
English
Document type
Working Paper
Publication history
 
 
Online publication date
2024-06-28
Milestone dates
2023-10-31 (Submission v1); 2024-05-22 (Submission v2); 2024-06-27 (Submission v3)
Publication history
 
 
   First posting date
28 Jun 2024
ProQuest document ID
2884926198
Document URL
https://www.proquest.com/working-papers/sumcomp-coding-digital-over-air-computation-via/docview/2884926198/se-2?accountid=208611
Full text outside of ProQuest
Copyright
© 2024. This work is published under http://creativecommons.org/licenses/by-nc-nd/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Last updated
2024-06-29
Database
ProQuest One Academic