On the Monotonicity, Log-Concavity, and Tight Bounds of the Generalized Marcum and Nuttall $Q$-Functions

In this paper, we present a comprehensive study of the monotonicity and log-concavity of the generalized Marcum and Nuttall Q-functions. More precisely, a simple probabilistic method is first given to prove the monotonicity of these two functions. Then, the log-concavity of the generalized Marcum Q-function and its deformations is established with respect to each of the three parameters. Since the Nuttall Q -function has similar probabilistic interpretations as the generalized Marcum Q-function, we deduce the log-concavity of the Nuttall Q-function. By exploiting the log-concavity of these two functions, we propose new tight lower and upper bounds for the generalized Marcum and Nuttall Q-functions. Our proposed bounds are much tighter than the existing bounds in the literature in most of the cases. The relative errors of our proposed bounds converge to 0 as b\ura ¿. The numerical results show that the absolute relative errors of the proposed bounds are less than 5% in most of the cases. The proposed bounds can be effectively applied to the outage probability analysis of interference-limited systems such as cognitive radio and wireless sensor network, in the study of error performance of various wireless communication systems operating over fading channels and extracting the log-likelihood ratio for differential phase-shift keying (DPSK) signals.

[1]  Árpád Baricz,et al.  Tight bounds for the generalized Marcum Q-function , 2009 .

[2]  Mohamed-Slim Alouini,et al.  On the Energy Detection of Unknown Signals Over Fading Channels , 2007, IEEE Transactions on Communications.

[3]  Matthew R. McKay,et al.  MIMO multichannel beamforming: SER and outage using new eigenvalue distributions of complex noncentral Wishart matrices , 2006, IEEE Transactions on Communications.

[4]  K. A. Karpov,et al.  TABLE OF FUNCTIONS , 1961 .

[5]  Pooi Yuen Kam,et al.  On the Mutual Information Distribution of MIMO Rician Fading Channels , 2009, IEEE Transactions on Communications.

[6]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[7]  F. Tricomi Sulla funzione gamma incompleta , 1950 .

[8]  Chintha Tellambura,et al.  Cauchy-Schwarz bound on the generalized Marcum Q-function with applications , 2001, Wirel. Commun. Mob. Comput..

[9]  Jess Marcum,et al.  A statistical theory of target detection by pulsed radar , 1948, IRE Trans. Inf. Theory.

[10]  L. Gordon,et al.  The Gamma Function , 1994, Series and Products in the Development of Mathematics.

[11]  Árpád Baricz,et al.  Inequalities involving modified Bessel functions of the first kind II , 1992 .

[12]  D. Owen Handbook of Mathematical Functions with Formulas , 1965 .

[13]  Nan Ding,et al.  A flexible method to approximate Marcum Q-function based on geometric way of thinking , 2008, 2008 3rd International Symposium on Communications, Control and Signal Processing.

[14]  Albert H. Nuttall,et al.  Some integrals involving the QM function (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[15]  Norman C. Beaulieu,et al.  Infinite series representations of the bivariate Rayleigh and Nakagami-m distributions , 1997, IEEE Trans. Commun..

[16]  Rong Li,et al.  Computing and Bounding the Generalized Marcum Q-Function via a Geometric Approach , 2006, 2006 IEEE International Symposium on Information Theory.

[17]  Andrea J. Goldsmith,et al.  Receive Antenna Array Strategies in Fading and Interference: An Outage Probability Comparison , 2008, IEEE Transactions on Wireless Communications.

[18]  G. V. Weinberg,et al.  Poisson representation and monte carlo estimation of generalized marcum Q-function , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[19]  Shidong Zhou,et al.  Tight Bounds of the Generalized Marcum Q-Function Based on Log-Concavity , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[20]  Szilárd András,et al.  Properties of the probability density function of the non-central chi-squared distribution , 2008 .

[21]  Sae-Young Chung,et al.  Diversity–Multiplexing Tradeoff and Outage Performance for Rician MIMO Channels , 2008, IEEE Transactions on Information Theory.

[22]  C. Tellambura,et al.  A simple exponential integral representation of the generalized Marcum Q-function QM (a, b) for real-order M with applications , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[23]  Andrea J. Goldsmith,et al.  Antenna Array Processing in Fading and Interference: An Interference-Cancellation vs. Diversity Comparative Performance , 2007, 2007 IEEE International Conference on Communications.

[24]  Horst Alzer Inequalities for the Chi Square Distribution Function , 1998 .

[25]  Yin Sun,et al.  New Bounds for the Generalized Marcum $Q$-Function , 2009, IEEE Transactions on Information Theory.

[26]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[27]  Mohamed-Slim Alouini,et al.  A unified approach to the probability of error for noncoherent and differentially coherent modulations over generalized fading channels , 1998, IEEE Trans. Commun..

[28]  Rong Li,et al.  Generic Exponential Bounds on the Generalized Marcum Q-Function via the Geometric Approach , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[29]  R. E. Wheeler Statistical distributions , 1983, APLQ.

[30]  A. Siegel The noncentral chi-squared distribution with zero degrees of freedom and testing for uniformity , 1979 .

[31]  Sofiène Affes,et al.  Performance analysis of mobile radio systems over composite fading/shadowing channels with co-located interference , 2009, IEEE Transactions on Wireless Communications.

[32]  M. Evans Statistical Distributions , 2000 .

[33]  G. Ferrari,et al.  New bounds for the Marcum Q-function , 2002, IEEE Trans. Inf. Theory.

[34]  Norman C. Beaulieu,et al.  Prony and Polynomial Approximations for Evaluation of the Average Probability of Error Over Slow-Fading Channels , 2009, IEEE Transactions on Vehicular Technology.

[35]  Rong Li,et al.  Averages of the product of two Gaussian Q-functions over fading statistics and applications , 2007, IEEE Communications Letters.

[36]  Pierce E. Cantrell,et al.  Comparison of generalized Q- function algorithms , 1987, IEEE Trans. Inf. Theory.

[37]  James Ritcey,et al.  Evaluating Radar Detection Probabilities by Steepest Descent Integration , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[38]  Mohamed-Slim Alouini,et al.  A simple single integral representation of the bivariate Rayleigh distribution , 1998, IEEE Communications Letters.

[39]  Mohamed-Slim Alouini,et al.  Largest eigenvalue of complex Wishart matrices and performance analysis of MIMO MRC systems , 2003, IEEE J. Sel. Areas Commun..

[40]  Mohamed-Slim Alouini,et al.  A unified approach to the performance analysis of digital communication over generalized fading channels , 1998, Proc. IEEE.

[41]  Marvin K. Simon,et al.  The Nuttall Q function - its relation to the Marcum Q function and its application in digital communication performance evaluation , 2002, IEEE Trans. Commun..

[42]  Marvin K. Simon,et al.  A new twist on the Marcum Q-function and its application , 1998, IEEE Communications Letters.

[43]  Árpád Baricz,et al.  Turán type inequalities for some probability density functions , 2010 .

[44]  George K. Karagiannidis,et al.  On the Monotonicity of the Generalized Marcum and Nuttall ${Q}$ -Functions , 2007, IEEE Transactions on Information Theory.

[45]  David A. Shnidman,et al.  The calculation of the probability of detection and the generalized Marcum Q-function , 1989, IEEE Trans. Inf. Theory.

[46]  Mohamed-Slim Alouini,et al.  Some new results for integrals involving the generalized Marcum Q function and their application to performance evaluation over fading channels , 2003, IEEE Trans. Wirel. Commun..

[47]  Carl W. Helstrom,et al.  Computing the generalized Marcum Q-function , 1992, IEEE Trans. Inf. Theory.

[48]  Sonia Aïssa,et al.  Joint and Marginal Eigenvalue Distributions of (Non)Central Complex Wishart Matrices and PDF-Based Approach for Characterizing the Capacity Statistics of MIMO Ricean and Rayleigh Fading Channels , 2007, IEEE Transactions on Wireless Communications.

[49]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[50]  Dian Gong,et al.  Tight geometric bound for Marcum Q-function , 2008 .

[51]  M. Bagnoli,et al.  Log-concave probability and its applications , 2004 .

[52]  N. L. Johnson,et al.  Continuous Univariate Distributions. , 1995 .

[53]  Annamalai Annamalai,et al.  Some integrals involving the Qm(a√x, b√x) with application to error probability analysis of diversity receivers , 2003, IEEE Trans. Veh. Technol..

[54]  Joseph Lipka,et al.  A Table of Integrals , 2010 .

[55]  Milan Merkle Some inequalities for the Chi square distribution function and the exponential function , 1993 .

[56]  Jean-Paul M. G. Linnartz,et al.  Performance Analysis of Primary User Detection in a Multiple Antenna Cognitive Radio , 2007, 2007 IEEE International Conference on Communications.

[57]  Mohamed-Slim Alouini,et al.  Closed-form formulas for the outage probability of wireless communication systems with a minimum signal power constraint , 2002, IEEE Trans. Veh. Technol..

[58]  M. Abramowitz,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[59]  Keang-Po Ho,et al.  Soft-Decoding of Low-Density Parity Check Codes for DPSK Signals , 2007, OFC/NFOEC 2007 - 2007 Conference on Optical Fiber Communication and the National Fiber Optic Engineers Conference.

[60]  B. K. Ghosh,et al.  Some Monotonicity Theorems for χ2, F and T Distributions with Applications , 1973 .

[61]  Mohamed-Slim Alouini,et al.  Digital Communication Over Fading Channels: A Unified Approach to Performance Analysis , 2000 .

[62]  C. Tellambura,et al.  A New Twist on the Generalized Marcum Q-Function QM(a, b) with Fractional-Order M and Its Applications , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

[64]  Yin Sun,et al.  Inequalities for the generalized Marcum Q-function , 2008, Appl. Math. Comput..

[65]  Rong Li,et al.  Simple Tight Exponential Bounds on the First-Order Marcum Q-Function via the Geometric Approach , 2006, 2006 IEEE International Symposium on Information Theory.

[66]  Annamalai Annamalai,et al.  Some Integrals Involving the With Application to Error Probability Analysis of Diversity Receivers , 2003 .

[67]  Stochastic Programming,et al.  Logarithmic Concave Measures and Related Topics , 1980 .

[68]  Axthonv G. Oettinger,et al.  IEEE Transactions on Information Theory , 1998 .

[69]  Colin C. Murphy,et al.  A simplified expression for the probability of error for binary multichannel communications , 2009, IEEE Transactions on Communications.

[70]  Horst Alzer,et al.  Functional inequalities for the incomplete gamma function , 2012 .

[71]  Mohamed-Slim Alouini,et al.  Exponential-type bounds on the generalized Marcum Q-function with application to error probability analysis over fading channels , 2000, IEEE Trans. Commun..

[72]  Vijay K. Bhargava,et al.  Closed form and infinite series solutions for the MGF of a dual-diversity selection combiner output in bivariate Nakagami fading , 2003, IEEE Trans. Commun..

[73]  Shidong Zhou,et al.  Approximate average bit error probability for DQPSK over fading channels , 2009 .