Worst-Case Additive Noise in Wireless Networks

TL;DR

This paper extends the classical Gaussian worst-case noise result from point-to-point channels to complex wireless networks, demonstrating that Gaussian noise minimizes capacity regions among all independent noise distributions.

Contribution

It generalizes the worst-case noise result to wireless networks, showing Gaussian noise leads to the smallest capacity region for fixed noise variances.

Findings

Gaussian noise is the worst-case additive noise in wireless networks.

Capacity regions with Gaussian noise are subsets of those with other independent noises.

Coding schemes can be adapted from Gaussian to non-Gaussian noise scenarios.

Abstract

A classical result in Information Theory states that the Gaussian noise is the worst-case additive noise in point-to-point channels, meaning that, for a fixed noise variance, the Gaussian noise minimizes the capacity of an additive noise channel. In this paper, we significantly generalize this result and show that the Gaussian noise is also the worst-case additive noise in wireless networks with additive noises that are independent from the transmit signals. More specifically, we show that, if we fix the noise variance at each node, then the capacity region with Gaussian noises is a subset of the capacity region with any other set of noise distributions. We prove this result by showing that a coding scheme that achieves a given set of rates on a network with Gaussian additive noises can be used to construct a coding scheme that achieves the same set of rates on a network that has the same topology and traffic demands, but with non-Gaussian additive noises.