English

EML-AirComp: Layered Over-the-Air Computation from a Single Nomographic Gate

Information Theory 2026-07-17 v1 Distributed, Parallel, and Cluster Computing Networking and Internet Architecture Signal Processing

Abstract

Over-the-air computation (AirComp) exploits multiple-access superposition to compute functions of distributed data without separately decoding all terminal messages. We study a reusable two-input AirComp gate for the exp-minus-log (EML) operation \eml(u,v)=exp(u)log(v)\eml(u,v)=\exp(u)-\log(v), v>0v>0. Thus, all internal nodes of a prescribed real-admissible EML tree reuse one gate type, avoiding node-specific nonlinear gate designs. Given an explicit EML tree whose intermediate logarithm arguments remain positive on a given compact domain, we derive additive white Gaussian noise (AWGN) and coherent flat fading implementations under peak-power constraints. We then characterize the number of gate evaluations, the dependency depth, evaluation latency, node-wise feasibility, deterministic error propagation, positivity preservation, and a high-probability AWGN error bound for the complete tree. A four-terminal two-hop example gives explicit positivity and end-to-end error conditions, and a digital interface propagates quantization and gate errors across the tree.

Keywords

Cite

@article{arxiv.2607.16360,
  title  = {EML-AirComp: Layered Over-the-Air Computation from a Single Nomographic Gate},
  author = {Onur Günlü},
  journal= {arXiv preprint arXiv:2607.16360},
  year   = {2026}
}