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

≈ 2 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 ( \widehat{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. It's mainly used in communication systems.

Expansion of the definition

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 (\widehat{X}) of the transmitted symbol (X) based on the received symbol, which is defined as follows: P(e) \triangleq \frac{1}{M} \sum_{x} \mathbb{P} (X \neq \widehat{X}|X) where is the size of signal constellation.

The pairwise error probability P(X \to \widehat{X}) is defined as the probability that, when X is transmitted, \widehat{X} is received. P(e|X) can be expressed as the probability that at least one \widehat{X} \neq 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)\le\sum_{\widehat{X}\neq X} P(X \to \widehat{X}) Finally: P(e) = \tfrac{1}{M} \sum_{X \in S} P(e|X) \leq \tfrac{1}{M} \sum_{X \in S}\sum_{\widehat{X}\neq X} P(X \to \widehat{X})

Closed form computation

For the simple case of the additive white Gaussian noise (AWGN) channel: Y = X + Z, Z_i \sim \mathcal{N}(0,\tfrac{N_0}{2} I_n) \,\! The PEP can be computed in closed form as follows: \begin{align} P(X \to \widehat{X}) & = \mathbb{P}(||Y-\widehat{X}||^2 (Z,X-\widehat{X}) is a Gaussian random variable with mean 0 and variance N_0||X- \widehat{X}||^2/2 .

For a zero mean, variance \sigma^2=1 Gaussian random variable: P(X > x) = Q(x) = \frac{1}{\sqrt{2\pi}} \int_{x}^{+\infty} e^-\tfrac{t^2}{2}dt Hence, \begin{align} P(X \to \widehat{X}) & =Q \bigg(\tfrac{\tfrac {\sqrt{2N_0}}\bigg) \end{align}

See also

Signal processing Telecommunication Electrical engineering Random variable

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 1707809347.0 · version history

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

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.