alphaFeedback

WorksEngineering

A Gamma-Mixture Solution for Definite Noncentral Complex Gaussian Quadratic Forms

AI contributions
Not recorded for this paper
View details

Abstract

Finding exact solutions for the statistics of definite noncentral complex Gaussian quadratic forms (CGQFs) has long been a challenging problem. Among existing exact approaches, Raphaeli's formulation [1] remains the most computationally efficient. However, its analytical tractability is hindered by the dependence of its series coefficients on the evaluation variable, which confines their statistics to the probability density function (PDF) and cumulative distribution function (CDF). This paper overcomes this limitation by deriving novel Gamma-mixture representations for the PDF and CDF of positive- and negative-definite noncentral CGQFs. The resulting structure broadens Raphaeli's statistical framework beyond the PDF and CDF to a wider class of CGQF functionals and a substantial range of practical applications. In particular, expectations of integrable functions of definite noncentral CGQFs are expressed as weighted sums of the corresponding expectations over Gamma random variables, enabling the direct derivation of moments, transforms, and performance measures. Moreover, the proposed formulation reduces the single-point complexity from O ⁣(n2K+nK2)O\!\left(n^2K+nK^2\right) for Raphaeli's method to O ⁣(nK+K2)O\!\left(nK+K^2\right), where nn denotes the quadratic-form dimension and KK the truncation order. The proposed Gamma-mixture structure also enables closed-form approximations that, by construction, remain valid probability distributions for any truncation order. In addition, uniform PDF and CDF truncation-error bounds are derived, allowing prescribed-accuracy truncation. As a sample application, we derive the first reported exact average bit error rate expression for maximal-ratio combining receivers with an arbitrary number of branches under an arbitrary positive-definite Rician correlation structure.

Introduction

This work was funded by the Brasil 6G Project with support from RNP/M-CTI (Grant 01245.010604/2020-14), the xGMobile Project (XGM-AFCCT2025-8-1-1 and XGM-AFCCT-2024-9-1-1) with resources from EMBRAPII/MCТI (Grant 052/2023 PPI IoT/Manufatura 4.0), CNPq (302085/2025-4, 306199/2025-4), FAPEMIG (APQ-03162-24, PPE-00124-23, RED-00194-23), and FINEP (nº 1060/2024, contract 25.0883.00). We also acknowledge the support of ABRINT, MODIRUM|GESPI, NIC.br, Ericsson Brasil, and Volkswagen Truck & Bus Ltda.

F. D. A. García, F. A. P. de Figueiredo, and R. A. A. de Souza are with the Wireless and Artificial Intelligence (WAI) laboratory, National Institute of Telecommunications (INATEL), Santa Rita do Sapucaí, MG, 37536-001, Brazil (e-mail: [email protected]; [email protected]; [email protected]). C. R. Nogueira da Silva is with the Department of Electrical Engineering, Federal University of Triângulo Mineiro, Uberaba, 38064-200, Brazil (e-mail: [email protected]). Michel Daoud Yacoub and José Cândido Silveira Santos Filho are with the Department of Communications, School of Electrical and Computer Engineering, State University of Campinas, Campinas, SP, 13083-852, Brazil (e-mail: [email protected]; [email protected]).

Gaussian quadratic forms (GQFs) arise in a broad range of wireless communications and signal-processing applications, including optimum combining [2], noncoherent modulation [3, 4, 5], diversity techniques [6, 7, 8, 9], beamforming [10, 11], multibeam transmission strategies [12], orthogonal space–time block coding [13], relay-assisted communications [14, 15, 16, 17], analysis of variance [18], power-spectrum estimation [19], differential detection [20], matched-field processing [21], cooperative communications [22], and adaptive filtering [23, 24, 25]. GQFs can be classified according to the nature of the underlying Gaussian random variables, the definiteness of the associated quadratic-form matrix, and the presence or absence of noncentrality. Accordingly, they may be real or complex; positive definite, negative definite, or indefinite; and central or noncentral [26].1 As the model incorporates a broader combination of these characteristics, deriving its fundamental distributional quantities—particularly the probability density function (PDF) and cumulative distribution function (CDF)—becomes more challenging. In this paper, we focus on positive- and negative-definite noncentral complex Gaussian quadratic forms (CGQFs).2

Exact Approaches

The distribution of GQFs has been studied extensively since the mid-twentieth century. Early contributions focused primarily on quadratic forms (QFs) in real Gaussian variables. Robbins [27] and Gurland [28, 29, 30] developed distributional representations and characteristic-function inversion methods for definite and indefinite quadratic forms, whereas Shah [31] extended these analyses to noncentral normal variables. The study of CGQFs can be traced to Turin [32], who derived the characteristic function of Hermitian quadratic forms in complex Gaussian variables. Kotz et al. [33, 34] later derived series expansions for central and noncentral positive-definite real GQFs using Maclaurin-series, Laguerre-polynomial, and chi-squared-series expansions. Tziritas [35] derived series representations for the PDF and CDF of central and noncentral positive-definite GQFs involving real and complex Gaussian variables. ables, whereas Reifler et al. [36] derived a multidimensional Hermite-polynomial series representation for the CDF of noncentral positive-definite real GQFs. For indefinite CGQFs, Biyari and Lindsey [37] derived exact series expressions for a particular class of noncentral Hermitian GQFs. Raphaeli [1] subsequently derived series representations for the PDF and CDF of noncentral indefinite CGQFs using contour integration and residue calculus, providing a computationally efficient and fast-converging exact approach.

Approximate Approaches

Approximate solutions were later developed to reduce the computational burden associated with exact series and numerical inversion methods. Saddlepoint approximations were investigated in [38], [39]. Al-Naffouri et al. subsequently proposed a general framework encompassing definite and indefinite, as well as central and noncentral GQFs [40]. Their central-case results are available in closed form, whereas the noncentral case is represented by a one-dimensional integral that can be efficiently evaluated using a saddle-point approximation. Ramírez-Espinosa et al. proposed an alternative approximation for noncentral positive-definite real GQFs based on a linear combination of derivatives of the moment-generating function [41]. Ramírez-Espinosa et al. later introduced an auxiliary-variable framework applicable to both definite and indefinite noncentral CGQFs [42]. The resulting PDF and CDF expressions define valid approximate distributions for every value of the accuracy-controlling parameter and converge to the target distribution as this parameter increases.

Numerical Methods

Imhof introduced a numerical characteristic-function inversion method for evaluating the distributions of real GQFs [43]. Davies later developed a related inversion procedure with numerical error control [44], whereas Rice proposed numerical-integration techniques for computing GQF distributions [45]. These methods avoid the evaluation of complicated series coefficients and can provide accurate pointwise estimates of the PDF or CDF. More recently, Issaid et al. developed an importance-sampling method for the efficient estimation of rare-event and tail probabilities associated with positive GQFs [46].

Drawbacks and Limitations

Despite substantial progress, existing exact and approximate approaches involve important tradeoffs among scope, computational efficiency, convergence behavior, and analytical tractability. Their principal limitations can be summarized as follows:

  • Restricted applicability: Several formulations are tailored to specific subclasses of GQFs and therefore do not provide a general treatment of real and complex, central and noncentral, and definite and indefinite cases. For example, the results in [33], [34], [36] are restricted to central or noncentral positive-definite real GQFs, while the approximation in [41] is likewise limited to noncentral positive-definite real GQFs. Tziritas [35], in turn, considered central and noncentral positive-definite GQFs involving both real and complex Gaussian variables. The formulation of Biyari and Lindsey [37] applies only to a particular class of noncentral Hermitian GQFs. Raphaeli’s exact formulation [1] and the approximate frameworks of Ramírez-Espinosa et al. [42] and Al-Naffouri et al. [40] represent the broadest class of available approaches, encompassing noncentral indefinite CGQFs.

  • High computational complexity: The cost of exact nested-series methods generally increases with the quadratic-form dimension, eigenvalue multiplicities, noncentrality parameters, and required truncation order [1], [26], [31], [33], [34], [37]. In Raphaeli’s formulation [1], for example, clusters of closely spaced eigenvalues may further slow convergence, thereby increasing the required truncation order and the overall computational burden. Approximate methods are subject to similar scaling limitations. In [41], the computational cost increases with the quadratic-form dimension and the auxiliary shape parameter, as larger values require higher-order derivatives of the moment-generating function. Likewise, in the formulation of Ramírez-Espinosa et al. [42], the cost of evaluating the series coefficients grows combinatorially with the quadratic-form dimension and the accuracy-controlling parameters.

  • Validity of the PDF and CDF: For practical implementation, the exact PDF and CDF series must be truncated. However, the resulting truncated versions are not automatically guaranteed to preserve all the defining properties of a probability distribution. In particular, the truncated PDF may become negative or fail to integrate exactly to unity, while the truncated CDF may take values outside [0,1][0,1], as discussed in [42]. Similar consistency issues may also arise in approximate methods. For example, the approximation in [40] may yield CDF values greater than one in the right tail, as observed in [41].

  • Limited analytical tractability: Some exact and approximate formulations are difficult to use in subsequent analytical derivations. In Raphaeli’s method [1], the recursively generated coefficients depend on the evaluation variable, complicating integration, differentiation, and transformation. The approximate solution in [40] relies on a one-dimensional integral and saddlepoint evaluation, so additional expectations generally require further numerical integration. Likewise, the approximate method in [41] may require high-order derivatives of the moment-generating function, which must be computed numerically when closed-form expressions are unavailable. These limitations hinder the derivation of moments, transforms, and average performance measures.

Our Contributions

Motivated by the drawbacks and limitations discussed previously, this paper derives analytically tractable and computationally efficient formulations for the exact characterization of definite noncentral CGQFs. The principal contributions are summarized as follows:

  1. We derive novel exact Gamma-mixture representations for the PDF and CDF of positive- and negative-definite noncentral CGQFs. A key feature is that the mixture

weights are independent of the evaluation variable, so they can be computed once and reused across multiple points. Unlike Raphaeli’s formulation [1], whose coefficients depend on the evaluation variable, the proposed structure yields a simpler and more tractable formulation, while improving computational efficiency.

  1. We establish the absolute and uniform convergence of the PDF and CDF series and derive uniform upper bounds on their absolute truncation errors. These bounds enable systematic selection of a sufficient truncation order to guarantee a prescribed accuracy.

  1. We show that expectations of integrable functions of definite noncentral CGQFs can be expressed as a weighted sum of the corresponding expectations over Gamma random variables, enabling the direct derivation of moments, transforms, and performance measures. As a sample application, we derive an exact average bit error rate (ABER) expression for square MM-ary quadrature amplitude modulation (MM-QAM) in maximal-ratio combining (MRC) receivers over correlated Rician fading channels. To the best of our knowledge, this is the first exact result for an arbitrary number of diversity branches under arbitrary Rician correlation.

  1. We derive the computational complexity orders of the proposed PDF and CDF representations and compare them with those of Raphaeli’s method. The analysis shows that the proposed solutions have lower computational complexity, with the advantage becoming particularly pronounced for multipoint evaluations, i.e., when generating complete PDF and CDF curves over their full support.

  1. Capitalizing on the Gamma-mixture structure of the proposed representations, we derive finite-sum closed-form approximations by normalizing the retained mixture weights. Unlike direct truncations of existing exact series, the proposed approximations define valid probability distributions for every truncation order: the approximate PDF remains nonnegative and integrates to unity, while the corresponding CDF preserves the correct support, range, and limiting behavior.

  1. We validate the proposed analytical representations through Monte Carlo simulations. The numerical results show that the proposed method outperforms Raphaeli’s formulation [1] in terms of computational complexity and execution time. For high-dimensional quadratic forms and a prescribed accuracy level, our method also surpasses the approximation proposed by Ramírez-Espinosa et al. [42] in terms of execution time. The approximate results of Al-Naffouri et al. [40] are also included as accuracy benchmarks.

Notation

Throughout the paper, Pr⁡{⋅}\Pr\{\cdot\} denotes probability; f(⋅)(⋅)f_{(\cdot)}(\cdot), PDF; F(⋅)(⋅)F_{(\cdot)}(\cdot), CDF; E{⋅}\mathbb{E}\{\cdot\}, expectation; ℜ{⋅}\Re\{\cdot\}, the real part; Γ(⋅)\Gamma(\cdot), the gamma function; Υ(⋅,⋅)\Upsilon(\cdot,\cdot), the lower incomplete gamma function; I(⋅)(⋅,⋅)I_{(\cdot)}(\cdot,\cdot), the regularized incomplete beta function; Γ(⋅,⋅)\Gamma(\cdot,\cdot), the upper incomplete gamma function; N\mathbb{N}, the set of natural numbers; N0\mathbb{N}_0, the set of natural numbers including zero; R\mathbb{R}, the set of real numbers; C\mathbb{C}, the set of complex numbers; u(⋅)u(\cdot), the unit-step function; (⋅)†(\cdot)^\dagger, the conjugate transpose; sgn⁡(⋅)\operatorname{sgn}(\cdot), the sign function; card⁡(A)\operatorname{card}(\mathcal{A}), the cardinality of the set A\mathcal{A}; CNn(a,B)\mathcal{CN}_n(\boldsymbol{a},\boldsymbol{B}), an nn-dimensional complex Gaussian distribution with mean vector a\boldsymbol{a} and covariance matrix B\boldsymbol{B}; χb2(b)\chi_b^2(b), a noncentral chi-square distribution with a degrees of freedom and noncentrality parameter bb; L{⋅}(s)\mathcal{L}\{\cdot\}(s), the Laplace transform evaluated at ss; O(⋅)O(\cdot), the asymptotic order of computational complexity; and ∼\sim, “distributed as.” Moreover, max⁡i{ai}\max_i\{a_i\} and min⁡i{ai}\min_i\{a_i\} denote the maximum and minimum elements of the set {ai}i=1n\{a_i\}_{i=1}^{n}, respectively, while sup⁡x∈Ag(x)\sup_{x\in\mathcal{A}}g(x) and inf⁡x∈Ag(x)\inf_{x\in\mathcal{A}}g(x) denote the supremum and infimum of g(x)g(x) over A\mathcal{A}, respectively.

Preliminaries: Definite Noncentral Complex Gaussian Quadratic Forms

This section introduces definite noncentral CGQFs and establishes the mathematical foundation underpinning the subsequent analysis.

Definition (CGQF). Let v∼CNn(vˉ,L)\boldsymbol{v}\sim\mathcal{CN}_n(\bar{\boldsymbol{v}},\boldsymbol{L}) be a complex Gaussian vector with mean vˉ∈Cn\bar{\boldsymbol{v}}\in\mathbb{C}^n and full-rank Hermitian covariance matrix L∈Cn×n\boldsymbol{L}\in\mathbb{C}^{n\times n}. For a Hermitian matrix A∈Cn×n\boldsymbol{A}\in\mathbb{C}^{n\times n}, the quadratic form

Q=v†Av(1)Q=\boldsymbol{v}^{\dagger}\boldsymbol{A}\boldsymbol{v} \tag*{(1)}

is called a noncentral complex Gaussian quadratic form (CGQF). It is said to be definite if all eigenvalues of A\boldsymbol{A} are strictly positive or strictly negative, and semi-definite if all eigenvalues are non-negative or non-positive, with at least one eigenvalue equal to zero.

It was shown by Tzir itas [35] and Khuri [47] that the noncentral CGQF in (1) can be expressed as

Q=∑i=1nηiYi,(2)Q=\sum_{i=1}^{n}\eta_iY_i, \tag*{(2)}

where {Yi}i=1n\{Y_i\}_{i=1}^{n} are mutually independent random variables with Yi∼χ22(2μi)Y_i\sim\chi^2_2(2\mu_i), ηi≜λi/2\eta_i\triangleq\lambda_i/2, {λi}i=1n\{\lambda_i\}_{i=1}^{n} denote the eigenvalues of LA\boldsymbol{L}\boldsymbol{A}, and the parameters {μi}i=1n\{\mu_i\}_{i=1}^{n} are given by

μi≜[U†C−1vˉvˉ†(C−1)†U]i,i≥0,(3)\mu_i\triangleq\left[\boldsymbol{U}^{\dagger}\boldsymbol{C}^{-1}\bar{\boldsymbol{v}}\bar{\boldsymbol{v}}^{\dagger}(\boldsymbol{C}^{-1})^{\dagger}\boldsymbol{U}\right]_{i,i}\geq0, \tag*{(3)}

where C∈Cn×n\boldsymbol{C}\in\mathbb{C}^{n\times n} is an invertible lower triangular matrix with non-negative diagonal entries obtained from the Cholesky factorization L=CC†\boldsymbol{L}=\boldsymbol{C}\boldsymbol{C}^{\dagger}, and U\boldsymbol{U} is the unitary matrix that diagonalizes C†AC\boldsymbol{C}^{\dagger}\boldsymbol{A}\boldsymbol{C}. The representation in (2) holds without loss of generality for positive or negative semi-definite noncentral CGQFs. In these cases, one or more eigenvalues {λi}\{\lambda_i\} may be equal to zero, in which case the corresponding terms in (2) vanish identically. Consequently, if rr eigenvalues are zero, after re-indexing the nonzero eigenvalues, the effective summation range in (2) reduces to i=1,…,n−ri=1,\ldots,n-r.

More recently, García et al. [48] showed that the PDF and CDF of sums of independent squared Gaussian random variables with nonzero deterministic or random means admit Gamma-mixture representations. Combined with the canonical decomposition of definite noncentral CGQFs established by by Tziritas [35] and Khuri [47], this result suggests that the distribution of QQ in (2) may likewise admit a Gamma-mixture characterization. This observation motivates the analytical developments presented in the next section.

Fundamental Statistics

This section derives novel exact expressions for the fundamental statistics of definite noncentral CGQFs, analyzes the computational complexity of the proposed formulation, and compares it with Raphaeli’s exact method [1]. Uniform truncation-error bounds are subsequently established, followed by the development of closed-form approximations for the practical evaluation of the PDF and CDF.

Main Result

Theorem. Let QQ be a definite noncentral CGQF, as defined in (1). The PDF and CDF of QQ admit, respectively, the following Gamma-mixture representations

fQ(q)=∑k=0∞βkfG(αk,θ,∣q∣)u(qη∗),q∈R(4)f_Q(q)=\sum_{k=0}^{\infty}\beta_k f_G(\alpha_k,\theta,|q|)u(q\eta^*),\qquad q\in\mathbb{R} \tag*{(4)}
FQ(q)=1−σ2+σ∑k=0∞βkFG(αk,θ,∣q∣)u(qη∗),q∈R,(5)F_Q(q)=\frac{1-\sigma}{2}+\sigma\sum_{k=0}^{\infty}\beta_k F_G(\alpha_k,\theta,|q|)u(q\eta^*),\qquad q\in\mathbb{R}, \tag*{(5)}

where σ≜sgn⁡(η∗)\sigma\triangleq\operatorname{sgn}(\eta^*), θ≜2∣η∗∣\theta\triangleq2|\eta^*|, αk≜k+n\alpha_k\triangleq k+n, and η∗\eta^* is defined as

η∗≜{min⁡i{ηi},if ηi>0 ∀i,max⁡i{ηi},if ηi<0 ∀i.(6)\eta^*\triangleq \begin{cases} \min_i\{\eta_i\}, & \text{if }\eta_i>0\ \forall i,\\ \max_i\{\eta_i\}, & \text{if }\eta_i<0\ \forall i. \end{cases} \tag*{(6)}

Furthermore,

fG(αk,θ,x)=xαk−1θαkΓ(αk)exp⁡(−xθ),x≥0(7)f_G(\alpha_k,\theta,x)=\frac{x^{\alpha_k-1}}{\theta^{\alpha_k}\Gamma(\alpha_k)}\exp\left(-\frac{x}{\theta}\right),\qquad x\geq0 \tag*{(7)}
FG(αk,θ,x)=Υ(αk,x/θ)Γ(αk),x≥0,(8)F_G(\alpha_k,\theta,x)=\frac{\Upsilon(\alpha_k,x/\theta)}{\Gamma(\alpha_k)},\qquad x\geq0, \tag*{(8)}

denote the PDF and the CDF of a Gamma distribution with shape parameter αk\alpha_k and scale parameter θ\theta, respectively. The mixture weights {βk}k=0∞\{\beta_k\}_{k=0}^{\infty} satisfy βk≥0 ∀k\beta_k\geq0\ \forall k and ∑k=0∞βk=1\sum_{k=0}^{\infty}\beta_k=1, and are defined recursively as

β0=(∏i=1nri)exp⁡(−∑i=1nμi),(9)\beta_0=\left(\prod_{i=1}^{n}r_i\right)\exp\left(-\sum_{i=1}^{n}\mu_i\right), \tag*{(9)}
βk=1k∑m=1kβk−m∑i=1naim−1(ai+rimμi),k≥1,(10)\beta_k=\frac{1}{k}\sum_{m=1}^{k}\beta_{k-m}\sum_{i=1}^{n}a_i^{m-1}(a_i+r_i m\mu_i),\qquad k\geq1, \tag*{(10)}

where ri≜η∗ηi≜∣η∗∣∣ηi∣r_i\triangleq\frac{\eta^*}{\eta_i}\triangleq\frac{|\eta^*|}{|\eta_i|} and ai≜1−ria_i\triangleq1-r_i.

Proof. See Appendix A.

The absolute and uniform convergence of the PDF and CDF series in (4) and (5) is established in Appendix B.

Remark 1: To the best of our knowledge, the Gamma-mixture representations in (4) and (5) are novel and arguably constitute the most efficient exact solutions available for this class of definite noncentral CGQFs. Notably, the Gamma-mixture structure is derived directly from the bilateral Laplace transform of the QF, rather than being imposed through a prespecified basis expansion or assumed distributional form, as in [33, 34, 35, 36]. This probabilistic structure naturally yields valid closed-form approximations, as shown in Section III-D. Furthermore, as the mixture weights are independent of the evaluation variable, the proposed representation facilitates subsequent analytical derivations, as established in the following corollary.

Corollary (Expectations of functions of QQ). Let QQ be a definite noncentral CGQF, as defined in (1), and let ψ:R→C\psi:\mathbb{R}\to\mathbb{C} be a Borel-measurable function satisfying E{∣ψ(Q)∣}<∞\mathbb{E}\{|\psi(Q)|\}<\infty. Then,

E{ψ(Q)}=∑k=0∞βkE{ψ(σGk)},(11)\mathbb{E}\{\psi(Q)\}=\sum_{k=0}^{\infty}\beta_k\mathbb{E}\{\psi(\sigma G_k)\}, \tag*{(11)}

where E{ψ(σGk)}\mathbb{E}\{\psi(\sigma G_k)\} is the expectation of the function ψ(σGk)\psi(\sigma G_k), and GkG_k is a Gamma random variable with shape parameter αk\alpha_k and scale parameter θ\theta. The parameters βk\beta_k, σ\sigma, αk\alpha_k, and θ\theta are defined in the preceding theorem. The series in (11) converges absolutely.

Proof. See Appendix C.

Remark 2: The corollary establishes that the expectation of any integrable function of a definite noncentral CGQF can be expressed as weighted sums of expectations of the same function evaluated at univariate Gamma random variables. The absolute convergence of the resulting series ensures that this representation is well defined and permits term-by-term numerical evaluation. For a positive-definite CGQF, σ=1\sigma=1, so that the component terms reduce to E{ψ(Gk)}\mathbb{E}\{\psi(G_k)\}. For a negative-definite CGQF, σ=−1\sigma=-1, and the sign reversal is incorporated through E{ψ(−Gk)}\mathbb{E}\{\psi(-G_k)\}. Therefore, whenever the corresponding expectation involving a Gamma random variable admits a closed-form expression, the associated functional of QQ follows directly from (11). This representation thus provides a general mechanism for deriving moments, integral transforms, average error probabilities, detection probabilities, and other average performance measures involving definite noncentral CGQFs.

A particularly useful consequence arises in wireless communication applications. When system performance depends on a definite noncentral CGQF, metrics such as the ABER can be expressed as weighted sums of the corresponding ABER expressions associated with a single-link Nakagami-mm fading channel, as illustrated in § 4. This connection follows from the fact that the instantaneous power under Nakagami-mm fading is Gamma distributed.

Computational Complexity

Here, we analyze the computational complexity of the truncated PDF and CDF representations in (4) and (5), respectively, and compare their complexity with that of Raphaeli’s method [1]. The analysis is carried out by retaining the terms indexed by k=0,…,Kk=0,\ldots,K. Throughout this analysis, fixed-precision arithmetic operations and evaluations of standard built-in special functions are assumed to have constant computational cost.

Complexity of the Proposed Method

  1. Complexity of the Proposed Method: The component-wise computational costs of the proposed Gamma-mixture representations are summarized as follows.

  • Gamma-component evaluation: For a fixed value of qq, evaluating either fG(αk,θ,∣q∣)f_G(\alpha_k,\theta,|q|) in (7) or FG(αk,θ,∣q∣)F_G(\alpha_k,\theta,|q|) in (8) requires a constant number of arithmetic operations and one evaluation of a standard Gamma or incomplete-Gamma function. Hence, each Gamma component has complexity O(1)O(1). Since each truncated series contains K+1K+1 components, evaluating either the PDF or the CDF, once the mixture weights are available, requires O(K)O(K) operations at each value of qq.

  • Initial mixture weight: Computing β0\beta_0 requires one product and one sum over nn terms. Therefore, its computational complexity is O(n)O(n).

  • Recursive mixture weights: From (64), the recursion in (9b) can be written as

βk=1k∑m=1kβk−mSm,k≥1.(12)\beta_k = \frac{1}{k}\sum_{m=1}^{k}\beta_{k-m}S_m,\qquad k\ge1. \tag*{(12)}

A key computational feature is that SmS_m depends on mm, but not on kk. Therefore, the quantities {Sm}m=1K\{S_m\}_{m=1}^{K} can be computed once and subsequently reused in the recursion for all mixture weights. Thus, computing all KK quantities SmS_m has complexity CS=O(nK)C_S=O(nK). Once {Sm}m=1K\{S_m\}_{m=1}^{K} are available, evaluating βk\beta_k through (11) requires O(k)O(k) operations. Hence, generating all recursive mixture weights requires ∑k=1KO(k)=O(K2)\sum_{k=1}^{K}O(k)=O(K^2). Including the computation of β0\beta_0, the total complexity required to generate the mixture weights is therefore

Cβ=O(n)+O(nK)+O(K2)=O(nK+K2).(13)C_\beta=O(n)+O(nK)+O(K^2)=O(nK+K^2). \tag*{(13)}
  • Overall complexity: After the mixture weights have been generated, evaluating and accumulating the K+1K+1 Gamma components requires an additional O(K)O(K) operations for either the PDF or the CDF. Therefore, the total computational complexities at a single evaluation point qq are

CPDF=CCDF=O(nK+K2+K)=O(nK+K2).(14)C_{\mathrm{PDF}}=C_{\mathrm{CDF}}=O(nK+K^2+K)=O(nK+K^2). \tag*{(14)}

Therefore, the computational complexity of the proposed PDF and CDF representations grows linearly with nn in the pre-computation stage and quadratically with KK in the recursive generation of the mixture weights. Importantly, the quadratic term in KK is independent of the quadratic-form dimension nn.

If the PDF or CDF is evaluated at NqN_q evaluation points, both the quantities {Sm}m=1K\{S_m\}_{m=1}^{K} and the mixture weights {βk}k=0K\{\beta_k\}_{k=0}^{K} are generated only once, since they are independent of qq. Therefore, the corresponding total complexity is

CPDF,Nq=CCDF,Nq=O(nK+K2+NqK).(15)C_{\mathrm{PDF},N_q}=C_{\mathrm{CDF},N_q}=O(nK+K^2+N_qK). \tag*{(15)}

Complexity of Raphaeli's Method

  1. Complexity of Raphaeli's Method: For comparison, we analyze the computational complexity of Raphaeli’s PDF and CDF-related series in [1], Eqs. (25) and (32). Strictly speaking, [1], eq. (32) gives the upper-tail probability Pr⁡{Q≥q}\Pr\{Q\ge q\} for q>0q>0. The conventional CDF is obtained by taking its complement, which does not alter its computational complexity.

Let NλN_\lambda denote the number of distinct eigenvalues after grouping repeated eigenvalues, and let {λ~k}k=1Nλ\{\tilde{\lambda}_k\}_{k=1}^{N_\lambda} denote these distinct eigenvalues, with corresponding multiplicities {ϖk}k=1Nλ\{\varpi_k\}_{k=1}^{N_\lambda}. Furthermore, define the set of indices associated with the distinct eigenvalues contributing on the selected half-line as

Is≜{{k:λ~k>0},q>0,{k:λ~k<0},q<0.(16)\mathcal{I}_s \triangleq \begin{cases} \{k:\tilde{\lambda}_k>0\}, & q>0,\\ \{k:\tilde{\lambda}_k<0\}, & q<0. \end{cases} \tag*{(16)}

where k∈{1,…,Nλ}k\in\{1,\ldots,N_\lambda\}, and let Ns≜card⁡(Is)N_s\triangleq\operatorname{card}(\mathcal{I}_s). Assume that Raphaeli’s infinite series is truncated by retaining KR+1K_R+1 terms for each contributing distinct eigenvalue. Since the series associated with λ~k\tilde{\lambda}_k begins at derivative order ϖk−1\varpi_k-1, the largest required derivative order is Dk≜ϖk+KR−1D_k\triangleq\varpi_k+K_R-1.

The component-wise computational costs are summarized as follows.

  • Logarithmic derivatives: For each derivative order rr, the expression for [log⁡gk(0,q)](r)[\log g_k(0,q)]^{(r)} contains a summation over the distinct eigenvalues. Therefore, evaluating one logarithmic derivative requires O(Nλ)O(N_\lambda) operations. Computing all logarithmic derivatives through order DkD_k requires O(NλDk)O(N_\lambda D_k) operations for the kkth contributing eigenvalue.

  • Recursive derivatives: Raphaeli’s recursion for gk(r)(0,q)g_k^{(r)}(0,q) contains rr previously computed quantities. Hence, computing the derivative of order rr requires O(r)O(r) operations. Generating all derivatives through order DkD_k consequently requires

∑r=1DkO(r)=O(Dk2).(17)\sum_{r=1}^{D_k}O(r)=O(D_k^2). \tag*{(17)}
  • Series accumulation: Once the required derivatives have been generated, evaluating and accumulating the KR+1K_R+1 retained terms requires O(KR)O(K_R) operations for each contributing eigenvalue.

Consequently, Raphaeli’s PDF and upper-tail-probability expressions have the same computational order:

CPDF(R)=CCCDF(R)=O(∑k∈Is(Dk2+NλDk+KR)).(18)C_{\mathrm{PDF}}^{(\mathrm{R})}=C_{\mathrm{CCDF}}^{(\mathrm{R})} =O\left(\sum_{k\in\mathcal{I}_s}\left(D_k^2+N_\lambda D_k+K_R\right)\right). \tag*{(18)}

Since the ordinary CDF is obtained by complementation, it follows that CCDF(R)=CCCDF(R)C_{\mathrm{CDF}}^{(\mathrm{R})}=C_{\mathrm{CCDF}}^{(\mathrm{R})}. If the eigenvalue multiplicities remain bounded independently of KRK_R, then Dk=KR+O(1)D_k=K_R+O(1), and (17) simplifies to

CPDF(R)=CCDF(R)=O(NsKR2+NsNλKR).(19)C_{\mathrm{PDF}}^{(\mathrm{R})}=C_{\mathrm{CDF}}^{(\mathrm{R})} =O\left(N_sK_R^2+N_sN_\lambda K_R\right). \tag*{(19)}

For a definite quadratic form evaluated on its nontrivial support half-line, all eigenvalues contribute and therefore Ns=NλN_s=N_\lambda. When all eigenvalues are distinct, one additionally has Ns=Nλ=nN_s=N_\lambda=n and ϖk=1\varpi_k=1. Thus,

CPDF(R)=CCDF(R)=O(nKR2+n2KR).(20)C_{\mathrm{PDF}}^{(\mathrm{R})}=C_{\mathrm{CDF}}^{(\mathrm{R})}=O\left(nK_{\mathrm{R}}^2+n^2K_{\mathrm{R}}\right). \tag*{(20)}

If the PDF and CDF are evaluated at NqN_q distinct values of qq, the recursively generated quantities that depend on qq must be recomputed at each evaluation point. Consequently, the computational complexities for NqN_q evaluation points are

CPDF,Nq(R)=CCDF,Nq(R)=O(Nq[NsKR2+NsNλKR]).(21)C_{\mathrm{PDF},N_q}^{(\mathrm{R})}=C_{\mathrm{CDF},N_q}^{(\mathrm{R})}=O\left(N_q\left[N_sK_{\mathrm{R}}^2+N_sN_\lambda K_{\mathrm{R}}\right]\right). \tag*{(21)}

For a definite quadratic form with distinct eigenvalues, where Ns=Nλ=nN_s=N_\lambda=n, this reduces to

CPDF,Nq(R)=CCDF,Nq(R)=O[Nq(nKR2+n2KR)].(22)C_{\mathrm{PDF},N_q}^{(\mathrm{R})}=C_{\mathrm{CDF},N_q}^{(\mathrm{R})}=O\left[N_q\left(nK_{\mathrm{R}}^2+n^2K_{\mathrm{R}}\right)\right]. \tag*{(22)}

Complexity Comparison

For a single evaluation point and equal truncation orders, KR=KK_{\mathrm{R}}=K, the two methods satisfy

CPDF=CCDF=O(nK+K2),(23)C_{\mathrm{PDF}}=C_{\mathrm{CDF}}=O\left(nK+K^2\right), \tag*{(23)}
CPDF(R)=CCDF(R)=O(nK2+n2K).(24)C_{\mathrm{PDF}}^{(\mathrm{R})}=C_{\mathrm{CDF}}^{(\mathrm{R})}=O\left(nK^2+n^2K\right). \tag*{(24)}

Thus, under equal truncation orders and the implementation assumptions adopted above, the proposed method removes an additional multiplicative dependence on the quadratic-form dimension nn. In particular, when K≫nK\gg n, the proposed method scales as O(K2)O(K^2), whereas Raphaeli’s formulation scales as O(nK2)O(nK^2). Conversely, when n≫Kn\gg K, the proposed method scales as O(nK)O(nK), whereas Raphaeli’s formulation scales as O(n2K)O(n^2K). Consequently, the computational advantage of the proposed representation becomes increasingly significant as either the truncation order or the quadratic-form dimension grows.

For equal truncation orders KR=KK_{\mathrm{R}}=K and NqN_q evaluation points, the corresponding computational complexities are

CPDF,Nq=CCDF,Nq=O(nK+K2+NqK),(25)C_{\mathrm{PDF},N_q}=C_{\mathrm{CDF},N_q}=O\left(nK+K^2+N_qK\right), \tag*{(25)}
CPDF,Nq(R)=CCDF,Nq(R)=O[Nq(nK2+n2K)].(26)C_{\mathrm{PDF},N_q}^{(\mathrm{R})}=C_{\mathrm{CDF},N_q}^{(\mathrm{R})}=O\left[N_q\left(nK^2+n^2K\right)\right]. \tag*{(26)}

Hence, the proposed formulation is particularly advantageous for multipoint PDF and CDF evaluations. Its qq-independent quantities are computed once and reused, whereas Raphaeli’s qq-dependent recursive quantities must be recomputed at every evaluation point, making the proposed method particularly advantageous for complete PDF and CDF evaluations.

Finally, it should be emphasized that the truncation orders KK and KRK_{\mathrm{R}} required to achieve the same prescribed accuracy are not necessarily equal. Therefore, the expressions above characterize the structural computational complexity of the two methods, whereas accuracy-matched execution-time comparisons must additionally account for their different convergence rates.

Truncation Error Analysis

Following the truncation procedure adopted in Section III-B3 assumes that the PDF and CDF series are truncated after the term k=Kk=K. Define the corresponding truncated series by

fQ,K(q)≜∑k=0KβkfG(αk,θ,∣q∣) u(qη∗),q∈R(27)f_{Q,K}(q)\triangleq\sum_{k=0}^{K}\beta_k f_G(\alpha_k,\theta,|q|)\,u(q\eta^*),\qquad q\in\mathbb{R} \tag*{(27)}
FQ,K(q)≜1−σ2+σ∑k=0KβkFG(αk,θ,∣q∣) u(qη∗),q∈R.(28)F_{Q,K}(q)\triangleq\frac{1-\sigma}{2}+\sigma\sum_{k=0}^{K}\beta_kF_G(\alpha_k,\theta,|q|)\,u(q\eta^*),\qquad q\in\mathbb{R}. \tag*{(28)}

The associated truncation errors are

Rf,K(q)≜∣fQ(q)−fQ,K(q)∣=∑k=K+1∞βkfG(αk,θ,∣q∣) u(qη∗),(29)\begin{aligned} R_{f,K}(q)\triangleq\left|f_Q(q)-f_{Q,K}(q)\right| \\ &=\sum_{k=K+1}^{\infty}\beta_k f_G(\alpha_k,\theta,|q|)\,u(q\eta^*), \tag*{(29)} \end{aligned}
RF,K(q)≜∣FQ(q)−FQ,K(q)∣=∣σ∣∑k=K+1∞βkFG(αk,θ,∣q∣) u(qη∗).(30)\begin{aligned} R_{F,K}(q)\triangleq\left|F_Q(q)-F_{Q,K}(q)\right| \\ &=|\sigma|\sum_{k=K+1}^{\infty}\beta_kF_G(\alpha_k,\theta,|q|)\,u(q\eta^*). \tag*{(30)} \end{aligned}

As shown in Appendix D, the uniform PDF and CDF truncation errors satisfy

sup⁡q∈RRf,K(q)≤cn+KθEK(ρ),1<ρ<Rβ(31)\sup_{q\in\mathbb{R}}R_{f,K}(q)\leq\frac{c_{n+K}}{\theta}\mathcal{E}_K(\rho),\qquad1<\rho<R_\beta \tag*{(31)}
sup⁡q∈RRF,K(q)≤EK(ρ),1<ρ<Rβ.(32)\sup_{q\in\mathbb{R}}R_{F,K}(q)\leq\mathcal{E}_K(\rho),\qquad1<\rho<R_\beta. \tag*{(32)}

Here, RβR_\beta is defined in (58), and

cn+K≜(n+K)n+Kexp⁡(−(n+K))Γ(n+K+1).(33)c_{n+K}\triangleq\frac{(n+K)^{n+K}\exp(-(n+K))}{\Gamma(n+K+1)}. \tag*{(33)}

Moreover,

EK(ρ)≜1ρK+1∏i=1nri1−aiρexp⁡[(ρ−1)∑i=1nμi1−aiρ].(34)\mathcal{E}_K(\rho)\triangleq\frac{1}{\rho^{K+1}}\prod_{i=1}^{n}\frac{r_i}{1-a_i\rho}\exp\left[(\rho-1)\sum_{i=1}^{n}\frac{\mu_i}{1-a_i\rho}\right]. \tag*{(34)}

The tightest bound in this family is obtained by minimizing EK(ρ)\mathcal{E}_K(\rho) over the admissible interval:

EK∗≜inf⁡1<ρ<RβEK(ρ).(35)\mathcal{E}_K^*\triangleq\inf_{1<\rho<R_\beta}\mathcal{E}_K(\rho). \tag*{(35)}

When numerical optimization is not desired, a simple admissible choice for Rβ<∞R_\beta<\infty is the midpoint

ρmid≜1+Rβ2.(36)\rho_{\mathrm{mid}}\triangleq\frac{1+R_\beta}{2}. \tag*{(36)}

When Rβ=∞R_\beta=\infty, any finite ρ>1\rho>1 is admissible. Our truncation-error bounds in (30) and (31) are of practical importance as they can be used to determine a sufficient truncation order KK that guarantees a prescribed accuracy for the PDF and CDF, respectively.

Closed-Form Approximations

As will be demonstrated in § 5, the corresponding truncation errors decrease rapidly as the truncation order KK increases. This rapid convergence, together with the Gamma-mixture structure of the PDF and CDF expressions in (4) and (5), motivates the following finite-sum closed-form approximations for the PDF and CDF of QQ.

Define the retained mixture mass as

ΩK≜∑k=0Kβk=1−TK,(37)\Omega_K \triangleq\sum_{k=0}^{K}\beta_k = 1-T_K, \tag*{(37)}

where TKT_K is the tail mass defined in (81). Since β0>0\beta_0>0 and βk≥0\beta_k\geq0 for every k∈N0k\in\mathbb{N}_0, one has 0<ΩK≤10<\Omega_K\leq1. We then introduce the normalized mixture weights

β~k(K)≜βkΩK,k=0,…,K.(38)\widetilde{\beta}_k^{(K)} \triangleq\frac{\beta_k}{\Omega_K}, \qquad k=0,\ldots,K. \tag*{(38)}

By construction, these coefficients satisfy β~k(K)≥0\widetilde{\beta}_k^{(K)}\geq0 for k=0,…,Kk=0,\ldots,K and ∑k=0Kβ~k(K)=1\sum_{k=0}^{K}\widetilde{\beta}_k^{(K)}=1. Accordingly, the PDF of QQ can be approximated by the finite Gamma-mixture representation

f~Q,K(q)=∑k=0Kβ~k(K)fG(αk,θ,∣q∣)u(qη∗),q∈R.(39)\widetilde{f}_{Q,K}(q)=\sum_{k=0}^{K}\widetilde{\beta}_k^{(K)}f_G(\alpha_k,\theta,|q|)u(q\eta^{\ast}), \qquad q\in\mathbb{R}. \tag*{(39)}

Similarly, the CDF of QQ can be approximated as

F~Q,K(q)=1−σ2+σ∑k=0Kβ~k(K)FG(αk,θ,∣q∣)u(qη∗),q∈R.(40)\widetilde{F}_{Q,K}(q)=\frac{1-\sigma}{2}+\sigma\sum_{k=0}^{K}\widetilde{\beta}_k^{(K)}F_G(\alpha_k,\theta,|q|)u(q\eta^{\ast}), \qquad q\in\mathbb{R}. \tag*{(40)}

Since the normalized coefficients in (37) are nonnegative and sum to unity, (38) represents a valid PDF for every K∈N0K\in\mathbb{N}_0. In particular, f~Q,K(q)≥0\widetilde{f}_{Q,K}(q)\geq0 and ∫−∞∞f~Q,K(q) dq=∑k=0Kβ~k(K)=1\int_{-\infty}^{\infty}\widetilde{f}_{Q,K}(q)\,\mathrm{d}q=\sum_{k=0}^{K}\widetilde{\beta}_k^{(K)}=1. In addition, the sign factor σ\sigma and the additive term (1−σ)/2(1-\sigma)/2 ensure the correct CDF behavior in the positive- and negative-definite cases. In particular, the resulting CDF is nondecreasing, takes values in [0,1][0,1], and satisfies the limiting conditions lim⁡q→−∞F~Q,K(q)=0\lim_{q\to-\infty}\widetilde{F}_{Q,K}(q)=0 and lim⁡q→∞F~Q,K(q)=1\lim_{q\to\infty}\widetilde{F}_{Q,K}(q)=1.

Sample Application: Maximal Ratio Combining Over Correlated Rician Channels

This section illustrates the direct applicability of the Corollary by deriving an exact expression for the ABER of an MRC diversity receiver with an arbitrary number of branches operating over correlated Rician fading channels.

Consider an MRC diversity receiver with PP branches. The received signal vector can be expressed as

r=gz+w,(41)\mathbf{r}=\mathbf{g}z+\mathbf{w}, \tag*{(41)}

where zz is the complex transmitted symbol satisfying E{∣z∣2}=Es\mathbb{E}\{|z|^2\}=E_s, w∼CNP(0,N0IP)\mathbf{w}\sim\mathcal{CN}_P(\mathbf{0},N_0\mathbf{I}_P) is the additive noise vector, and g∈CP×1\mathbf{g}\in\mathbb{C}^{P\times1} is the correlated Rician channel vector, modeled as g∼CNP(gˉ,Σ)\mathbf{g}\sim\mathcal{CN}_P(\bar{\mathbf{g}},\mathbf{\Sigma}), where gˉ∈CP×1\bar{\mathbf{g}}\in\mathbb{C}^{P\times1} is the deterministic component and Σ≻0\mathbf{\Sigma}\succ\mathbf{0} is the covariance matrix of the diffuse components.

Under this model, the iith channel coefficient is marginally Rician distributed with average power Ωi≜E{∣gi∣2}=∣gˉi∣2+Σi,i\Omega_i\triangleq\mathbb{E}\{|g_i|^2\}=|\bar{g}_i|^2+\Sigma_{i,i}, and Rician factor κi=∣gˉi∣2/Σi,i\kappa_i=|\bar{g}_i|^2/\Sigma_{i,i}. Thus, the diversity branches are not required to have identical or unit average powers.

Let the eigendecomposition of the covariance matrix be

Σ=VΛV†,(42)\mathbf{\Sigma}=\mathbf{V}\mathbf{\Lambda}\mathbf{V}^{\dagger}, \tag*{(42)}

where λi>0\lambda_i>0, Λ=diag⁡(λ1,…,λP)\mathbf{\Lambda}=\operatorname{diag}(\lambda_1,\ldots,\lambda_P), and V\mathbf{V} is unitary. Defining g~≜V†gˉ\widetilde{\mathbf{g}}\triangleq\mathbf{V}^{\dagger}\bar{\mathbf{g}}, the corresponding noncentrality parameters are μi≜∣g~i∣2/λi\mu_i\triangleq|\widetilde{g}_i|^2/\lambda_i with i=1,…,Pi=1,\ldots,P. Accordingly, the pairs {λi,μi}i=1P\{\lambda_i,\mu_i\}_{i=1}^{P} completely specify the canonical noncentral CGQF representation employed in the proposed framework.

Assuming perfect channel estimation and symbol synchronization, the normalized MRC output can be expressed as

rout=gˉ†rgˉ†gˉ=z+gˉ†wgˉ†gˉ.(43)r_{\mathrm{out}}=\frac{\bar{\mathbf{g}}^{\dagger}\mathbf{r}}{\bar{\mathbf{g}}^{\dagger}\bar{\mathbf{g}}}=z+\frac{\bar{\mathbf{g}}^{\dagger}\mathbf{w}}{\bar{\mathbf{g}}^{\dagger}\bar{\mathbf{g}}}. \tag*{(43)}

Defining the reference SNR as γ0≜Es/N0\gamma_0\triangleq E_s/N_0, the instantaneous post-combining SNR is

γ=γ0g†g.(44)\gamma=\gamma_0\mathbf{g}^{\dagger}\mathbf{g}. \tag*{(44)}

Therefore, Q≜γ/γ0=g†IPgQ\triangleq\gamma/\gamma_0=\mathbf{g}^{\dagger}\mathbf{I}_P\mathbf{g}, which is precisely the positive-definite noncentral CGQF defined in (1), with ν=gˉ\boldsymbol{\nu}=\bar{\mathbf{g}}, A=IP\mathbf{A}=\mathbf{I}_P, and n=Pn=P.

The Corollary can therefore be applied directly to any integrable performance measure that depends on the instantaneous SNR. In particular, for an integrable function ψ(⋅)\psi(\cdot),

E{ψ(γ)}=∑k=0∞βkE{ψ(γk)},(45)\mathbb{E}\{\psi(\gamma)\}=\sum_{k=0}^{\infty}\beta_k\mathbb{E}\{\psi(\gamma_k)\}, \tag*{(45)}

where γk≜γ0Gk\gamma_k\triangleq\gamma_0G_k and Gk∼Gamma⁡(αk,θ)G_k\sim\operatorname{Gamma}(\alpha_k,\theta). Since αk=P+k\alpha_k=P+k, each γk\gamma_k has the same distribution as the instantaneous SNR of a single-link Nakagami-mm fading channel with mk=P+km_k=P+k and γˉk=mkγ0θ\bar{\gamma}_k=m_k\gamma_0\theta. Moreover, since A=IP\mathbf{A}=\mathbf{I}_P, the scale parameter θ\theta reduces to the smallest eigenvalue of Σ\mathbf{\Sigma}, i.e., θ=λmin⁡(Σ)>0\theta=\lambda_{\min}(\mathbf{\Sigma})>0. Thus, the performance of the correlated Rician MRC receiver can be obtained as weighted sums of the corresponding performance measures of single-link Nakagami-mm fading channels.

Average Bit Error Rate for Square MM-QAM

Consider coherent square MM-QAM with Gray bit mapping, where ν≜log⁡2M\nu\triangleq\log_2\sqrt{M}. By applying (44), the ABER of the considered MRC receiver is given directly by

P‾b(M)=∑k=0∞βkP‾b(Nak,M)(mk,γˉk),(46)\overline{P}_b^{(M)}=\sum_{k=0}^{\infty}\beta_k\overline{P}_b^{(\mathrm{Nak},M)}(m_k,\bar{\gamma}_k), \tag*{(46)}

where P‾b(Nak,M)(mk,γˉk)\overline{P}_b^{(\mathrm{Nak},M)}(m_k,\bar{\gamma}_k) denotes the exact ABER of Gray-coded square MM-QAM over a single-link Nakagami-mkm_k fading channel, given by

P‾b(Nak,M)(mk,γˉk)=1M ν∑ℓ=1ν∑r=0Nℓωr,ℓ(M)Ξξr,k(mk,12),(47)\overline{P}_b^{(\mathrm{Nak},M)}(m_k,\bar{\gamma}_k)=\frac{1}{\sqrt{M}\,\nu}\sum_{\ell=1}^{\nu}\sum_{r=0}^{N_\ell}\omega_{r,\ell}^{(M)}\Xi_{\xi_{r,k}}\left(m_k,\frac{1}{2}\right), \tag*{(47)}

where Nℓ≜(1−2−ℓ)M−1N_\ell\triangleq(1-2^{-\ell})\sqrt{M}-1, ξr,k≜[1+3(2r+1)2γˉk2mk(M−1)]−1\xi_{r,k}\triangleq\left[1+\frac{3(2r+1)^2\bar{\gamma}_k}{2m_k(M-1)}\right]^{-1}, and

ωr,ℓ(M)≜(−1)⌈r2ℓ−1/M⌉[2ℓ−1−⌊r2ℓ−1M+12⌋].(48)\omega_{r,\ell}^{(M)}\triangleq(-1)^{\left\lceil r2^{\ell-1}/\sqrt{M}\right\rceil}\left[2^{\ell-1}-\left\lfloor\frac{r2^{\ell-1}}{\sqrt{M}}+\frac{1}{2}\right\rfloor\right]. \tag*{(48)}
Uniform truncation errors and corresponding bounds

Figure 3. Uniform truncation errors, sup⁡q∈RRf,K(q)\sup_{q\in\mathbb{R}} R_{f,K}(q) and sup⁡q∈RRF,K(q)\sup_{q\in\mathbb{R}} R_{F,K}(q), and their corresponding uniform bounds as functions of the truncation order, KK, for n=10n=10.

Negative-definite noncentral CGQFs

Figure 2. Negative-definite noncentral CGQFs.

Execution time for a single-point evaluation

Figure 4. Execution time for a single-point evaluation at q=20q=20 versus the quadratic-form dimension nn in the positive-definite case, subject to an absolute error below 10−310^{-3}.

Using γ‾k=mkγ‾θ\overline{\gamma}_k=m_k\overline{\gamma}_{\theta}, the argument ξr,k\xi_{r,k} becomes independent of kk, namely, ξr≜[1+3(2r+1)2γ‾θ2(M−1)]−1\xi_r \triangleq\left[1+\frac{3(2r+1)^2\overline{\gamma}_{\theta}}{2(M-1)}\right]^{-1}. Consequently, the exact ABER reduces to

P‾b(M)=1M ν∑ℓ=1ν∑r=0Nℓω‾r,ℓ(M)∑k=0∞βkIξr(mk,12).(49)\overline{P}_b^{(M)}=\frac{1}{\sqrt{M}\,\nu}\sum_{\ell=1}^{\nu}\sum_{r=0}^{N_\ell}\overline{\omega}_{r,\ell}^{(M)}\sum_{k=0}^{\infty}\beta_k I_{\xi_r}\left(m_k,\frac{1}{2}\right). \tag*{(49)}

Thus, the exact ABER of the correlated Rician MRC receiver is obtained as weighted sums of the corresponding single-link Nakagami-mm fading results.

Remark 3: Existing studies on MRC over correlated Rician fading provide approximate or asymptotic results for an arbitrary number of branches [42], [49], [50], whereas exact results are generally limited to the dual-branch case [51], [52]. To the best of our knowledge, (48) is the first reported exact ABER expression for arbitrary-branch MRC under an arbitrary positive-definite Rician correlation structure. This application also highlights how the proposed Gamma-mixture representation overcomes the limited analytical tractability of Raphaeli’s formulation [1] by reducing further performance measures to weighted sums of single-link Nakagami-mm results. Other modulation schemes and performance metrics (e.g., outage probability) can be treated analogously whenever the corresponding Nakagami-mm error expressions are available in closed form or can be evaluated tractably.

Numerical Results

In this section, we numerically corroborate the analytical developments and assess the accuracy, convergence behavior, and computational efficiency of the proposed Gamma-mixture representations. All results are generated using the parameter set in tbl:1, with the quadratic-form dimension ranging

from n=1n=1 to n=17n=17.3 The proposed PDF and CDF expressions are compared with the exact series formulation of Raphaeli [1], Eqs. (26) and (33), and the approximate formulations of Ramírez-Espinosa et al. [42], Eqs. (21) and (25) and Al-Naffouri et al. [40], Eq. (42). Since Al-Naffouri et al. derived a CDF-based formulation but no corresponding PDF expression, their results are included only in the CDF comparisons.

Figure 1 shows the PDF and CDF Eqs. (4) and (5)} for the positive-definite case, whereas Fig. 2` shows the corresponding results for the negative-definite case, both for n=15n=15 and n=17n=17. The proposed expressions in (4) and (5) are evaluated using a truncation order K=350K=350, whereas Raphaeli’s series is truncated at KR=375K_R=375. For the approximation of Ramírez-Espinosa et al., the accuracy-controlling parameter is set to mE=30m_E=30. The Monte Carlo results are obtained from 10710^7 independent realizations. For both dimensions and both definiteness cases, the proposed PDF and CDF curves, Raphaeli’s exact formulation, and the approximation of Ramírez-Espinosa et al. are virtually indistinguishable from the Monte Carlo results. This close agreement provides direct numerical validation of the proposed Gamma-mixture representations in (4) and (5). A different behavior is observed for the approximation of Al-Naffouri et al. In the positive-definite case, it closely follows the reference CDF in the lowprobability region, begins to exhibit a noticeable discrepancy through the transition region, and progressively loses accuracy in the upper tail. Most importantly, its CDF is not constrained to remain within the interval [0,1][0, 1]. In the negative-definite case, the behavior is reversed: the largest discrepancy appears in the low-CDF region, whereas the approximation becomes increasingly accurate as the CDF approaches unity.

Positive-definite noncentral CGQFs

Figure 1. Positive-definite noncentral CGQFs.

ii1234567891011121314151617
λi\lambda_i0.600.130.223.823.020.884.023.560.240.425.763.464.223.780.211.321.76
μi\mu_i0.401.200.200.351.051.020.550.300.651.102.780.120.210.400.750.561.77

Table I. Noncentral CGQF Parameters for n=17n = 17

Execution time for a single-point evaluation at $q=-20$ versus the quadratic-form dimension $n$

Figure 5. Execution time for a single-point evaluation at q=−20q = -20 versus the quadratic-form dimension nn in the negative-definite case, subject to an absolute error below 10−310^{-3}.

ABER versus the reference SNR, $\gamma_0$, for $P \in \{13,15,17\}$

Figure 6. ABER versus the reference SNR, γ0\gamma_0, for P∈{13,15,17}P \in\{13, 15, 17\}.

Fig. 3 investigates the convergence of the proposed series by plotting the uniform truncation error bounds for sup⁡q∈RRf,K(q)\sup_{q \in\mathbb{R}} R_{f,K}(q) [Eq. (30)] and sup⁡q∈RRF,K(q)\sup_{q \in\mathbb{R}} R_{F,K}(q) [Eq. (31)] as functions of the truncation order KK, for n=10n = 10. sup⁡q∈RRf,K(q)\sup_{q \in\mathbb{R}} R_{f,K}(q) is approximated numerically over a sufficiently dense grid spanning 0≤∣q∣≤4630 \leq\lvert q\rvert\leq463, which covers the numerically relevant range of the distribution, whereas sup⁡q∈RRF,K(q)\sup_{q \in\mathbb{R}} R_{F,K}(q) follows exactly from the remaining mixture mass. The corresponding uniform truncation-error bounds in (30) and (31) are shown using both the optimized choice in (34) and the explicit midpoint choice in (35). Observe that the actual uniform truncation errors and their corresponding uniform upper bounds decrease monotonically and rapidly with KK, confirming the convergence predicted by the truncation-error analysis. For instance, the uniform PDF truncation error falls below 10−310^{-3} at K=43K = 43 and below 10−410^{-4} at K=57K = 57.

The corresponding uniform CDF truncation error falls below these levels at K=62K = 62 and K=76K = 76, respectively. As expected, the optimized uniform bound is consistently tighter than the explicit midpoint bound. For instance, the optimized PDF bound falls below 10−310^{-3} at K=60K = 60, compared with K=43K = 43 for the actual uniform error, while the optimized CDF bound reaches the same level at K=79K = 79, compared with K=62K = 62 for the actual uniform error. Hence, the bounds are conservative, but remain sufficiently tight to enable practical selection of the truncation order without requiring direct evaluation of the infinite-series remainder.

Figs. 4 and 5 compare the execution times of the proposed method, Raphaeli’s formulation, and the approximation of Ramírez-Espinosa et al. as the quadratic-form dimension nn increases. For a fair comparison, each method’s parameters are independently selected to achieve a pointwise absolute error below 10−310^{-3}. In the positive-definite case, the proposed method uses K=190K = 190, Raphaeli’s formulation uses KR=220K_{\mathrm{R}} = 220, and Ramírez-Espinosa et al. use mE=25m_{\mathrm{E}} = 25. For the negative-definite case, these parameters are K=190K = 190, KR=375K_{\mathrm{R}} = 375, and mE=30m_{\mathrm{E}} = 30, respectively. Single-point PDF and CDF evaluations are performed at q=20q = 20 and q=−20q = -20 for the positive- and negative-definite cases, respectively. In the positive-definite case, as nn increases from 1 to 17, the proposed method’s execution time grows modestly from approximately 1.9×10−21.9 \times10^{-2} to 3.4×10−23.4 \times10^{-2} s, compared with 4.6×10−24.6 \times10^{-2} to 1.51.5 s for Raphaeli and 2.3×10−22.3 \times10^{-2} to 9.39.3 s for Ramírez-Espinosa et al. Consequently, at n=17n = 17, the proposed method is approximately 43 and 270 times faster, respectively. The computational advantage is even greater in the negative-definite case, where the proposed method’s execution time increases only from approximately 2.0×10−22.0 \times10^{-2} to 3.5×10−23.5 \times10^{-2} s, compared with 1.6×10−11.6 \times10^{-1} to 4.44.4 s for Raphaeli and 2.0×10−22.0 \times10^{-2} to 14.814.8 s for Ramírez-Espinosa et al. At n=17n = 17, this corresponds to speedups of approximately 125 and more than 420, respectively. Overall, the proposed Gamma-mixture formulation exhibits substantially better execution-time scaling over 1≤n≤171 \leq n \leq17, with its computational advantage becoming increasingly significant as nn grows. Since these comparisons involve only single-point evaluations, even greater gains are expected for multipoint PDF and CDF evaluations, where the proposed method reuses its evaluation-independent mixture weights.

Finally, Fig. 6 illustrates the ABER [Eq. (48)] as a function of the reference SNR for P∈{13,15,17}P \in\{13, 15, 17\}, using the parameter sets in Table I and Gray-coded 16-QAM. The analytical results are in excellent agreement with the Monte Carlo simulations and, as expected, the system performance improves as the number of diversity branches increases.

Conclusions

In this paper, we derived novel exact Gamma-mixture representations for definite noncentral CGQFs, yielding analytically tractable and computationally efficient formulations. As a direct application of the proposed framework, we obtained an exact ABER expression for MRC receivers with an arbitrary number of diversity branches under an arbitrary positive-definite Rician correlation structure. The absolute and uniform convergence of the resulting PDF and CDF series, together with explicit uniform truncation-error bounds, was established, providing rigorous control over the numerical accuracy. Moreover, the Gamma-mixture structure enables finite-sum approximations that, by construction, remain valid probability distributions for any truncation order. Numerical results confirm the rapid convergence of the proposed series and demonstrate substantial computational gains over the formulations of Raphaeli and Ramírez-Espinosa et al..

Appendix A: Proof of the Theorem

Define Xi≜ηiYiX_i \triangleq\eta_iY_i, i∈{1,…,n}i \in\{1,\ldots,n\}. Since Yi∼χ2(2μi)Y_i \sim\chi^2(2\mu_i), the random variable XiX_i was shown to follow a Poisson-weighted Gamma mixture, whose PDF is given by [18]

fXi(x)=∑k=0∞ϕk,ifG(1+k,2∣ηi∣,∣x∣)u(xηi),x∈R,(50)f_{X_i}(x)=\sum_{k=0}^{\infty}\phi_{k,i}f_G(1+k,2|\eta_i|,|x|)u(x\eta_i),\qquad x\in\mathbb{R}, \tag*{(50)}

where fG(⋅,⋅,⋅)f_G(\cdot,\cdot,\cdot) denotes the PDF of a Gamma distribution, as defined in (7). Moreover, {ϕk,i}\{\phi_{k,i}\} are the Poisson mixture weights given by ϕk,i=μikk!exp⁡(−μi)\phi_{k,i}=\frac{\mu_i^k}{k!}\exp(-\mu_i). Taking the bilateral Laplace transform of XiX_i, we obtain

L{fXi}(s)=exp⁡(−μi)1+2ηisexp⁡(μi1+2ηis),(51)\mathcal{L}\{f_{X_i}\}(s)=\frac{\exp(-\mu_i)}{1+2\eta_i s}\exp\left(\frac{\mu_i}{1+2\eta_i s}\right), \tag*{(51)}

where s∈Cs\in\mathbb{C}. Using the Taylor expansion of the second exponential term in (50), the bilateral Laplace transform can be written as

L{fXi}(s)=∑k=0∞ϕk,i(1+2ηis)−1−k,(52)\mathcal{L}\{f_{X_i}\}(s)=\sum_{k=0}^{\infty}\phi_{k,i}(1+2\eta_i s)^{-1-k}, \tag*{(52)}

with the corresponding region of convergence (ROC) determined by

ℜ(1+2ηis)>0⟺{ℜ(s)>−12ηi,ηi>0,ℜ(s)<12∣ηi∣,ηi<0.(53)\Re(1+2\eta_i s)>0\Longleftrightarrow \begin{cases} \Re(s)>-\dfrac{1}{2\eta_i}, & \eta_i>0,\\ \Re(s)<\dfrac{1}{2|\eta_i|}, & \eta_i<0. \end{cases} \tag*{(53)}

By the definition of ηi∗\eta_i^* in (6), it follows that 0<ri≤10<r_i\leq1 and 0≤ai<10\leq a_i<1.

Define bi≜∣ηi∣b_i\triangleq|\eta_i|, b∗≜∣η∗∣=min⁡i{bi}b_*\triangleq|\eta^*|=\min_i\{b_i\}, amax⁡≜max⁡iaia_{\max}\triangleq\max_i a_i, and bmax⁡≜max⁡i{bi}b_{\max}\triangleq\max_i\{b_i\}. Since all coefficients ηi\eta_i have the same sign in the definite case, it follows from (52) that the intersection of the individual regions of convergence is

σℜ(s)>−12bmax⁡.(54)\sigma\Re(s)>-\frac{1}{2b_{\max}}. \tag*{(54)}

Hence, (53) provides a common region of convergence for the bilateral Laplace transforms of all the random variables XiX_i. Within this region,

ℜ(1+2η∗s)=1+2σb∗ℜ(s)>1−b∗bmax⁡≥1−b∗bi=ai,(55)\Re(1+2\eta^*s)=1+2\sigma b_*\Re(s)>1-\frac{b_*}{b_{\max}}\geq1-\frac{b_*}{b_i}=a_i, \tag*{(55)}

where the second inequality follows from bi≤bmax⁡b_i\leq b_{\max}. Since 0≤ai<10\leq a_i<1 and ℜ(1+2η∗s)>ai≥0\Re(1+2\eta^*s)>a_i\geq0, we have

∣ait∣=ai∣1+2η∗s∣<aiℜ(1+2η∗s)<1.(56)|a_i t|=\frac{a_i}{|1+2\eta^*s|}<\frac{a_i}{\Re(1+2\eta^*s)}<1. \tag*{(56)}

Therefore, the power-series expansions employed below converge absolutely throughout the common ROC. Defining t≜11+2η∗st\triangleq\frac{1}{1+2\eta^*s}, together with ai=1−ria_i=1-r_i, we obtain 1+2ηis=1−aitrit1+2\eta_i s=\frac{1-a_i t}{r_i t}. Substituting this result into (51) and collecting the terms that depend on tt, the marginal bilateral Laplace transform can be rewritten as L{fXi}(s)=ritexp⁡(−μi)1−aitexp⁡(μirit1−ait)\mathcal{L}\{f_{X_i}\}(s)=r_i t\frac{\exp(-\mu_i)}{1-a_i t}\exp\left(\frac{\mu_i r_i t}{1-a_i t}\right). Since the random variables {Xi}i=1n\{X_i\}_{i=1}^n are mutually independent, the bilateral Laplace transform of Q=∑i=1nXiQ=\sum_{i=1}^n X_i is given by the product of the corresponding marginal transforms. Therefore,

L{fQ}(s)=∏i=1nL{fXi}(s)=tnB(t),(57)\mathcal{L}\{f_Q\}(s)=\prod_{i=1}^{n}\mathcal{L}\{f_{X_i}\}(s)=t^nB(t), \tag*{(57)}

where

B(t)≜∏i=1nri1−aitexp⁡(μi(t−1)1−ait)=∑k=0∞βktk.(58)B(t)\triangleq\prod_{i=1}^{n}\frac{r_i}{1-a_i t}\exp\left(\frac{\mu_i(t-1)}{1-a_i t}\right)=\sum_{k=0}^{\infty}\beta_k t^k. \tag*{(58)}

The second equality defines {βk}k=0∞\{\beta_k\}_{k=0}^{\infty} as the Taylor coefficients of B(t)B(t) about t=0t=0.

From the definition in (57), the possible finite singularities of B(t)B(t) occur at t=1ait=\frac{1}{a_i}, for ai>0a_i>0. Since 0≤ai≤amax⁡0\leq a_i\leq a_{\max}, the singularity closest to the origin is located at t=1/amax⁡t=1/a_{\max} whenever amax⁡>0a_{\max}>0. Therefore, B(t)B(t) is analytic in the open disk ∣t∣<Rβ|t|<R_\beta, where

Rβ≜{1amax⁡,amax⁡>0,∞,amax⁡=0.(59)R_\beta\triangleq \begin{cases} \dfrac{1}{a_{\max}}, & a_{\max}>0,\\ \infty, & a_{\max}=0. \end{cases} \tag*{(59)}

When amax⁡=0a_{\max}=0, all ai=0a_i=0, and hence B(t)B(t) is an entire function. Consequently, the Taylor series of B(t)B(t) about t=0t=0 converges absolutely for every tt satisfying ∣t∣<Rβ|t|<R_\beta.

Condition (55) guarantees that, for every ss in the common ROC, the corresponding value t=11+2η∗st=\frac{1}{1+2\eta^*s} lies inside the disk of analyticity of B(t)B(t). Therefore, the Taylor expansion of B(t)B(t) in (57) can be evaluated at this value of tt. Substituting the resulting expansion into (56) yields

L{fQ}(s)=tn∑k=0∞βktk=∑k=0∞βk(1+2η∗s)−n−k.(60)\mathcal{L}\{f_Q\}(s)=t^n\sum_{k=0}^{\infty}\beta_k t^k=\sum_{k=0}^{\infty}\beta_k(1+2\eta^*s)^{-n-k}. \tag*{(60)}

Setting t=0t=0 in (57) gives the zeroth-order coefficient,

β0=B(0)=(∏i=1nri)exp⁡(−∑i=1nμi).(61)\beta_0=B(0)=\left(\prod_{i=1}^{n}r_i\right)\exp\left(-\sum_{i=1}^{n}\mu_i\right). \tag*{(61)}

To derive the remaining coefficients, we logarithmically differentiate B(t)B(t). For ∣t∣<Rβ|t|<R_{\beta}, this gives

tB′(t)B(t)=∑i=1n[ait1−ait+μirit(1−ait)2].(62)\frac{tB'(t)}{B(t)}=\sum_{i=1}^{n}\left[\frac{a_i t}{1-a_i t}+\frac{\mu_i r_i t}{(1-a_i t)^2}\right]. \tag*{(62)}

Here, the prime symbol (′') denotes differentiation with respect to tt. Using the power-series identities

ait1−ait=∑m=1∞aimtmandt(1−ait)2=∑m=1∞maim−1tm,(63)\frac{a_i t}{1-a_i t}=\sum_{m=1}^{\infty}a_i^m t^m \quad\text{and}\quad \frac{t}{(1-a_i t)^2}=\sum_{m=1}^{\infty}ma_i^{m-1}t^m, \tag*{(63)}

we obtain

tB′(t)B(t)=∑m=1∞Smtm,(64)\frac{tB'(t)}{B(t)}=\sum_{m=1}^{\infty}S_m t^m, \tag*{(64)}

where

Sm≔∑i=1naim−1(ai+mμiri),m≥1.(65)S_m\coloneqq\sum_{i=1}^{n}a_i^{m-1}(a_i+m\mu_i r_i),\qquad m\ge1. \tag*{(65)}

Multiplying both sides of (64) by B(t)B(t) gives

tB′(t)=B(t)∑m=1∞Smtm.(66)tB'(t)=B(t)\sum_{m=1}^{\infty}S_m t^m. \tag*{(66)}

Since tB′(t)=∑k=1∞kβktktB'(t)=\sum_{k=1}^{\infty}k\beta_k t^k and B(t)∑m=1∞Smtm=∑k=1∞(∑m=1kβk−mSm)tkB(t)\sum_{m=1}^{\infty}S_m t^m=\sum_{k=1}^{\infty}\left(\sum_{m=1}^{k}\beta_{k-m}S_m\right)t^k, equating the coefficients of tkt^k yields [48]

βk=1k∑m=1kβk−mSm,k≥1.(67)\beta_k=\frac{1}{k}\sum_{m=1}^{k}\beta_{k-m}S_m,\qquad k\ge1. \tag*{(67)}

Finally, substituting (64) into (66) and using the initial coefficient in (60), we recover the recursion given in (9). Since 0≤ai<10\le a_i<1, 0<ri≤10<r_i\le1, and μi≥0\mu_i\ge0, every term in (64) is nonnegative. Consequently, Sm≥0S_m\ge0 for m≥1m\ge1. Moreover, (60) implies that β0>0\beta_0>0. It then follows by induction from the recursion in (66) that

βk≥0,k∈N0.(68)\beta_k\ge0,\qquad k\in\mathbb{N}_0. \tag*{(68)}

Furthermore, because amax⁡<1a_{\max}<1, the radius of convergence satisfies Rβ>1R_{\beta}>1, and therefore the Taylor series of B(t)B(t) converges absolutely at t=1t=1. Evaluating (57) at t=1t=1 and using the definition ai≔1−ria_i\coloneqq1-r_i, we obtain

∑k=0∞βk=B(1)=∏i=1nri1−aiexp⁡(μi(1−1)1−ai)=1.(69)\sum_{k=0}^{\infty}\beta_k=B(1)=\prod_{i=1}^{n}\frac{r_i}{1-a_i}\exp\left(\frac{\mu_i(1-1)}{1-a_i}\right)=1. \tag*{(69)}

Hence, the sequence {βk}k=0∞\{\beta_k\}_{k=0}^{\infty} consists of nonnegative coefficients that sum to unity and therefore constitutes a valid sequence of mixture weights.

For αk>0\alpha_k>0, θ>0\theta>0, and σ∈{−1,1}\sigma\in\{-1,1\}, the following bilateral Laplace-transform pair holds:

L{fG(αk,θ,∣q∣)u(σq)}(s)=(1+σθs)−αk,(70)\mathcal{L}\left\{f_G(\alpha_k,\theta,|q|)u(\sigma q)\right\}(s)=(1+\sigma\theta s)^{-\alpha_k}, \tag*{(70)}

with region of convergence σℜ(s)>−1θ\sigma\Re(s)>-\frac{1}{\theta}. Since η∗=σ∣η∗∣\eta^*=\sigma|\eta^*| and θ=2∣η∗∣\theta=2|\eta^*|, it follows that 1+2η∗s=1+σθs1+2\eta^*s=1+\sigma\theta s. Therefore, each factor (1+2ηi∗s)−αk(1+2\eta_i^*s)^{-\alpha_k} in (59) coincides with the bilateral Laplace transform in (69).

Consequently, taking the inverse bilateral Laplace transform term by term yields a Gamma density with shape parameter αk\alpha_k and scale parameter θ\theta, supported on the half-line determined by the sign of η∗\eta^*.

For real ss in the common region of convergence (ROC), the bilateral Laplace-transform kernel e−sxe^{-sx} and all Gamma-mixture terms are nonnegative. Tonelli’s theorem therefore permits the interchange of the infinite summation and the bilateral Laplace integral, yielding a valid transform identity for all real ss in the common ROC. Both sides are analytic functions of ss in the interior of the ROC. Hence, by the identity theorem [53], the equality extends to all complex ss in the same region. This extension permits term-by-term inversion, and uniqueness of the bilateral Laplace transform establishes that the PDF of QQ is given by (4).

Moreover, since the summands in (4) are nonnegative, Tonelli’s theorem permits the interchange of the infinite summation and integration. Because βk≥0\beta_k\ge0 for every k∈N0k\in\mathbb{N}_0 and ∑k=0∞βk=1\sum_{k=0}^{\infty}\beta_k=1, term-by-term integration of the PDF series yields the CDF representation in (5). For the negative-definite case, the upper incomplete-Gamma terms are converted to the corresponding lower incomplete-Gamma form by using Υ(a,x)+Γ(a,x)=Γ(a)\Upsilon(a,x)+\Gamma(a,x)=\Gamma(a) [54]. This completes the proof.

Appendix B: Absolute and Uniform Convergence of the PDF and CDF of Q

Define the component Gamma PDF and CDF as

gk(x)≔fG(αk,θ,x),x≥0(71)g_k(x)\coloneqq f_G(\alpha_k,\theta,x),\qquad x\ge0 \tag*{(71)}
Gk(x)≔FG(αk,θ,x),x≥0.(72)G_k(x)\coloneqq F_G(\alpha_k,\theta,x),\qquad x\ge0. \tag*{(72)}

and let dk≔αk−1=n+k−1∈N0d_k\coloneqq\alpha_k-1=n+k-1\in\mathbb{N}_0.

The maximum value of gk(x)g_k(x) over x≥0x\ge0 is given by [18]

sup⁡x≥0gk(x)=cdkθ,(73)\sup_{x\ge0}g_k(x)=\frac{c_{d_k}}{\theta}, \tag*{(73)}

where

c0≔1,(74)c_0\coloneqq1, \tag*{(74)}
cm≔mmexp⁡(−m)Γ(m+1),m≥1.(75)c_m\coloneqq\frac{m^m\exp(-m)}{\Gamma(m+1)},\qquad m\ge1. \tag*{(75)}

For dk=0d_k=0, gk(x)g_k(x) reduces to an exponential density and attains its maximum at x=0x=0. Using the standard bound Γ(dk+1)=dk!>(dke)dk\Gamma(d_k+1)=d_k!>\left(\frac{d_k}{e}\right)^{d_k} for dk≥1d_k\ge1 [55], we obtain 0<cdk≤10<c_{d_k}\le1 for dk≥1d_k\ge1. Together with c0=1c_0=1, this implies the uniform bound

0≤gk(x)≤1θ,x≥0,k∈N0.(76)0\le g_k(x)\le\frac{1}{\theta},\qquad x\ge0,\quad k\in\mathbb{N}_0. \tag*{(76)}

Using (67), (68), the bound in (76), and 0≤u(qη∗)≤10\le u(q\eta^*)\le1, we obtain ∣βkgk(∣q∣)u(qη∗)∣≤βkθ\left|\beta_k g_k(|q|)u(q\eta^*)\right|\le\frac{\beta_k}{\theta} for q∈Rq\in\mathbb{R}. Moreover, ∑k=0∞βkθ=1θ∑k=0∞βk=1θ\sum_{k=0}^{\infty}\frac{\beta_k}{\theta}=\frac{1}{\theta}\sum_{k=0}^{\infty}\beta_k=\frac{1}{\theta}. Therefore, the Weierstrass MM-test establishes that the PDF series converges absolutely and uniformly on R\mathbb{R}.

Similarly, since each Gk(x)G_k(x) is a Gamma CDF, 0≤Gk(x)≤10\le G_k(x)\le1, for x≥0x\ge0. Hence, ∣βkGk(∣q∣)u(qη∗)∣≤βk|\beta_kG_k(|q|)u(q\eta^*)|\le\beta_k, for q∈Rq\in\mathbb{R}. Since ∑k=0∞βk=1\sum_{k=0}^{\infty}\beta_k=1, the Weierstrass MM-test likewise establishes the absolute and uniform convergence of the CDF series on R\mathbb{R}. The finite additive constant and the sign factor appearing in (5) do not affect this convergence result. Consequently, both the PDF and CDF series converge absolutely and uniformly over their respective domains. This concludes the proof.

Appendix C: Proof of Corollary III-A

By the definition of expectation, we have E{ψ(Q)}=∫−∞∞ψ(q)fQ(q) dq\mathbb{E}\{\psi(Q)\} = \int_{-\infty}^{\infty} \psi(q)f_Q(q)\,\mathrm{d}q. Thus, substituting the PDF in (4), we obtain

E{ψ(Q)}=∫−∞∞ψ(q)∑k=0∞βkfG(αk,θ,∣q∣)u(qη∗) dq.(77)\mathbb{E}\{\psi(Q)\} = \int_{-\infty}^{\infty} \psi(q) \sum_{k=0}^{\infty} \beta_k f_G(\alpha_k,\theta,|q|)u(q\eta^*)\,\mathrm{d}q. \tag*{(77)}

To justify interchanging the infinite summation and the integral, first apply Tonelli’s theorem to the corresponding nonnegative integrand involving ∣ψ(q)∣|\psi(q)|. Since βk≥0 ∀k\beta_k \ge0\ \forall k, we obtain

E{∣ψ(Q)∣}=∫−∞∞∣ψ(q)∣∑k=0∞βkfG(αk,θ,∣q∣)u(qη∗) dq=∑k=0∞βk∫−∞∞∣ψ(q)∣fG(αk,θ,∣q∣)u(qη∗) dq.(78)\begin{aligned} \mathbb{E}\{|\psi(Q)|\} &= \int_{-\infty}^{\infty} |\psi(q)| \sum_{k=0}^{\infty} \beta_k f_G(\alpha_k,\theta,|q|)u(q\eta^*)\,\mathrm{d}q \\ &= \sum_{k=0}^{\infty} \beta_k \int_{-\infty}^{\infty} |\psi(q)|f_G(\alpha_k,\theta,|q|)u(q\eta^*)\,\mathrm{d}q. \tag*{(78)} \end{aligned}

The left-hand side of (78) is finite by hypothesis. Therefore, Fubini’s theorem permits the interchange of the summation and integration in (77), yielding

E{ψ(Q)}=∑k=0∞βk∫−∞∞ψ(q)fG(αk,θ,∣q∣)u(qη∗) dq.(79)\mathbb{E}\{\psi(Q)\} = \sum_{k=0}^{\infty} \beta_k \int_{-\infty}^{\infty} \psi(q)f_G(\alpha_k,\theta,|q|)u(q\eta^*)\,\mathrm{d}q. \tag*{(79)}

Because η∗\eta^* and σ\sigma have the same sign, the unit-step function restricts the integral to the half-line Hσ≜{q∈R:σq≥0}H_\sigma\triangleq\{q \in\mathbb{R}:\sigma q \ge0\}. Now, applying the change of variables q=σxq=\sigma x, for x≥0x\ge0, to each integral in (79) gives

∫−∞∞ψ(q)fG(αk,θ,∣q∣)u(qη∗) dq=∫0∞ψ(σx)fG(αk,θ,x) dx=E{ψ(σGk)}.(80)\begin{aligned} \int_{-\infty}^{\infty} \psi(q)f_G(\alpha_k,\theta,|q|)u(q\eta^*)\,\mathrm{d}q &= \int_0^{\infty} \psi(\sigma x)f_G(\alpha_k,\theta,x)\,\mathrm{d}x \\ &= \mathbb{E}\{\psi(\sigma G_k)\}. \tag*{(80)} \end{aligned}

Substituting (80) into (79) yields (11). It remains to establish the absolute convergence of the series. Using the inequality ∣E{X}∣≤E{∣X∣}|\mathbb{E}\{X\}| \le\mathbb{E}\{|X|\}, together with the nonnegativity of the mixture weights and Tonelli’s theorem, we obtain

∑k=0∞∣βkE{ψ(σGk)}∣=∑k=0∞βk∣E{ψ(σGk)}∣≤∑k=0∞βkE{∣ψ(σGk)∣}=E{∣ψ(Q)∣}<∞.(81)\begin{aligned} \sum_{k=0}^{\infty} |\beta_k\mathbb{E}\{\psi(\sigma G_k)\}| &= \sum_{k=0}^{\infty} \beta_k |\mathbb{E}\{\psi(\sigma G_k)\}| \\ &\le\sum_{k=0}^{\infty} \beta_k\mathbb{E}\{|\psi(\sigma G_k)|\} = \mathbb{E}\{|\psi(Q)|\} < \infty. \tag*{(81)} \end{aligned}

Hence, the series in (11) converges absolutely. If ψ\psi is nonnegative, Tonelli’s theorem applies directly, and the identity remains valid without requiring the expectation to be finite, with both sides interpreted in the extended nonnegative real numbers. This completes the proof.

Appendix D: Closed-Form Truncation-Error Bounds

Assume that the PDF and CDF series are truncated after the term k=Kk=K, and define the remaining mixture mass as

TK≜∑k=K+1∞βk.(82)T_K \triangleq\sum_{k=K+1}^{\infty} \beta_k. \tag*{(82)}

Let ρ\rho be any real number satisfying 1<ρ<Rβ1<\rho<R_\beta. Since βk≥0\beta_k\ge0 for all k∈N0k\in\mathbb{N}_0 and ρk≥ρK+1\rho^k\ge\rho^{K+1} for every k≥K+1k\ge K+1, we have

ρK+1TK=ρK+1∑k=K+1∞βk≤∑k=K+1∞βkρk≤∑k=0∞βkρk=B(ρ).(83)\rho^{K+1}T_K=\rho^{K+1}\sum_{k=K+1}^{\infty}\beta_k \le\sum_{k=K+1}^{\infty}\beta_k\rho^k \le\sum_{k=0}^{\infty}\beta_k\rho^k=B(\rho). \tag*{(83)}

Consequently,

TK≤B(ρ)ρK+1≜EK(ρ).(84)T_K\le\frac{B(\rho)}{\rho^{K+1}}\triangleq\mathcal{E}_K(\rho). \tag*{(84)}

Using (58), the bound can be written explicitly as in (34). The sequence {cm}m≥1\{c_m\}_{m\ge1} in (75) is strictly decreasing since

cm+1cm=12(1+1m)m<1for m≥1.\frac{c_{m+1}}{c_m}=\frac{1}{2}\left(1+\frac{1}{m}\right)^m<1\quad\text{for }m\ge1.

For every omitted term k≥K+1k\ge K+1, we have dk=n+k−1≥n+Kd_k=n+k-1\ge n+K. Therefore, by the monotonicity of cmc_m and (73),

sup⁡x≥0gk(x)=cdkθ≤cn+Kθ.(85)\sup_{x\ge0}g_k(x)=\frac{c_{d_k}}{\theta}\le\frac{c_{n+K}}{\theta}. \tag*{(85)}

Using (85), βk≥0\beta_k\ge0, 0≤u(qη∗)≤10\le u(q\eta^*)\le1, and the definition of TKT_K, it follows that

Rf,K(q)=∑k=K+1∞βkgk(∣q∣)u(qη∗)≤cn+Kθ∑k=K+1∞βk=cn+KθTK.(86)\begin{aligned} R_{f,K}(q) &=\sum_{k=K+1}^{\infty}\beta_k g_k(|q|)u(q\eta^*) \\ &\le\frac{c_{n+K}}{\theta}\sum_{k=K+1}^{\infty}\beta_k =\frac{c_{n+K}}{\theta}T_K. \tag*{(86)} \end{aligned}

Combining this result with (84), we obtain the uniform PDF truncation-error bound given in (31). Since 0≤Gk(x)≤10\le G_k(x)\le1 for x≥0x\ge0, and ∣σ∣=1|\sigma|=1, it follows that

RF,K(q)≤∑k=K+1∞βk=TK.(87)R_{F,K}(q)\le\sum_{k=K+1}^{\infty}\beta_k=T_K. \tag*{(87)}

Combining this inequality with (84) yields the uniform CDF truncation-error bound in (32). This completes the proof.

References

  1. [1]D. Raphaeli, “Distribution of noncentral indefinite quadratic forms in complex normal variables,” IEEE Trans. Inf. Theory, vol. 42, no. 3, pp. 1002–1007, May 1996.
  2. [2]D. Lao and A. M. Haimovich, “Exact closed-form performance analysis of optimum combining with multiple channel interferers and Rayleigh fading,” IEEE Trans. Commun., vol. 51, no. 6, pp. 995–1003, Jun. 2003.DOI
  3. [3]D. Raphaeli, “Noncoherent coded modulation,” IEEE Trans. Commun., vol. 44, no. 2, pp. 172–183, Feb. 1996.
  4. [4]D. Dysalvar, K. M. Simon, and M. H. Shahshahani, “The performance of trellis-coded MDPSK with multiple-symbol detection,” IEEE Trans. Commun., vol. 38, no. 9, pp. 1391–1403, Sep. 1990.
  5. [5]J. Huang and L. L. Campbell, “Trellis coded MDPSK in correlated and shadowed Rician fading channels,” IEEE Trans. Veh. Technol., vol. 40, no. 4, pp. 786–797, Nov. 1991.DOI
  6. [6]B. D. Rao, M. Wengler, and B. Judson, “Performance analysis and comparison of MRC and optimal combining in antenna array systems,” in Proc. IEEE Int. Conf. Acoust., Speech Signal Process. (ICASSP), vol. 5, Salt Lake City, UT, USA, May 2001, pp. 2949–2952.DOI
  7. [7]N. O. Garzón, H. C. Mora, F. D. A. García, J. Vega-Sánchez, and D. M. Osorio, “Performance evaluation of MRC systems over sub-terahertz MFTR fading channels,” IEEE Commun. Lett., vol. 28, no. 10, pp. 2422–2426, Sep. 2024.
  8. [8]F. D. A. García, F. R. A. Parente, M. D. Yacoub, and J. C. S. S. Filho, “On the exact sum PDF and CDF of α-μ variates,” IEEE Trans. Wireless Commun., vol. 22, no. 8, pp. 5084–5095, Aug. 2023.
  9. [9]F. D. A. García, M. D. Yacoub, and J. C. S. Santos Filho, “A unified framework for mixed fading sums,” IEEE Open J. Commun. Soc., vol. 7, pp. 971–9732, 2026.
  10. [10]C. Kim, S.-L. Lee, and J.-H. Lee, “SINR and throughput analysis for random beamforming systems with adaptive modulation,” IEEE Trans. Wireless Commun., vol. 12, no. 4, pp. 1460–1471, Apr. 2013.DOI
  11. [11]M. Sharif and B. Hassibi, “On the capacity of MIMO broadcast channels with partial side information,” IEEE Trans. Inf. Theory, vol. 51, no. 2, pp. 506–522, Feb. 2005.DOI
  12. [12]C. Schlegel, “Error probability calculation for multibeam Rayleigh channels,” IEEE Trans. Commun., vol. 44, no. 3, pp. 290–293, Mar. 1996.
  13. [13]G. A. Ropokis, A. A. Rontogiannis, and P. T. Mathaiopoulos, “Quadratic forms in normal RVs: Theory and applications to OSTBC over Hoyt fading channels,” IEEE Trans. Wireless Commun., vol. 7, no. 12, pp. 5009–5019, Dec. 2008.DOI
  14. [14]V. Havary-Nassab, S. Shahbazpanahi, and A. Grami, “Optimal distributed beamforming for two-way relay networks,” IEEE Trans. Signal Process., vol. 58, no. 3, pp. 1238–1250, Mar. 2010.
  15. [15]Q. Zhao and H. Li, “Differential BPSK modulation for wireless relay networks,” in Proc. 38th Annu. Conf. Inf. Sci. Syst. (CISS), Mar. 2004, pp. 437–441.
  16. [16]K. —, “Performance of differential modulation with wireless relays in Rayleigh fading channels,” IEEE Commun. Lett., vol. 9, no. 4, pp. 343–345, Apr. 2005.
  17. [17]N. Shah and H. Li, “Distribution of quadratic form in Gaussian mixture variables and an application in relay networks,” in Proc. IEEE 6th Workshop on Signal Processing Advances in Wireless Communications (SPAWC), New York, NY, USA, Jun. 2005, pp. 490–494.
  18. [18]N. Johnson, S. Kotz, and N. Balakrishnan, Continuous Univariate Distributions, 2nd ed., ser. Wiley Series in Probability and Statistics. Hoboken, NJ, USA: Wiley, 1994, vol. 1.
  19. [19]U. Grenander, H. O. Pollak, and D. Slepian, “The distribution of quadratic forms in normal variates: A small sample theory with applications to spectral analysis,” J. Soc. Ind. Appl. Math., vol. 7, no. 4, pp. 374–401, Dec. 1959.
  20. [20]V. Pauli, R. Schober, and L. H.-J. Lampe, “A unified performance analysis framework for differential detection in MIMO Rayleigh fading channels,” IEEE Trans. Commun., vol. 56, no. 11, pp. 1972–1981, Nov. 2008.DOI
  21. [21]Y. L. Gall, F. X. Socheleau, and J. Bonnel, “Matched-field processing performance under the stochastic and deterministic signal models,” IEEE Trans. Signal Process., vol. 62, no. 22, pp. 5825–5838, Nov. 2014.
  22. [22]G. W. Wornell, J. N. Laneman, and D. N. C. Tse, “An efficient protocol for realizing cooperative diversity in wireless networks,” in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jun. 2001, p. 294.DOI
  23. [23]T. Y. Al-Naffouri and M. D. Muddin, “Exact performance analysis of the ε-NLMS algorithm for colored circular Gaussian inputs,” IEEE Trans. Signal Process., vol. 58, no. 10, pp. 5080–5090, Oct. 2010.DOI
  24. [24]N. J. Bershad, “Behavior of the ε-normalized LMS algorithm for Gaussian inputs,” IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-35, no. 5, pp. 636–644, May 1987.DOI
  25. [25]N. J. Bershad, “Analysis of the normalized LMS algorithm with Gaussian inputs,” IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-34, no. 4, pp. 793–806, Aug. 1986.DOI
  26. [26]S. B. Provost and A. M. Mathai, Quadratic Forms in Random Variables: Theory and Applications, ser. Statistics: Textbooks and Monographs. New York, NY, USA: Marcel Dekker, 1992.
  27. [27]H. E. Robbins, “The distribution of a definite quadratic form,” Ann. Math. Statist., vol. 19, no. 2, pp. 266–270, Jun. 1948.
  28. [28]J. Gurland, “Distribution of quadratic forms and ratios of quadratic forms,” Ann. Math. Statist., vol. 24, no. 3, pp. 416–427, Sep. 1953.DOI
  29. [29]J. Gurland, “Distribution of definite and indefinite quadratic forms,” Ann. Math. Stat., vol. 26, no. 1, pp. 122–127, Mar. 1955.DOI
  30. [30]—, “Quadratic forms in normally distributed random variables,” Sankhya, vol. 17, pp. 37–50, Jan. 1956.
  31. [31]B. K. Shah, “Distribution of definite and indefinite quadratic forms from a non-central normal distribution,” Ann. Math. Statist., vol. 34, no. 1, pp. 186–190, Mar. 1963.DOI
  32. [32]G. L. Turin, “The characteristic function of hermitian quadratic forms in complex normal variables,” Biometrika, vol. 47, no. 1–2, pp. 199–201, Jun. 1960.DOI
  33. [33]S. Kotz, N. L. Johnson, and D. W. Boyd, “Series representations of distributions of quadratic forms in normal variables I. central case,” Ann. Math. Stat., vol. 38, no. 3, pp. 712–724, Jun. 1967.DOI
  34. [34]—, “Series representations of distributions of quadratic forms in normal variables II. non-central case,” Ann. Math. Stat., vol. 38, no. 3, pp. 838–848, Jun. 1967.DOI
  35. [35]G. Tziritas, “On the distribution of positive-definite Gaussian quadratic forms,” IEEE Trans. Inf. Theory, vol. 33, no. 6, pp. 895–906, Nov. 1987.DOI
  36. [36]R. Feirler, M. Rogers, and K. Malakian, “Distribution of general noncentral positive definite quadratic form in K-dimensions,” IEEE Trans. Aerosp. Electron. Syst., vol. 25, no. 3, pp. 411–414, May 1989.
  37. [37]K. Biyari and W. Lindsey, “Statistical distributions of hermitian quadratic forms in complex Gaussian variables,” IEEE Trans. Inf. Theory, vol. 39, no. 3, pp. 1076–1082, May 1993.DOI
  38. [38]P. W. N. Marsh, “Saddlepoint approximations for noncentral quadratic forms,” Econ. Theory, vol. 14, no. 5, pp. 539–559, Oct. 1998.DOI
  39. [39]D. Kuonen, “Saddlepoint approximations for distributions of quadratic forms in normal variables,” Biometrika, vol. 86, no. 4, pp. 929–935, Dec. 1999.DOI
  40. [40]T. Y. Al-Naffouri, M. Moinuddin, N. Ajeeb, B. Hassibi, and A. L. Moustakas, “On the distribution of indefinite quadratic forms in Gaussian random variables,” IEEE Trans. Commun., vol. 64, no. 1, pp. 153–165, Jan. 2016.
  41. [41]P. Ramírez-Espinosa, D. Morales-Jimenez, J. A. Cortés, J. F. Paris, and E. Martos-Naya, “New approximation to the distribution of positive RVs applied to Gaussian quadratic forms,” IEEE Signal Process. Lett., vol. 26, no. 6, pp. 923–927, Jun. 2019.
  42. [42]P. Ramírez-Espinosa, L. Moreno-Pozas, J. F. Paris, J. A. Cortés, and E. Martos-Naya, “A new approach to the statistical analysis of non-central complex Gaussian quadratic forms with applications,” IEEE Trans. Veh. Technol., vol. 68, no. 7, pp. 6734–6746, Jul. 2019.
  43. [43]J. P. Imhof, “Computing the distribution of quadratic forms in normal variables,” Biometrika, vol. 48, no. 3–4, pp. 419–426, Dec. 1961.DOI
  44. [44]R. B. Davies, “Numerical inversion of a characteristic function,” Biometrika, vol. 60, no. 2, pp. 415–417, Aug. 1973.DOI
  45. [45]S. O. Rice, “Distribution of quadratic forms in normal random variables: Evaluation by numerical integration,” SIAM J. Sci. Stat. Comput., vol. 1, no. 4, pp. 438–448, Dec. 1980.DOI
  46. [46]C. B. Issaid, M.-S. Alouini, and R. Tempone, “Efficient importance sampling for the left tail of positive Gaussian quadratic forms,” IEEE Wireless Commun. Lett., vol. 10, no. 3, pp. 527–531, Mar. 2021.
  47. [47]A. I. Khuri, “A necessary condition for a quadratic form to have a Chi-squared distribution: An accessible proof,” Int. J. Math. Educ. Sci. Technol., vol. 30, no. 3, pp. 335–339, Nov. 1999.DOI
  48. [48]F. D. A. García, F. R. A. Parente, F. D. P. Calmon, and J. C. S. Santos Filho, “A broad Gaussian class of power sums are gamma mixtures,” IEEE Trans. Wireless Commun., vol. 24, no. 1, pp. 479–493, Jan. 2025.
  49. [49]Y. Ma, “Impact of correlated diversity branches in Rician fading channels,” in Proc. IEEE Int. Conf. Commun. (ICC), vol. 1, May 2005, pp. 473–477.DOI
  50. [50]R. K. Mallik and N. C. Sagias, “Distribution of inner product of complex Gaussian random vectors and its applications,” IEEE Trans. Commun., vol. 59, no. 12, pp. 3353–3362, Dec. 2011.DOI
  51. [51]P. S. Bithas, N. C. Sagias, and P. T. Mathaiopoulos, “Dual diversity over correlated Ricean fading channels,” J. Commun. Netw., vol. 9, no. 1, pp. 67–74, Mar. 2007.DOI
  52. [52]M. Ilic-Delibasic and M. Pejanovic-Djurisic, “MRC dual-diversity system over correlated and non-identical Ricean fading channels,” IEEE Commun. Lett., vol. 17, no. 12, pp. 2280–2283, Dec. 2013.
  53. [53]E. Kreyszig, Advanced Engineering Mathematics, 10th ed. New Jersey: John Wiley & Sons, 2010.
  54. [54]F. W. J. Olver, D. W. Lozier, R. F. Boisvert, and C. W. Clark, NIST Handbook of Mathematical Functions, 1st ed. Washington, DC: US Dept. of Commerce: National Institute of Standards and Technology (NIST), 2010.
  55. [55]A. P. Prudnikov, Y. A. Bryčkov, and O. I. Marìčev, Integral and Series: Special Functions, 3rd ed., Fizmatlit, Ed. Moscow, Russia: Fizmatlit, 1992, vol. 2.

Paper details

vlnc:W_ckpabkt4
v1 · latestHistory (1)

published · Fresh — added to the Hub within the last 30 days

added ·

Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

CC BY 4.0

Original source

  • Engineering

Not recorded for this paper · View statement →

Looking for related papers…
Contents