Worstcase Power-Constrained Noise for Binary-Input Channels

Shlomo Shamai (Shitz), Sergio Verdu

Research output: Contribution to journalArticlepeer-review

63 Scopus citations


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. This framework holds for Mary input constellations on finite-dimensional lattices.

Original languageEnglish (US)
Pages (from-to)1494-1511
Number of pages18
JournalIEEE Transactions on Information Theory
Issue number5
StatePublished - Sep 1992

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


  • channel capacity
  • discrete-input channels
  • probability of error
  • worstcase noise


Dive into the research topics of 'Worstcase Power-Constrained Noise for Binary-Input Channels'. Together they form a unique fingerprint.

Cite this