Title :
A Gaussian input is not too bad
Author :
Zamir, Ram ; Erez, Uri
Author_Institution :
Dept. of Electr. Eng.-Syst., Tel-Aviv Univ., Israel
fDate :
6/1/2004 12:00:00 AM
Abstract :
We consider the problem of choosing a robust input for communicating over an input constrained additive-noise channel where the noise distribution is arbitrary. We show that the mutual information rate achievable using a white Gaussian input never incurs a loss of more than half a bit per sample with respect to the power constrained capacity. For comparison, for the family of colored Gaussian noise channels a white Gaussian input loses at most log(e)/2e≈0.265 bit per sample with respect to the optimum water-pouring solution. For general input constraints, we derive a formula for choosing the best input in the min-max capacity loss (bound) sense. The bound on the capacity loss is tight for pulse position modulation (PPM) in the presence of a bursty jammer.
Keywords :
Gaussian channels; burst noise; information theory; minimax techniques; pulse position modulation; Gaussian codebook; PPM; arbitrary noise distribution; bursty jammer; colored Gaussian noise channels; input constrained additive-noise channel; min-max capacity loss; mutual information rate; pulse position modulation; white Gaussian input; white versus water-pouring spectrum; Decoding; Error probability; Gaussian noise; Information theory; Linear code; Mutual information; Noise robustness; Reliability theory; Gaussian codebook; min-max rate loss; unknown channels; white versus water-pouring spectrum;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2004.828153