Is maximum entropy noise the worst?

We find the worst constrained noise processes for the additive noise channel. If the signal and noise covariances lie in bounded convex sets, we show that a random Gaussian codebook and a decoding scheme based on a Gaussian metric achieve the minimax rate. We demonstrate the solution to the game-theoretic problem when we have a banded matrix constraint (specified up to a certain covariance lag) on the noise covariance matrix and show that under certain conditions (sufficient input power) the maximum entropy noise is also the solution to the minimax problem.

[1]  Imre Csiszár,et al.  Capacity of the Gaussian arbitrarily varying channel , 1991, IEEE Trans. Inf. Theory.

[2]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[3]  A. Lapidoth Encoding mismatch in lossy source compression , 1995, Eighteenth Convention of Electrical and Electronics Engineers in Israel.