无线信号叠加中直接提取计算结果,无需预编码或量化。
Out-of-Air Computation: Enabling Structured Extraction from Wireless Superposition
- 通过结构化编码在无线叠加中解耦计算,不依赖预嵌入波形。
- 在弱信道噪声下,计算误差主要由最细层级决定,畸变可忽略。
- 适用于大规模设备数据聚合,尤其适合高可靠低延迟场景。
传统过空气计算(AirComp)依赖预嵌入计算到传输波形或利用大规模天线阵列,通常要求无线多址信道近似理想计算介质。本文提出新计算框架——出空气计算(AirCPU),建立联合源信道编码基础,计算不预先嵌入传输,而是从无线叠加中提取,利用结构化编码实现。AirCPU 直接处理连续值设备数据,无需单独源量化阶段,采用多层嵌套格栅架构,将每输入分解为分层缩放分量,在固定功率约束下通过同一有界数字星座传输。我们形式化了解耦分辨率概念:当解码错误概率足够小时,信道噪声和有限星座约束对失真的影响可忽略,计算误差主要由最细格栅设定的目标分辨率决定。针对衰落多址信道,进一步提出集体与逐次计算机制,结合多个已解码整系数函数及侧信息函数作为无线叠加的结构表示,显著扩展可靠工作范围;在此基础上,建模并刻画底层可靠性条件与整数优化问题,并设计一种结构化的低复杂度两组近似方法予以求解。
原文摘要 · Abstract (English)
Over-the-air computation (AirComp) has traditionally been built on the principle of pre-embedding computation into transmitted waveforms or on exploiting massive antenna arrays, often requiring the wireless multiple-access channel (MAC) to operate under conditions that approximate an ideal computational medium. This paper introduces a new computation framework, termed out-of-air computation (AirCPU), which establishes a joint source-channel coding foundation in which computation is not embedded before transmission but is instead extracted from the wireless superposition by exploiting structured coding. AirCPU operates directly on continuous-valued device data, avoiding the need for a separate source quantization stage, and employs a multi-layer nested lattice architecture that enables progressive resolution by decomposing each input into hierarchically scaled components, all transmitted over a common bounded digital constellation under a fixed power constraint. We formalize the notion of decoupled resolution, showing that in operating regimes where the decoding error probability is sufficiently small, the impact of channel noise and finite constellation constraints on distortion becomes negligible, and the resulting computation error is primarily determined by the target resolution set by the finest lattice. For fading MACs, we further introduce collective and successive computation mechanisms, in addition to the proposed direct computation, which exploit multiple decoded integer-coefficient functions and side-information functions as structural representations of the wireless superposition to significantly expand the reliable operating regime; in this context, we formulate and characterize the underlying reliability conditions and integer optimization problems, and develop a structured low-complexity two-group approximation to address them.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。