Algorithmic Computability and Approximability of Capacity-Achieving Input Distributions

Holger Boche, Rafael F. Schaefer, H. Vincent Poor

The capacity of a channel can usually be characterized as a maximization of certain entropic quantities. From a practical point of view it is of primary interest to not only comput…