Pairwise error probability

Pairwise error probability is the error probability that for a transmitted signal ( X ) its corresponding but distorted version ( \widehat{X} ) will be received.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 3 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

Pairwise error probability is the error probability that for a transmitted signal (X) its corresponding but distorted version (X^) will be received. This type of probability is called ″pair-wise error probability″ because the probability exists with a pair of signal vectors in a signal constellation.[1] It's mainly used in communication systems.[1]

Contents

Expansion of the definition

edit edit source

In general, the received signal is a distorted version of the transmitted signal. Thus, we introduce the symbol error probability, which is the probability P(e) that the demodulator will make a wrong estimation (X^) of the transmitted symbol (X) based on the received symbol, which is defined as follows:

P(e)≜1M∑xℙ(X≠X^|X)

where M is the size of signal constellation.

The pairwise error probability P(X→X^) is defined as the probability that, when X is transmitted, X^ is received.

P(e|X) can be expressed as the probability that at least one X^≠X is closer than X to Y.

Using the upper bound to the probability of a union of events, it can be written:

P(e|X)≤∑X^≠XP(X→X^)

Finally:

P(e)=1M∑X∈SP(e|X)≤1M∑X∈S∑X^≠XP(X→X^)

Closed form computation

edit edit source

For the simple case of the additive white Gaussian noise (AWGN) channel:

Y=X+Z,Zi∼𝒩(0,N02In)

The PEP can be computed in closed form as follows:

P(X→X^)=ℙ(||Y−X^||2<||Y−X||2|X)=ℙ(||(X+Z)−X^||2<||(X+Z)−X||2)=ℙ(||(X−X^)+Z||2<||Z||2)=ℙ(||X−X^||2+||Z||2+2(Z,X−X^)<||Z||2)=ℙ(2(Z,X−X^)<−||X−X^||2)=ℙ((Z,X−X^)<−||X−X^||2/2)

(Z,X−X^) is a Gaussian random variable with mean 0 and variance N0||X−X^||2/2.

For a zero mean, variance σ2=1 Gaussian random variable:

P(X>x)=Q(x)=12π∫x+∞e−t22dt

Hence,

P(X→X^)=Q(||X−X^||22N0||X−X^||22)=Q(||X−X^||22.2N0||X−X^||2)=Q(||X−X^||2N0)

See also

edit edit source

References

edit edit source
  1. ^ a b Stüber, Gordon L. (8 September 2011). Principles of mobile communication (3rd ed.). New York: Springer. p. 281. ISBN 978-1461403647. Wikipedia revision 1206850848, retrieved 2026-11-20

Further reading

edit edit source
  • Simon, Marvin K.; Alouini, Mohamed-Slim (2005). Digital Communication over Fading Channels (2. ed.). Hoboken: John Wiley & Sons. ISBN 0471715239.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1206850848 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001206850848 · captured 2024-02-13 · not yet sealed in the ledger · verify the chain · version history

Cite this page as: encyclopegia.org, “Pairwise error probability”, snapshot enwiki-001206850848. https://encyclopegia.org/a/pairwise-error-probability