Computing on Dirty Paper: Interference-Free Integrated Communication and Computing

2025-10-02

AI Summary

This paper addresses the integrated communication and computation (ICC) problem in multi-access channels, where discrete-symbol communication and over-the-air computation (AirComp) coexist. We propose a joint design based on dirty-paper coding (DPC) at the transmitter to pre-cancel computation-induced interference to communication signals—marking the first incorporation of DPC into the ICC framework and enabling asymptotically interference-free coexistence. The scheme targets single-input multiple-output (SIMO) multi-user multiple-access systems and jointly optimizes both communication detection and function computation performance, evaluated via mean squared error (MSE) and bit error rate (BER). Simulation results demonstrate that, compared to state-of-the-art methods, the proposed approach achieves significant reductions in both BER and MSE, validating its effectiveness and superiority for block-based symbol transmission.

Technology Category

• Search and Optimization: Mixed Discrete/Continuous Search
• Multiagent Systems: Agent Communication
• Constraint Satisfaction and Optimization: Distributed CSP/Optimization

Application Category

• Security and Privacy: Large-scale security measurements
• Systems and Infrastructure for Web, Mobile and WoT: Data management and stream processing for Web, mobile and wireless applications
• Economics, Online Markets and Human Computation: Incentives in network design for Web infrastructures and ecosystems

Abstract

Inspired by Costa's pioneering work on dirty paper coding (DPC), this paper proposes a novel scheme for integrated communication and computing (ICC), named Computing on Dirty Paper, whereby the transmission of discrete data symbols for communication, and over-the-air computation (AirComp) of nomographic functions can be achieved simultaneously over common multiple-access channels. In particular, the proposed scheme allows for the integration of communication and computation in a manner that is asymptotically interference-free, by precanceling the computing symbols at the transmitters (TXs) using DPC principles. A simulation-based assessment of the proposed ICC scheme under a single-input multiple-output (SIMO) setup is also offered, including the evaluation of performance for data detection, and of mean-squared-error (MSE) performance for function computation, over a block of symbols. The results validate the proposed method and demonstrate its ability to significantly outperform state-of-the-art (SotA) ICC schemes in terms of both bit error rate (BER) and MSE.

Problem

• Achieving interference-free integrated communication and computing simultaneously
• Precanceling computing symbols using dirty paper coding principles
• Outperforming state-of-the-art schemes in BER and MSE performance

Innovation

• Integrates communication and computation using dirty paper coding
• Precancels computing symbols for interference-free transmission
• Simultaneously transmits data and computes functions over shared channels