Jump to content

Q-function: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
mNo edit summary
more stuff adapted from normal distribution, i think it's more appropriate here.
Line 1: Line 1:
In statistics, the '''Q-function''' is the [[tail probability]] of the normalized [[Gaussian distribution]].<ref>[http://cnx.org/content/m11537/latest/ The Q-function<!-- Bot generated title -->]</ref><ref>http://www.eng.tau.ac.il/~jo/academic/Q.pdf</ref> In other words, <math>Q(x)</math> is the probability that a normalized Gaussian random variable will obtain a value larger than <math>x</math>. Other definitions of the Q-function, all of which are simple transformations of the normal [[cumulative distribution function]], are also used occasionally.<ref>[http://mathworld.wolfram.com/NormalDistributionFunction.html Normal Distribution Function - from Wolfram MathWorld<!-- Bot generated title -->]</ref>
In statistics, the '''Q-function''' is the [[tail probability]] of the normalized [[Gaussian distribution]].<ref>[http://cnx.org/content/m11537/latest/ The Q-function<!-- Bot generated title -->]</ref><ref>http://www.eng.tau.ac.il/~jo/academic/Q.pdf</ref> In other words, <math>Q(x)</math> is the probability that a normalized Gaussian random variable will obtain a value larger than <math>x</math>. Other definitions of the Q-function, all of which are simple transformations of the normal [[cumulative distribution function]], are also used occasionally.<ref>[http://mathworld.wolfram.com/NormalDistributionFunction.html Normal Distribution Function - from Wolfram MathWorld<!-- Bot generated title -->]</ref>


== Definition and related functions ==
Formally, the Q-function is defined as
Formally, the Q-function is defined as
:<math>
:<math>
Q(x) = \frac{1}{\sqrt{2\pi}} \int_x^\infty \exp\Bigl(-\frac{u^2}{2}\Bigr) \, du.
Q(x) = \frac{1}{\sqrt{2\pi}} \int_x^\infty \exp\Bigl(-\frac{u^2}{2}\Bigr) \, du.
</math>
</math>
Thus, <math>Q(x) = 1 - \Phi(x),</math> where <math>\Phi(x)</math> is the cumulative distribution function of the normal Gaussian distribution.


The Q-function can be expressed in terms of the [[error function]] as
The Q-function can be expressed in terms of the [[error function]] as
Line 11: Line 13:
=\frac{1}{2} - \frac{1}{2} \operatorname{erf} \Bigl( \frac{x}{\sqrt{2}} \Bigr).
=\frac{1}{2} - \frac{1}{2} \operatorname{erf} \Bigl( \frac{x}{\sqrt{2}} \Bigr).
</math>
</math>

== Bounds ==
The Q-function cannot be written using [[elementary function]]s. However, the bounds
:<math>
\frac{x}{1+x^2} \cdot \frac{1}{\sqrt{2\pi}} e^{-x^2/2} < Q(x) < \frac{1}{x} \cdot \frac{1}{\sqrt{2 \pi}}e^{-x^2/2}, \qquad x>0,
</math>
become increasingly tight for large ''x'', and are often useful.

Using the [[integration by substitution|substitution]] ''v''&nbsp;=&nbsp;''u''²/2 and defining <math>\phi(x) = \frac{1}{\sqrt{2\pi}} e^{-x^2/2}</math>, the upper bound is derived as follows:

:<math>
\begin{align}
1-\Phi(x)
&=\int_x^\infty\varphi(u)\,du\\
&<\int_x^\infty\frac ux\varphi(u)\,du
=\int_{x^2/2}^\infty\frac{e^{-v}}{x\sqrt{2\pi}}\,dv
=-\biggl.\frac{e^{-v}}{x\sqrt{2\pi}}\biggr|_{x^2/2}^\infty
=\frac{\varphi(x)}{x}.
\end{align}
</math>

Similarly, using <math>\scriptstyle\varphi'(u)\,{=}\,-u\,\varphi(u)</math> and the [[quotient rule]],

:<math>
\begin{align}
\Bigl(1+\frac1{x^2}\Bigr)(1-\Phi(x))
&=\int_x^\infty \Bigl(1+\frac1{x^2}\Bigr)\varphi(u)\,du\\
&>\int_x^\infty \Bigl(1+\frac1{u^2}\Bigr)\varphi(u)\,du
=-\biggl.\frac{\varphi(u)}u\biggr|_x^\infty
=\frac{\varphi(x)}x.
\end{align}
</math>

Solving for <math>\scriptstyle 1\,{-}\,\Phi(x)\,</math> provides the lower bound.



== References ==
== References ==

Revision as of 08:07, 7 April 2009

In statistics, the Q-function is the tail probability of the normalized Gaussian distribution.[1][2] In other words, is the probability that a normalized Gaussian random variable will obtain a value larger than . Other definitions of the Q-function, all of which are simple transformations of the normal cumulative distribution function, are also used occasionally.[3]

Formally, the Q-function is defined as

Thus, where is the cumulative distribution function of the normal Gaussian distribution.

The Q-function can be expressed in terms of the error function as

Bounds

The Q-function cannot be written using elementary functions. However, the bounds

become increasingly tight for large x, and are often useful.

Using the substitution v = u²/2 and defining , the upper bound is derived as follows:

Similarly, using and the quotient rule,

Solving for provides the lower bound.


References