Characterization of the Complexity of Computing the Capacity of Colored Gaussian Noise Channels
Characterization of the Complexity of Computing the Capacity of Colored Gaussian Noise Channels
This paper explores the computational complexity involved in determining the capacity of the band-limited additive colored Gaussian noise (ACGN) channel and its capacity-achieving power spectral density (p.s.d.). The study reveals that when the noise p.s.d. is a strictly positive computable continuous function, computing the capacity of the band-limited ACGN channel …