pith. sign in

arxiv: 2310.20504 · v4 · pith:AKVWRDNPnew · submitted 2023-10-31 · 💻 cs.IT · math.IT

SumComp: Coding for Digital Over-the-Air Computation via the Ring of Integers

Pith reviewed 2026-05-24 06:02 UTC · model grok-4.3

classification 💻 cs.IT math.IT
keywords over-the-air computationdigital codingmultiple access channelQAM modulationPAM modulationarithmetic meannomographic functionsMSE analysis
0
0 comments X

The pith

SumComp coding aligns QAM and PAM symbols in the ring of integers to enable lower-error digital over-the-air computation of arithmetic and geometric means.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper introduces SumComp as a coding scheme tailored to QAM and PAM modulations for digital over-the-air computation in multiple access channels. It derives an MSE expression for the arithmetic mean and an upper bound on maximum absolute error for nomographic functions. Simulations show roughly 10 dB gains in normalized MSE over both analog over-the-air methods and the prior ChannelComp approach, specifically in low-noise regimes. A sympathetic reader would care because the scheme turns channel superposition into a computational resource rather than interference, lowering error for tasks where only the result of a function matters.

Core claim

SumComp coding operates by mapping data to integer-ring representations of QAM and PAM symbols so that their superposition at the receiver directly yields the desired function value plus noise, with explicit MSE analysis for the arithmetic mean and an MAE upper bound that holds across a class of nomographic functions.

What carries the argument

SumComp coding scheme that places digitally modulated QAM/PAM symbols into the ring of integers to achieve aligned superposition for function computation.

If this is right

  • MSE for arithmetic-mean computation is explicitly characterized and lower than prior digital and analog baselines in low noise.
  • MAE for a family of nomographic functions is bounded above, independent of the specific function chosen within the class.
  • Computational complexity drops relative to the general ChannelComp scheme because SumComp is specialized to QAM and PAM.
  • Performance advantage appears most clearly when noise is low enough that alignment errors dominate over additive noise.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • The integer-ring alignment may extend naturally to other lattice-based modulations if the same superposition property can be preserved.
  • In networks where many sensors compute the same aggregate function, the scheme could reduce total transmit energy by allowing each node to send fewer bits while still achieving the target accuracy.
  • If channel estimation is imperfect, the method might still tolerate small phase offsets better than analog over-the-air approaches because the discrete integer structure provides some quantization margin.

Load-bearing premise

The multiple access channel produces ideal superposition of the modulated symbols with only additive noise and no phase or amplitude distortions that would break the integer alignment.

What would settle it

A measurement of normalized MSE for arithmetic-mean computation over a real wireless channel that includes phase noise or amplitude variation, showing whether the reported 10 dB gain disappears.

Figures

Figures reproduced from arXiv: 2310.20504 by Carlo Fischione, Jos\'e Mairton Barros Da Silva J\'unior, Saeed Razavikia.

Figure 1
Figure 1. Figure 1: Block diagram illustrating the complete transmis [PITH_FULL_IMAGE:figures/full_fig_p004_1.png] view at source ↗
Figure 2
Figure 2. Figure 2: Constellation diagram showcasing the transmissi [PITH_FULL_IMAGE:figures/full_fig_p005_2.png] view at source ↗
Figure 3
Figure 3. Figure 3: The complete encoding procedure. The output of pre [PITH_FULL_IMAGE:figures/full_fig_p006_3.png] view at source ↗
Figure 4
Figure 4. Figure 4: SumComp coded Hexagonal QAM of order 8 for two different choices of pq1, q2q. In [PITH_FULL_IMAGE:figures/full_fig_p007_4.png] view at source ↗
Figure 5
Figure 5. Figure 5: Gray code vs SumComp code for QAM 16 modulation with pq1, q2q “ p1, 4q. same integer grid. To map r P C back to the grid Zrρs, we use the associated quantizer operator to the ring of integers Zrρs denoted by Qρ : C ÞÑ Zrρs and defined as Qρpµq “ argmin xPZrρs }µ ´ x}2, (13) where Qρ assigns every µ P C to the nearest point, with respect to the Euclidean distance, the ring of integers Zrρs. Hence, using Qρ,… view at source ↗
Figure 6
Figure 6. Figure 6: Monte Carlo numerical evaluation of the MSE of comp [PITH_FULL_IMAGE:figures/full_fig_p011_6.png] view at source ↗
Figure 7
Figure 7. Figure 7: Monte Carlo evaluation of MAE of computing the mean [PITH_FULL_IMAGE:figures/full_fig_p011_7.png] view at source ↗
Figure 8
Figure 8. Figure 8: Performance comparison between SumComp coding, c [PITH_FULL_IMAGE:figures/full_fig_p012_8.png] view at source ↗
Figure 9
Figure 9. Figure 9: Computational complexity for both encoder and dec [PITH_FULL_IMAGE:figures/full_fig_p013_9.png] view at source ↗
read the original 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.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

1 major / 1 minor

Summary. The manuscript proposes SumComp, a specialized coding scheme for digital over-the-air computation of nomographic functions over the ring of integers using QAM and PAM constellations. It derives a closed-form MSE expression for the arithmetic mean and an MAE upper bound for a class of nomographic functions, then reports simulation results claiming approximately 10 dB normalized-MSE improvement over analog OTA computation and the general ChannelComp scheme in low-noise regimes.

Significance. If the derivations and gains hold under the stated channel model, the specialization to QAM/PAM reduces complexity relative to general ChannelComp while providing analytical performance guarantees; this could be useful for practical wireless distributed computation tasks such as mean estimation in sensor networks. The explicit MSE analysis and MAE bound constitute a clear technical contribution beyond pure simulation.

major comments (1)
  1. [System Model / Simulation Results] The MSE analysis for the arithmetic mean and the reported 10 dB gain both presuppose that the received signal equals the exact integer sum of the transmitted constellation points plus noise, with no residual phase rotation or per-user amplitude scaling. This modeling assumption is load-bearing for the central claims; the paper should either derive a robustness bound or provide simulations that include such impairments (System Model and Simulation sections).
minor comments (1)
  1. [Abstract] The abstract states the 10 dB gain but does not reference the specific MSE expression or simulation parameters (e.g., constellation size, number of users, SNR range); adding these would improve readability.

Simulated Author's Rebuttal

1 responses · 0 unresolved

We thank the referee for the careful reading and the constructive comment on the system model assumptions. We address the point below.

read point-by-point responses
  1. Referee: [System Model / Simulation Results] The MSE analysis for the arithmetic mean and the reported 10 dB gain both presuppose that the received signal equals the exact integer sum of the transmitted constellation points plus noise, with no residual phase rotation or per-user amplitude scaling. This modeling assumption is load-bearing for the central claims; the paper should either derive a robustness bound or provide simulations that include such impairments (System Model and Simulation sections).

    Authors: The manuscript develops the SumComp scheme and its performance analysis under the standard effective-channel model for digital over-the-air computation in which perfect synchronization and per-user channel compensation are assumed, so that the received signal is exactly the integer sum of the transmitted symbols plus noise. This modeling choice is made to isolate the contribution of the coding scheme over the ring of integers and is consistent with the ChannelComp framework the paper builds upon. We acknowledge that residual phase or amplitude mismatches would affect the integer-sum property. In the revision we will (i) explicitly state the assumption and its justification in the System Model section and (ii) add a short set of simulations that inject small residual phase rotations and per-user amplitude scalings to illustrate sensitivity under mild impairments. revision: yes

Circularity Check

0 steps flagged

No circularity: derivation and claims are self-contained

full rationale

The paper introduces SumComp as a new coding scheme for QAM/PAM in digital over-the-air computation over the integer ring, derives an MSE expression for the arithmetic mean and an MAE upper bound for nomographic functions from the superposition model plus noise, and reports simulation gains versus ChannelComp and analog baselines. No equation reduces to a fitted parameter renamed as prediction, no self-citation supplies a load-bearing uniqueness theorem, and no ansatz is smuggled in; the performance numbers are obtained from explicit simulation of the stated channel model rather than by algebraic identity with the inputs.

Axiom & Free-Parameter Ledger

0 free parameters · 0 axioms · 0 invented entities

Review performed on abstract only; no explicit free parameters, axioms, or invented entities are stated in the provided text.

pith-pipeline@v0.9.0 · 5747 in / 1076 out tokens · 28693 ms · 2026-05-24T06:02:05.312346+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Lean theorems connected to this paper

Citations machine-checked in the Pith Canon. Every link opens the source theorem in the public Lean library.

What do these tags mean?
matches
The paper's claim is directly supported by a theorem in the formal canon.
supports
The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
extends
The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
uses
The paper appears to rely on the theorem as machinery.
contradicts
The paper's claim conflicts with a theorem or certificate in the canon.
unclear
Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.

Reference graph

Works this paper leans on

52 extracted references · 52 canonical work pages · 1 internal anchor

  1. [1]

    6G wireless systems: Vision, requirements, challenges, insights, and opportunities,

    H. Tataria, M. Shafi, A. F. Molisch, M. Dohler, H. Sj¨ oland , and F. Tufvesson, “6G wireless systems: Vision, requirements, challenges, insights, and opportunities,” Proc. IEEE, vol. 109, no. 7, pp. 1166–1199, 2021

  2. [2]

    Wireless for machine learning: A survey,

    H. Hellstr¨ om, J. M. B. da Silva Jr, M. M. Amiri, M. Chen, V . Fodor, H. V . Poor, C. Fischione et al. , “Wireless for machine learning: A survey,” F oundations and Trends® in Signal Processing, vol. 15, no. 4, pp. 290– 399, 2022

  3. [3]

    Blind asynchronous goal-oriented detectio n for massive connectivity,

    S. Daei, S. Razavikia, M. Kountouris, M. Skoglund, G. Fod or, and C. Fischione, “Blind asynchronous goal-oriented detectio n for massive connectivity,” in Proc. IEEE WiOpt , 2023, pp. 167–174

  4. [4]

    Harnessing i nterference for analog function computation in wireless sensor network s,

    M. Goldenbaum, H. Boche, and S. Sta´ nczak, “Harnessing i nterference for analog function computation in wireless sensor network s,” IEEE Trans. Sig. Proc. , vol. 61, no. 20, pp. 4893–4906, 2013

  5. [5]

    Computation over multiple-acc ess channels,

    B. Nazer and M. Gastpar, “Computation over multiple-acc ess channels,” IEEE Trans. Info. Theo. , vol. 53, no. 10, pp. 3498–3516, 2007

  6. [6]

    Over-the-air Function Computation in Sensor Networks

    O. Abari, H. Rahul, and D. Katabi, “Over-the-air functio n computation in sensor networks,” arXiv preprint arXiv:1612.02307 , 2016

  7. [7]

    A survey on over-the-air computati on,

    A. Sahin and R. Y ang, “A survey on over-the-air computati on,” IEEE Communications Surveys & Tutorials , pp. 1–1, 2023

  8. [8]

    Comp uting functions over-the-air using digital modulations,

    S. Razavikia, J. M. B. d. Silva Jr, and C. Fischione, “Comp uting functions over-the-air using digital modulations,” in IEEE ICC , 2023, pp. 5780–5786

  9. [9]

    Uncoded transmission is exactly optimal fo r a simple Gaussian “sensor

    M. Gastpar, “Uncoded transmission is exactly optimal fo r a simple Gaussian “sensor” network,” IEEE Trans. Info. Theo. , vol. 54, no. 11, pp. 5247–5251, 2008

  10. [10]

    Communicating li near functions of correlated Gaussian sources over a MAC,

    R. Soundararajan and S. Vishwanath, “Communicating li near functions of correlated Gaussian sources over a MAC,” IEEE Trans. Info. Theo. , vol. 58, no. 3, pp. 1853–1860, 2012

  11. [11]

    Rate regio n of the quadratic Gaussian two-encoder source-coding problem ,

    A. B. Wagner, S. Tavildar, and P . Viswanath, “Rate regio n of the quadratic Gaussian two-encoder source-coding problem ,” IEEE Trans. Info. Theo. , vol. 54, no. 5, pp. 1938–1961, 2008

  12. [12]

    Over-the- air computation for IoT networks: Computing multiple function s with antenna arrays,

    L. Chen, N. Zhao, Y . Chen, F. R. Y u, and G. Wei, “Over-the- air computation for IoT networks: Computing multiple function s with antenna arrays,” IEEE Internet of Things J. , vol. 5, no. 6, pp. 5296– 5306, 2018

  13. [13]

    Robust design for massive CSI acquisition in analog function computation networks,

    F. Ang et al. , “Robust design for massive CSI acquisition in analog function computation networks,” IEEE Trans. V eh. Tech., vol. 68, no. 3, pp. 2361–2373, 2019

  14. [14]

    Robust analog function computa- tion via wireless multiple-access channels,

    M. Goldenbaum and S. Stanczak, “Robust analog function computa- tion via wireless multiple-access channels,” IEEE Trans. on Commun. , vol. 61, no. 9, pp. 3863–3877, 2013

  15. [15]

    Federated learni ng via over- the-air computation,

    K. Y ang, T. Jiang, Y . Shi, and Z. Ding, “Federated learni ng via over- the-air computation,” IEEE Trans. Wireless Commun., vol. 19, no. 3, pp. 2022–2035, 2020

  16. [16]

    Federated learning over wi reless fading channels,

    M. M. Amiri and D. G¨ und¨ uz, “Federated learning over wi reless fading channels,” IEEE Trans. Wireless Commun. , vol. 19, no. 5, pp. 3546– 3557, 2020

  17. [17]

    Compute-and-forward: Harnes sing interfer- ence through structured codes,

    B. Nazer and M. Gastpar, “Compute-and-forward: Harnes sing interfer- ence through structured codes,” IEEE Trans. on Info. Theo. , vol. 57, no. 10, pp. 6463–6486, 2011

  18. [18]

    Nomographi c functions: Efficient computation in clustered Gaussian sensor network s,

    M. Goldenbaum, H. Boche, and S. Sta´ nczak, “Nomographi c functions: Efficient computation in clustered Gaussian sensor network s,” IEEE Trans. Wireless Commun. , vol. 14, no. 4, pp. 2093–2105, 2014

  19. [19]

    Over-the-air computation over b alanced numer- als,

    A. S ¸ ahin and R. Y ang, “Over-the-air computation over b alanced numer- als,” in IEEE Globecom W orkshops, 2022

  20. [20]

    Broadband analog aggrega tion for low-latency federated edge learning,

    G. Zhu, Y . Wang, and K. Huang, “Broadband analog aggrega tion for low-latency federated edge learning,” IEEE Trans. Wireless Commun. , vol. 19, no. 1, pp. 491–506, 2019

  21. [21]

    One-bit over-t he-air aggregation for communication-efficient federated edge le arning: Design and convergence analysis,

    G. Zhu, Y . Du, D. G¨ und¨ uz, and K. Huang, “One-bit over-t he-air aggregation for communication-efficient federated edge le arning: Design and convergence analysis,” IEEE Trans. Wireless Commun. , vol. 20, no. 3, pp. 2120–2135, 2020

  22. [22]

    Distributed learning over a wireless netwo rk with non- coherent majority vote computation,

    A. S ¸ ahin, “Distributed learning over a wireless netwo rk with non- coherent majority vote computation,” IEEE Trans. Wireless Commun. , 2023

  23. [23]

    Broadband dig ital over-the-air computation for wireless federated edge lear ning,

    L. Y ou, X. Zhao, R. Cao, Y . Shao, and L. Fu, “Broadband dig ital over-the-air computation for wireless federated edge lear ning,” IEEE Transactions on Mobile Computing , 2023

  24. [24]

    Over-the-air majority vote computation wit h modulation on conjugate-reciprocal zeros,

    A. Sahin, “Over-the-air majority vote computation wit h modulation on conjugate-reciprocal zeros,” arXiv preprint arXiv:2405.02981 , 2024

  25. [25]

    Type based estimation over multi access channels,

    G. Mergen and L. Tong, “Type based estimation over multi access channels,” IEEE Transactions on Signal Processing , vol. 54, no. 2, pp. 613–626, 2006

  26. [26]

    Waveforms for computing over the air,

    A. P´ erez-Neira, M. Martinez-Gost, A. S ¸ ahin, S. Razavikia, C. Fischione, and K. Huang, “Waveforms for computing over the air,” arXiv preprint arXiv:2405.17007, 2024

  27. [27]

    signSGD: Compressed optimisation for non-convex problem s,

    J. Bernstein, Y .-X. Wang, K. Azizzadenesheli, and A. An andkumar, “signSGD: Compressed optimisation for non-convex problem s,” in ICML. PMLR, 2018, pp. 560–569

  28. [28]

    Radix-partition-based o ver-the-air aggregation and low-complexity state estimation for IoT sy stems over wireless fading channels,

    M. Tang, S. Cai, and V . K. Lau, “Radix-partition-based o ver-the-air aggregation and low-complexity state estimation for IoT sy stems over wireless fading channels,” IEEE Trans. Sig. Proc. , vol. 70, pp. 1464– 1477, 2022

  29. [29]

    Massiv e digital over-the-air computation for communication-efficient fed erated edge learning,

    L. Qiao, Z. Gao, M. B. Mashhadi, and D. G¨ und¨ uz, “Massiv e digital over-the-air computation for communication-efficient fed erated edge learning,” arXiv preprint arXiv:2405.15969 , 2024

  30. [30]

    Reliable co mputation of Nomographic functions over Gaussian multiple-access ch annels,

    M. Goldenbaum, H. Boche, and S. Sta´ nczak, “Reliable co mputation of Nomographic functions over Gaussian multiple-access ch annels,” in ICASSP, 2013, pp. 4814–4818

  31. [31]

    W ireless federated learning over resource-constrained networks: D igital versus analog transmissions,

    J. Y ao, W. Xu, Z. Y ang, X. Y ou, M. Bennis, and H. V . Poor, “W ireless federated learning over resource-constrained networks: D igital versus analog transmissions,” arXiv preprint arXiv:2405.17759 , 2024

  32. [32]

    Chann elComp: A general method for computation by communications,

    S. Razavikia, J. M. B. Da Silva, and C. Fischione, “Chann elComp: A general method for computation by communications,” IEEE Trans. on Commun. , vol. 72, no. 2, pp. 692–706, 2024

  33. [33]

    Digital over-the-air com pu- tation: Achieving high reliability via bit-slicing,

    J. Liu, Y . Gong, and K. Huang, “Digital over-the-air com pu- tation: Achieving high reliability via bit-slicing,” arXiv preprint arXiv:2404.07121, 2024

  34. [34]

    Joint design of codin g and modulation for digital over-the-air computation,

    X. Xie, C. Hua, J. Hong, and Y . Wei, “Joint design of codin g and modulation for digital over-the-air computation,” arXiv preprint arXiv:2311.06829, 2023

  35. [35]

    Blind asynchronous over-the-air federated edge learning,

    S. Razavikia, J. A. Peris, J. M. B. Da Silva, and C. Fischi one, “Blind asynchronous over-the-air federated edge learning,” in IEEE Globecom W orkshops, 2022, pp. 1834–1839

  36. [36]

    Optimal receive filter design for misaligned over-the-air computation,

    H. Hellstr¨ om, S. Razavikia, V . Fodor, and C. Fischione, “Optimal receive filter design for misaligned over-the-air computation,” in 2023 IEEE GC Wkshps, 2023, pp. 1529–1535

  37. [37]

    Optimized power cont rol for over-the-air computation in fading channels,

    X. Cao, G. Zhu, J. Xu, and K. Huang, “Optimized power cont rol for over-the-air computation in fading channels,” IEEE Trans. Wireless Commun., vol. 19, no. 11, pp. 7498–7513, 2020

  38. [38]

    A representation theorem for continuous functions of several variables,

    D. Sprecher, “A representation theorem for continuous functions of several variables,” Proc. of the American Mathematical Society , vol. 16, no. 2, pp. 200–203, 1965

  39. [39]

    Approximate complexity and functional rep resentation,

    R. C. Buck, “Approximate complexity and functional rep resentation,” Wisconsin Univ. Madison Mathematics Research Center, Tech . Rep., 1976

  40. [40]

    On the structure of continuous functio ns of several variables,

    D. A. Sprecher, “On the structure of continuous functio ns of several variables,” Trans. of the American Mathematical Society , vol. 115, pp. 340–355, 1965

  41. [41]

    Codes over Gaussian integers,

    K. Huber, “Codes over Gaussian integers,” IEEE Trans. on Info. Theory , vol. 40, no. 1, pp. 207–216, 1994

  42. [42]

    Shannon-Kot el’nikov mappings in joint source-channel coding,

    F. Hekland, P . A. Floor, and T. A. Ramstad, “Shannon-Kot el’nikov mappings in joint source-channel coding,” IEEE Trans. on Commun. , vol. 57, no. 1, pp. 94–105, 2009

  43. [43]

    Federated edge lea rning with misaligned over-the-air computation,

    Y . Shao, D. G¨ und¨ uz, and S. C. Liew, “Federated edge lea rning with misaligned over-the-air computation,” IEEE Transactions on Wireless Communications, vol. 21, no. 6, pp. 3951–3964, 2022

  44. [44]

    Extension of unifor mly continuous transformations and hyperconvex metric spaces,

    N. Aronszajn and P . Panitchpakdi, “Extension of unifor mly continuous transformations and hyperconvex metric spaces,” Pacific Journal of Mathematics, 1956

  45. [45]

    Y e, Interior point algorithms: theory and analysis

    Y . Y e, Interior point algorithms: theory and analysis . John Wiley & Sons, 2011

  46. [46]

    Sem idefinite relaxation of quadratic optimization problems,

    Z.-Q. Luo, W.-K. Ma, A. M.-C. So, Y . Y e, and S. Zhang, “Sem idefinite relaxation of quadratic optimization problems,” IEEE Sig. Proc. Mag. , vol. 27, no. 3, pp. 20–34, 2010

  47. [47]

    Sorting and searching,

    D. E. Knuth, “Sorting and searching,” The Art of Computer Program- mimg, vol. 422, pp. 559–563, 1973

  48. [48]

    Goldsmith, Wireless communications

    A. Goldsmith, Wireless communications. Cambridge university press, 2005

  49. [49]

    Jensen’s inequality,

    E. J. McShane, “Jensen’s inequality,” Ph.D. dissertat ion, University of Chicago, 1937

  50. [50]

    Remainder estimates in Taylor’s theore m,

    G. B. Folland, “Remainder estimates in Taylor’s theore m,” The American Mathematical Monthly , vol. 97, no. 3, pp. 233–235, 1990

  51. [51]

    Properties and computation of the inver se of the gamma function,

    F. K. Amenyou, “Properties and computation of the inver se of the gamma function,” Ph.D. dissertation, The University of Wes tern Ontario, 2018

  52. [52]

    On the Lambert W function,

    R. M. Corless, G. H. Gonnet, D. E. Hare, D. J. Jeffrey, and D. E. Knuth, “On the Lambert W function,” Advances in Computational mathematics , vol. 5, pp. 329–359, 1996