Metraipolis › archive › dc_fb986317a327

HiCoMAC: Histogram-State Coded Multiple Access Computing via Computation-Oriented Modulation Design — arXiv:2609.34808

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.34808
License (as archived)
CC0-1.0
Archived
2026-10-08T01:37:03.495Z
SHA-256 of the archived text
01ea4fb12d3c6feffdb43f384e0a0b5e3aafa8974b28a4e7bfd4dfd9348e2b48
Stable URL of this page
https://metraipolis.com/documento/dc_fb986317a327

How to cite

HiCoMAC: Histogram-State Coded Multiple Access Computing via Computation-Oriented Modulation Design — arXiv:2609.34808 — arXiv (en), https://arxiv.org/abs/2609.34808 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_fb986317a327 (Metraipolis archive dc_fb986317a327, sha256 01ea4fb12d3c6feffdb43f384e0a0b5e3aafa8974b28a4e7bfd4dfd9348e2b48)
BibTeX
@misc{dcfb986317a327,
  title = {HiCoMAC: Histogram-State Coded Multiple Access Computing via Computation-Oriented Modulation Design — arXiv:2609.34808},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.34808},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_fb986317a327; sha256 01ea4fb12d3c6feffdb43f384e0a0b5e3aafa8974b28a4e7bfd4dfd9348e2b48},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.34808. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Nowadays, over-the-air computation (AirComp) exploits the waveform superposition property of the wireless multiple access channel to directly compute a function of distributed data from simultaneously transmitted signals. In this paper, we propose Histogram-State Coded Multiple Access Computing (HiCoMAC), a fundamentally new convolutional-coded method for digital AirComp that directly recovers the arithmetic-sum sequence from the superposition of coded and modulated user signals. HiCoMAC exploits the permutation invariance of the sum function to represent the multi-user convolutional encoder state by the numbers of users occupying the individual encoder states. This central idea enables log-max maximum a posterior (MAP) histogram-state Viterbi decoding with substantially reduced state complexity compared to joint full-state decoding. We further introduce the computational free distance to distinguish histogram paths that produce different arithmetic-sum sequences and develop a weighted product graph for its shortest path evaluation. This distance is then used to optimize the rectangular ratio of a fixed labeled quadrature amplitude modulation (QAM) constellation to improve the computational accuracy. Simulation results show that the computation-oriented modulation design increases the computational free distance and reduces the normalized mean square error (NMSE), while HiCoMAC outperforms the considered multi-symbol digital AirComp baselines under equal transmission and energy budgets.

Tema degli esploratori: statistica e scienza dei dati (retro-catalogo arXiv: annunci del 2026-09-29 in eess.SP).
Categorie arXiv: Signal Processing (eess.SP).
Pagina del lavoro: https://arxiv.org/abs/2609.34808 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-08T01:11:02.834Z dalla pagina https://arxiv.org/catchup/eess.SP/2026-09-29?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).