Worst-case power-constrained noise for binary-input channels

Additive noise channels with binary-valued inputs and real-valued outputs are considered. The maximum error probability and the minimum channel capacity achieved by any power-constrained noise distribution are obtained. A general framework which applies to a variety of performance measures shows that the least-favorable noise distribution is, in general, a mixture of two lattice probability mass functions. The framework holds for m-ary input constellations on finite-dimensional lattices. >

[1]  Sergio Verdu,et al.  Minimax Robust Discrete-Time Matched Filters , 1983, IEEE Trans. Commun..

[2]  Robert J. McEliece,et al.  Communication in the Presence of Jamming-An Information-Theoretic Approach , 1983 .

[3]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[4]  Wayne E. Stark,et al.  Channels with block interference , 1984, IEEE Trans. Inf. Theory.

[5]  Charles R. Cahn.  Worst interference for coherent binary channel (Corresp.) , 1971, IEEE Trans. Inf. Theory.

[6]  Lars-Henning Zetterberg.  Signal detection under noise interference in a game situation , 1962, IRE Trans. Inf. Theory.

[7]  Wayne E. Stark,et al.  WORST-CASE ANALYSIS OF PARTIAL-BAND INTERFERENCE. , 1986 .

[8]  R. McEliece,et al.  Some Information Theoretic Saddlepoints , 1985 .

[9]  Irvin G. Stiglitz,et al.  Coding for a class of unknown channels , 1966, IEEE Trans. Inf. Theory.

[10]  W. Fischer,et al.  Sphere Packings, Lattices and Groups , 1990 .

[11]  Yu. I. Zhodzishskiy,et al.  The effect of the form of interference limiting on the maximum guaranteed noise immunity of radio links employing broadband signals , 1991 .

[12]  J. M. Morris,et al.  A random-threshold decision rule for known signals with additive amplitude-bounded nonstationary random interference , 1990, IEEE Trans. Commun..

[13]  Frederick Ernest Glave,et al.  An upper bound on the probability of error due to intersymbol interference for correlated digital signals , 1972, IEEE Trans. Inf. Theory.

[14]  R. Gallager.  Information Theory and Reliable Communication , 1968 .

[15]  William L. Root,et al.  Communications through Unspecified Additive Noise , 1961, Inf. Control..

[16]  Wayne E. Stark,et al.  An information theoretic study of communication in the presence of jamming , 1981 .

[17]  Imre Csiszár,et al.  Capacity and decoding rules for classes of arbitrarily varying channels , 1989, IEEE Trans. Inf. Theory.

[18]  J. Morris,et al.  On single-sample robust detection of known signals with additive unknown-mean amplitude-bounded random interference , 1980, IEEE Trans. Inf. Theory.

[19]  Richard E. Blahut,et al.  Principles and practice of information theory , 1987 .

[20]  Wayne E. Stark,et al.  On the capacity of channels with unknown interference , 1989, IEEE Trans. Inf. Theory.

[21]  Prakash Narayan,et al.  Gaussian arbitrarily varying channels , 1987, IEEE Trans. Inf. Theory.

[22]  L. L. Cam,et al.  Asymptotic Methods In Statistical Decision Theory , 1986 .

[23]  J. Wolfowitz.  Coding Theorems of Information Theory , 1962, Ergebnisse der Mathematik und Ihrer Grenzgebiete.

[24]  Joel M. Morris.  On single-sample robust detection of known signals with additive unknown-mean amplitude-bounded random interference - II: The randomized decision rule solution , 1981, IEEE Trans. Inf. Theory.

[25]  G. Longo,et al.  The theory of information and coding: A mathematical framework for communication , 1979, Proceedings of the IEEE.

[26]  G. Parmigiani.  Large Deviation Techniques in Decision, Simulation and Estimation , 1992 .

[27]  Brian Hughes,et al.  Interleaving and Channels with Unknown Memory. , 1985 .

[28]  Wayne E. Stark,et al.  On the capacity of channels with block memory , 1988, IEEE Trans. Inf. Theory.