On properties of the support of capacity-achieving distributions for additive noise channel models with input cost constraints
Loading...
Date
Journal Title
Journal ISSN
Volume Title
Publisher
Institute of Electrical and Electronics Engineers Inc.
Abstract
We study the classical problem of characterizing the channel capacity and its achieving distribution in a generic fashion. We derive a simple relation between three parameters: the input-output function, the input cost function, and the noise probability density function, one which dictates the type of the optimal input. In layman terms, we prove that the support of the optimal input is bounded whenever the cost grows faster than a cutoff growth rate equal to the logarithm of the inverse of the noise probability density function evaluated at the input-output function. Furthermore, we prove a converse statement that says whenever the cost grows slower than the cutoff rate, the optimal input has necessarily an unbounded support. In addition, we show how the discreteness of the optimal input is guaranteed whenever the triplet satisfy some analyticity properties. We argue that a suitable cost function to be imposed on the channel input is one that grows similarly to the cutoff rate. Our results are valid for any cost function that is super-logarithmic. They summarize a large number of previous channel capacity results and give new ones for a wide range of communication channel models, such as Gaussian mixtures, generalized-Gaussians, and heavy-tailed noise models, that we state along with numerical computations. © 2017 IEEE.
Description
Keywords
Alpha-stable, Channel capacity, Convex optimization, Discrete inputs, Gaussian mixtures, Heavytailed noise, Input cost function, Karush-kuhn-tucker conditions, Logarithmic cost, Memoryless channels, Middleton class b, Non-linear channels, Additive noise, Cost functions, Costs, Spurious signal noise, Alpha stable, Heavy-tailed noise, Input costs, Karush kuhn tucker condition, Middleton class, Nonlinear channel, Probability density function