Worstcase Power-Constrained Noise for Binary-Input Channels

Shlomo Shamai (Shitz); Sergio Verdu

doi:10.1109/18.149501

Worstcase Power-Constrained Noise for Binary-Input Channels

Shlomo Shamai (Shitz), Sergio Verdu

Research output: Contribution to journal › Article › peer-review

64 Scopus citations

Abstract

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 language	English (US)
Pages (from-to)	1494-1511
Number of pages	18
Journal	IEEE Transactions on Information Theory
Volume	38
Issue number	5
DOIs	https://doi.org/10.1109/18.149501
State	Published - Sep 1992

All Science Journal Classification (ASJC) codes

Information Systems
Computer Science Applications
Library and Information Sciences

Keywords

channel capacity
discrete-input channels
probability of error
worstcase noise

Access to Document

10.1109/18.149501

Cite this

@article{90509914ef5541ce83ec1d8adf9035f4,

title = "Worstcase Power-Constrained Noise for Binary-Input Channels",

abstract = "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.",

keywords = "channel capacity, discrete-input channels, probability of error, worstcase noise",

author = "{Shamai (Shitz)}, Shlomo and Sergio Verdu",

note = "Funding Information: Manuscript received September 20, 1991; revised January 28, 1992. This work was supported in part by the Office of Naval Research under Grant N00014-90-J-1734. S. Shamai (Shitz) is with the Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa 32000, Israel. S. Verdi is with the Department of Electrical Engineering, Princeton University, Princeton, NJ 08544. IEEE Log Number 9108219.",

year = "1992",

month = sep,

doi = "10.1109/18.149501",

language = "English (US)",

volume = "38",

pages = "1494--1511",

journal = "IEEE Transactions on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "5",

}

TY - JOUR

T1 - Worstcase Power-Constrained Noise for Binary-Input Channels

AU - Shamai (Shitz), Shlomo

AU - Verdu, Sergio

N1 - Funding Information: Manuscript received September 20, 1991; revised January 28, 1992. This work was supported in part by the Office of Naval Research under Grant N00014-90-J-1734. S. Shamai (Shitz) is with the Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa 32000, Israel. S. Verdi is with the Department of Electrical Engineering, Princeton University, Princeton, NJ 08544. IEEE Log Number 9108219.

PY - 1992/9

Y1 - 1992/9

N2 - 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.

AB - 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.

KW - channel capacity

KW - discrete-input channels

KW - probability of error

KW - worstcase noise

UR - http://www.scopus.com/inward/record.url?scp=0026913942&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026913942&partnerID=8YFLogxK

U2 - 10.1109/18.149501

DO - 10.1109/18.149501

M3 - Article

AN - SCOPUS:0026913942

SN - 0018-9448

VL - 38

SP - 1494

EP - 1511

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

IS - 5

ER -

Worstcase Power-Constrained Noise for Binary-Input Channels

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this