Q-function: Difference between revisions
`z Tag: nonsense characters |
Reverted 1 edit by 64.134.146.45 (talk) to last revision by InternetArchiveBot. (TW) |
||
Line 80: | Line 80: | ||
:<math>Q^{-1}(x) = \sqrt{2}\ \mathrm{erf}^{-1}(1-2x)</math> |
:<math>Q^{-1}(x) = \sqrt{2}\ \mathrm{erf}^{-1}(1-2x)</math> |
||
z`q |
|||
q-0qxq`1 |
|||
== Values == |
== Values == |
||
The ''Q''-function is well tabulated and can be computed directly in most of the mathematical software packages such as Matlab and Mathematica. Some values of the ''Q''-function are given below for reference. |
The ''Q''-function is well tabulated and can be computed directly in most of the mathematical software packages such as Matlab and Mathematica. Some values of the ''Q''-function are given below for reference. |
||
Line 92: | Line 90: | ||
end; |
end; |
||
--> |
--> |
||
{{col-begin}} |
|||
{{col-begin}}4555484754879854795867598579568759547958759857958749879857498579879879847987498547498749854749854794847984798547589579857298f798798t7f98d7987d98f7g987d98f7gq98f7f98q794d8798fg79874d9r8479d87d9f8g7498f79d8f7g984g7tf987g9874928d79f8g7984f798g7e98q798r79482798s7d98fg79t58q7498271928a7s98d7f98g798v79q87498279827a98279s81d7f98g79487e98gvq7e9w8e72918279a2w87s9d8f79v87r9e8729187qa7sd9f8v7t97vr9842798q7a9s8d7fg984798rt7av98f7 |
|||
{{col-4}} |
{{col-4}} |
||
{|class="wikitable" |
{|class="wikitable" |
Revision as of 19:18, 22 August 2016
In statistics, the Q-function is the tail probability of the standard normal distribution .[1][2] In other words, Q(x) is the probability that a normal (Gaussian) random variable will obtain a value larger than x standard deviations above the mean.
If the underlying random variable is y, then the proper argument to the tail probability is derived as:
which expresses the number of standard deviations away from the mean.
Other definitions of the Q-function, all of which are simple transformations of the normal cumulative distribution function, are also used occasionally.[3]
Because of its relation to the cumulative distribution function of the normal distribution, the Q-function can also be expressed in terms of the error function, which is an important function in applied mathematics and physics.
Definition and basic properties
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, or the complementary error function, as[2]
An alternative form of the Q-function known as Craig's formula, after its discoverer, is expressed as:[4]
This expression is valid only for positive values of x, but it can be used in conjunction with Q(x) = 1 − Q(−x) to obtain Q(x) for negative values. This form is advantageous in that the range of integration is fixed and finite.
- The Q-function is not an elementary function. However, the bounds
- become increasingly tight for large x, and are often useful.
- Using the substitution v =u2/2, the upper bound is derived as follows:
- Similarly, using and the quotient rule,
- Solving for Q(x) provides the lower bound.
- The Chernoff bound of the Q-function is
- Improved exponential bounds and a pure exponential approximation are [5]
- A tight approximation of for is given by Karagiannidis & Lioumpas (2007)[6] who showed for the appropriate choice of parameters that
- The absolute error between and over the range is minimized by evaluating
- Using and numerically integrating, they found the minimum error occurred when which gave a good approximation for
- Substituting these values and using the relationship between and from above gives
Inverse Q
The inverse Q-function can be trivially related to the inverse error function:
Values
The Q-function is well tabulated and can be computed directly in most of the mathematical software packages such as Matlab and Mathematica. Some values of the Q-function are given below for reference.
|
|
|
|
Generalization to high dimensions
The Q-function can be generalized to higher dimensions:[7]
where follows the multivariate normal distribution with covariance and the threshold is of the form for some positive vector and positive constant . As in the one dimensional case, there is no simple analytical formula for the Q-function. Nevertheless, the Q-function can be approximated arbitrarily well as becomes larger and larger.[8]
References
- ^ The Q-function, from cnx.org
- ^ a b Basic properties of the Q-function Template:Wayback
- ^ Normal Distribution Function - from Wolfram MathWorld
- ^ John W. Craig, A new, simple and exact result for calculating the probability of error for two-dimensional signal constellaions, Proc. 1991 IEEE Military Commun. Conf., vol. 2, pp. 571–575.
- ^ Chiani, M., Dardari, D., Simon, M.K. (2003). New Exponential Bounds and Approximations for the Computation of Error Probability in Fading Channels. IEEE Transactions on Wireless Communications, 4(2), 840–845, doi=10.1109/TWC.2003.814350.
- ^ Karagiannidis, G. K., & Lioumpas, A. S. (2007). An improved approximation for the Gaussian Q-function. Communications Letters, IEEE, 11(8), 644-646.
- ^ Savage, I. R. (1962). "Mills ratio for multivariate normal distributions". Journal Res. Nat. Bur. Standards Sect. B. 66: 93–96.
- ^ Botev, Z. I. (2016). "The normal law under linear restrictions: simulation and estimation via minimax tilting". Journal of the Royal Statistical Society: Series B (Statistical Methodology). doi:10.1111/rssb.12162.