Jump to content

Marcum Q-function

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Manoguru (talk | contribs) at 19:45, 21 August 2022 (Based on monotonicity and log-concavity: v to n). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In statistics, the generalized Marcum Q-function of order is defined as

where and and is the modified Bessel function of first kind of order . If , the integral converges for any . The Marcum Q-function occurs as a complementary cumulative distribution function for noncentral chi, noncentral chi-squared, and Rice distributions. In engineering, this function appears in the study of radar systems, communication systems, queueing system, and signal processing. This function was first studied for , and hence named after, by Jess Marcum for pulsed radars.[1]


Properties

Finite integral representation

The generalized Marcum Q-function can alternatively be defined as a finite integral as

However, it is preferable to have an integral representation the Marcum Q-function such that (i) the limits of the integral are independent of the arguments of the function, (ii) and that the limits are finite, (iii) and that the integrand is a Gaussian function of these arguments. For positive integral value of , such a representation is given by the trigonometric integral[2][3]

where

and the ratio is a constant.

For any real , such finite trigonometric integral is given by[4]

where is as defined before, , and the additional correction term is given by

For integer values of , the correction term tend to vanish.

Monotonicity and log-concavity

  • The generalized Marcum Q-function is strictly increasing in and for all and , and is strictly decreasing in for all and [5]
  • The function is log-concave on for all [5]
  • The function is strictly log-concave on for all and , which implies that the generalized Marcum Q-function satisfies the new-is-better-than-used property.[6]
  • The function is log-concave on for all [5]

Series representation

  • The generalized Marcum Q function of order can be represented using incomplete Gamma function as[7][8][9]
where is the lower incomplete Gamma function. This is usually called the canonical representation of the -th order generalized Marcum Q-function.
where is the generalized Laguerre polynomial of degree and of order .
  • The generalized Marcum Q-function of order can also be represented as Neumann series expansions[4][8]
where the summations are in increments of one. Note that when assumes an integer value, we have .
  • For non-negative half-integer values , we have a closed form expression for the generalized Marcum Q-function as[8][10]
where is the complementary error function. Since Bessel functions with half-integer parameter have finite sum expansions as[4]
where is non-negative integer, we can exactly represent the generalized Marcum Q-function with half-integer parameter. More precisely, we have[4]
for non-negative integers , where is the Gaussian Q-function.

Recurrence relation and generating function

  • Integrating by parts, we can show that generalized Marcum Q-function satisfies the following recurrence relation[8][10]
  • The above formula is easily generalized as[10]
for positive integer . The former recurrence can be used to formally define the generalized Marcum Q-function for negative . Taking and for , we obtain the Neumann series representation of the generalized Marcum Q-function.
  • The related three-term recurrence relation is given by[7]
where
We can eliminate the occurrence of the Bessel function to give the third order recurrence relation[7]
  • Another recurrence relationship, relating it with its derivatives, is given by
  • The ordinary generating function of for integral is[10]
where

Symmetry relation

  • Using the two Neumann series representations, we can obtain the following symmetry relation for positive integral
In particular, for we have

Special values

Some specific values of Marcum-Q function are[6]

  • For , by subtracting the two forms of Neumann series representations, we have[10]
which when combined with the recursive formula gives
for any non-negative integer .
  • For , using the basic integral definition of generalized Marcum Q-function, we have[8][10]
  • For , we have
  • For we have

Asymptotic forms

  • Assuming to be fixed and large, let , then the generalized Marcum-Q function has the following asymptotic form[7]
where is given by
The functions and are given by
The function satisfies the recursion
for and
  • In the first term of the above asymptotic approximation, we have
Hence, assuming , the first term asymptotic approximation of the generalized Marcum-Q function is[7]
where is the Gaussian Q-function. Here as
For the case when , we have[7]
Here too as

Differentiation

  • The partial derivative of with respect to and is given by[11][12]
We can relate the two partial derivatives as
  • The n-th partial derivative of with respect to its arguments is given by[10]

Inequalities

for all and .

Bounds

Based on monotonicity and log-concavity

Various upper and lower bounds of generalized Marcum-Q function can be obtained using monotonicity and log-concavity of the function and the fact that we have closed form expression for when is half-integer valued.

Let and denote the pair of half-integer rounding operators that map a real to its nearest left and right half-odd integer, respectively, according to the relations

where and denote the integer floor and ceiling functions.

  • The monotonicity of the function for all and gives us the following simple bound[13][8][14]
However, the relative error of this bound does not tend to zero when .[5] For integral values of , this bound reduces to
A very good approximation of the generalized Marcum Q-function for integer valued is obtained by taking the arithmetic mean of the upper and lower bound[14]
  • A tighter bound can be obtained by exploiting the log-concavity of on as[5]
where and for . The tightness of this bound improves as either or increases. The relative error of this bound converges to 0 as .[5] For integral values of , this bound reduces to

Cauchy-Schwarz bound

Using the trigonometric integral representation for integer valued , the following Cauchy-Schwarz bound can be obtained[3]

where .

Exponential-type bounds

For analytical purpose, it is often useful to have bounds in simple exponential form, even though they may not be the tightest bounds achievable. Letting , one such bound for integer valued is given as[15][3]

When , the bound simplifies to give

Another such bound obtained via Cauchy-Schwarz inequality is given as[3]

Chernoff-type bound

Chernoff-type bounds for the generalized Marcum Q-function, where is an integer, is given by[15][3]

where the Chernoff parameter has optimum value of

Semi-linear approximation

The first-order Marcum-Q function can be semi-linearly approximated by [16]

where

and

Equivalent forms for efficient computation

It is convenient to re-express the Marcum Q-function as[17]

The can be interpreted as the detection probability of incoherently integrated received signal samples of constant received signal-to-noise ratio, , with a normalized detection threshold . In this equivalent form of Marcum Q-function, for given and , we have and . Many expressions exist that can represent . However, the five most reliable, accurate, and efficient ones for numerical computation are given below. They are form one:[17]

form two:[17]

form three:[17]

form four:[17]

and form five:[17]

Among these five form, the second form is the most robust.[17]

Applications

The generalized Marcum Q-function can be used to represent the cumulative distribution function (cdf) of many random variables:

  • If is a exponential distribution with rate parameter , then its cdf is given by
  • If is a Erlang distribution with shape parameter and rate parameter , then its cdf is given by
  • If is a chi-squared distribution with degrees of freedom, then its cdf is given by
  • If is a gamma distribution with shape parameter and rate parameter , then its cdf is given by
  • If is a Weibull distribution with shape parameters and scale parameter , then its cdf is given by
  • If is a generalized gamma distribution with parameters , then its cdf is given by
  • If is a non-central chi-squared distribution with non-centrality parameter and degrees of freedom, then its cdf is given by
  • If is a Rayleigh distribution with parameter , then its cdf is given by
  • If is a Maxwell–Boltzmann distribution with parameter , then its cdf is given by
  • If is a chi distribution with degrees of freedom, then its cdf is given by
  • If is a Nakagami distribution with as shape parameter and as spread parameter, then its cdf is given by
  • If is a Rice distribution with parameters and , then its cdf is given by
  • If is a non-central chi distribution with non-centrality parameter and degrees of freedom, then its cdf is given by

Footnotes

  1. ^ J.I. Marcum (1960). A statistical theory of target detection by pulsed radar: mathematical appendix, IRE Trans. Inform. Theory, vol. 6, 59-267.
  2. ^ M.K. Simon and M.-S. Alouini (1998). A Unified Approach to the Performance of Digital Communication over Generalized Fading Channels, Proceedings of the IEEE, 86(9), 1860-1877.
  3. ^ a b c d e A. Annamalai and C. Tellambura (2001). Cauchy-Schwarz bound on the generalized Marcum-Q function with applications, Wireless Communications and Mobile Computing, 1(2), 243-253.
  4. ^ a b c d A. Annamalai and C. Tellambura (2008). A Simple Exponential Integral Representation of the Generalized Marcum Q-Function QM(a,b) for Real-Order M with Applications. 2008 IEEE Military Communications Conference, San Diego, CA, USA
  5. ^ a b c d e f g Y. Sun, A. Baricz, and S. Zhou (2010). On the Monotonicity, Log-Concavity, and Tight Bounds of the Generalized Marcum and Nuttall Q-Functions. IEEE Transactions on Information Theory, 56(3), 1166–1186, ISSN 0018-9448
  6. ^ a b Y. Sun and A. Baricz (2008). Inequalities for the generalized Marcum Q-function. Applied Mathematics and Computation 203(2008) 134-141.
  7. ^ a b c d e f N.M. Temme (1993). Asymptotic and numerical aspects of the noncentral chi-square distribution. Computers Math. Applic., 25(5), 55-63.
  8. ^ a b c d e f A. Annamalai, C. Tellambura and John Matyjas (2009). "A New Twist on the Generalized Marcum Q-Function QM(ab) with Fractional-Order M and its Applications". 2009 6th IEEE Consumer Communications and Networking Conference, 1–5, ISBN 978-1-4244-2308-8
  9. ^ a b S. Andras, A. Baricz, and Y. Sun (2011) The Generalized Marcum Q-function: An Orthogonal Polynomial Approach. Acta Univ. Sapientiae Mathematica, 3(1), 60-76.
  10. ^ a b c d e f g Y.A. Brychkov (2012). On some properties of the Marcum Q function. Integral Transforms and Special Functions 23(3), 177-182.
  11. ^ W.K. Pratt (1968). Partial Differentials of Marcum's Q Function. Proceedings of the IEEE, 56(7), 1220-1221.
  12. ^ R. Esposito (1968). Comment on Partial Differentials of Marcum's Q Function. Proceedings of the IEEE, 56(12), 2195-2195.
  13. ^ V.M. Kapinas, S.K. Mihos, G.K. Karagiannidis (2009). On the Monotonicity of the Generalized Marcum and Nuttal Q-Functions. IEEE Transactions on Information Theory, 55(8), 3701-3710.
  14. ^ a b R. Li, P.Y. Kam, and H. Fu (2010). New Representations and Bounds for the Generalized Marcum Q-Function via a Geometric Approach, and an Application. IEEE Trans. Commun., 58(1), 157-169.
  15. ^ a b M.K. Simon and M.-S. Alouini (2000). Exponential-Type Bounds on the Generalized Marcum Q-Function with Application to Error Probability Analysis over Fading Channels. IEEE Trans. Commun. 48(3), 359-366.
  16. ^ H. Guo, B. Makki, M. -S. Alouini and T. Svensson, "A Semi-Linear Approximation of the First-Order Marcum Q-Function With Application to Predictor Antenna Systems," in IEEE Open Journal of the Communications Society, vol. 2, pp. 273-286, 2021, doi: 10.1109/OJCOMS.2021.3056393.
  17. ^ a b c d e f g D.A. Shnidman (1989). The Calculation of the Probability of Detection and the Generalized Marcum Q-Function. IEEE Transactions on Information Theory, 35(2), 389-400.

References

  • Marcum, J. I. (1950) "Table of Q Functions". U.S. Air Force RAND Research Memorandum M-339. Santa Monica, CA: Rand Corporation, Jan. 1, 1950.
  • Nuttall, Albert H. (1975): Some Integrals Involving the QM Function, IEEE Transactions on Information Theory, 21(1), 95–96, ISSN 0018-9448
  • Shnidman, David A. (1989): The Calculation of the Probability of Detection and the Generalized Marcum Q-Function, IEEE Transactions on Information Theory, 35(2), 389-400.
  • Weisstein, Eric W. Marcum Q-Function. From MathWorld—A Wolfram Web Resource. [1]