 Research
 Open Access
 Published:
On the detection probability of the standard condition number detector in finitedimensional cognitive radio context
EURASIP Journal on Wireless Communications and Networking volume 2016, Article number: 137 (2016)
Abstract
Standard condition number (SCN) detector is an efficient detector in multidimensional cognitive radio systems since no a priori knowledge is needed. The earlier studies usually assume a large number of dimensions and a large number of samples per dimension and use random matrix theory (RMT) to derive asymptotic distributions of the SCN metric. In practice, the number of dimensions may not be large enough for the SCN distribution to be well approximated by the asymptotic ones. In this context, the false alarm probability is considered in literature and formulas for 2D, 3D, and infinitedimensional systems have been derived. However, the detection probability, which is of great importance in cognitive radio, has not been well discussed in literature. In this paper, we discuss, analytically, the detection probability of the SCN detector. Since the probability of detection is totally related to the SCN distribution, we derive new results on the joint ordered eigenvalues and SCN distributions for central semicorrelated Wishart matrices. These results are used to approximate the detection probability by the noncentral/central approximation. We consider systems with three or more dimensions, and we give an approximated form of the detection probability. The analytical results of this paper on probability of detection along with those on probability of false alarm present a complete performance analysis and are validated through simulations. We show that the proposed analytical expressions provide high accuracy and that the SCN detector outperforms the wellknown energy detector and the largest eigenvalue detector even with a small number of dimensions and low noise uncertainty environments.
Introduction
Cognitive radio (CR) is considered as a promising solution for the scarcity and inefficient use of the spectrum [1, 2]. It allows the secondary (unlicensed) user (SU) to use the spectrum in an opportunistic way so that it does not cause harmful interference to the primary (licensed) user (PU). One possibility is to detect whether the PU is present or not to avoid any interference. Therefore, spectrum sensing has a key functionality in CR as it allows the CR to differentiate between the spectrum being used and the spectrum holes.
Several spectrum sensing techniques were proposed in the last decade [3]. Energy detector (ED) is among the most popular sensing techniques; it is simple, noncoherent, and needs no prior knowledge about the PU’s signal. However, ED is very sensitive to noise variations and requires perfect knowledge of the noise power. Thus, the performance of ED suffers from a high degradation under low signaltonoise ratio (SNR) and noise uncertainty conditions [4, 5].
Recently, eigenvaluebased detector (EBD) has been shown to overcome noise uncertainty challenges and performs adequately even in low SNR conditions. EBD is based on the eigenvalues of the received signal covariance matrix. In this context, the multidimensional aspect of a cognitive radio could be (i) multiantenna CR [6, 7], (ii) cooperative scenario between several CR nodes [8], (iii) oversampling within the CR node [9], or any combination of them. If the entries within these dimensions are considered Gaussian, then the receiver’s covariance matrix is known as a Wishart matrix in random matrix theory (RMT) [10]. Results from RMT have been used to study the EBD algorithms which include the largest eigenvalue (LE) detector proposed in [9, 11], the scaled largest eigenvalue (SLE) detector [12, 13], and the standard condition number (SCN) detector [9, 14–18]. The LE is a semiblind detector since it requires the knowledge of the noise power whereas the SLE and SCN are blind detectors that do not require this knowledge.
If we denote the maximum and the minimum eigenvalues of the receiver’s covariance matrix by λ _{max} and λ _{min}, respectively, then the standard condition number (SCN) is defined as the ratio between λ _{max} and λ _{min} (λ _{max}/λ _{min}). In multipleinput multipleoutput (MIMO) systems, the SCN has an effective connection with MIMO receiver performance in spatial multiplexing systems [19–21] and it indicates the multipath richness of the MIMO channel [22, 23]. In CR systems, the SCN detector compares this ratio to a threshold to decide whether the PU exists or not. The performance of a detection algorithm is, usually, characterized by two types of probabilities: the false alarm probability (P _{fa}) and the detection probability (P _{d}). The latter depends on the decision threshold and are related to the statistics of the detector metric. Thus, the characteristics of the SCN are of great importance in both MIMO and CR systems.
The SCN metric was well studied in the recent years; for example, this metric was studied asymptotically in [14] and the threshold was presented according to MarchenkoPastur (MP) law [24]. If the size of the receiver’s matrix is K×N, then MP law proves that the largest (λ _{max}) and the smallest (λ _{min}) eigenvalues of the receiver’s covariance matrix converge to constants as (K,N)→∞ with c=^{K} /_{ N } is a constant ratio [25]. These constants are simply determined by c and the powers of the signal and the noise.
In [9], the authors improved the accuracy of the asymptotic statistical distribution of the SCN by using the TracyWidom (TW) distribution to model the largest eigenvalue (numerator of the SCN) [26] while maintaining the MP representation of the smallest one. TW distribution is a limiting distribution of the largest eigenvalue of a central Wishart matrix as (K,N)→∞ [27]. This approximation of the SCN, by TW distribution for the numerator and MP law for the denominator, results in an approximated relation between the decision threshold and the P _{fa}.
This work was further extended in [15, 16] by using the Curtiss formula for the distribution of the ratio of random variables (i.e., SCN) [28] where both the largest and the smallest eigenvalues converge to TracyWidom distributions when (K,N)→∞ as shown in [26, 29]. Moreover, by the exploitation of the normal and TW distributions and using the Curtiss formula, the authors in [17] provided a form for the probability of missed detection (P _{md}=1−P _{d}) for sufficiently large values of K and N. However, all these expressions include TW distribution and Curtiss formula that are hard to evaluate numerically online in addition to the considered asymptotic assumptions which are not necessarily practical.
By considering finite dimensions, the authors in [30] provided the exact generic form of the distribution of the SCN based on the joint distribution of the ordered eigenvalues of Wishart matrix. Consequently, [18] provides the exact forms of the P _{fa} of the SCN detector for CR with two dimensions and [31] provides P _{fa} form for three dimensions. In addition, the P _{d} for twodimensional systems was approximated using the noncentral/central approximation and provided in [18] following the results in [30]. When K≥3 (for Kdimensional system), the form of the P _{d} could be derived using the results in [30] as long as the noncentrality matrix Ω _{ K } is full rank. Moreover, the noncentral/central approximation is used to approximate the distribution of the noncentral uncorrelated Wishart matrix by the distribution of the central semicorrelated Wishart matrix. However, using this method to approximate the distribution of the SCN requires normalization and the behavior of this approximation could be affected especially at high SNR.
In this paper, the noncentrality matrix (Ω _{ K }) is not a fullrank matrix as considered in previous studies [18, 30]. This case includes, for example, but is not limited to, a single PU transmitting orthogonal frequencydivision multiplexing (OFDM) signal. Accordingly, results derived in literature may not be applicable since they are derived for the full rank case. Thus, by using the noncentral/central approximation, we provide the new form of the P _{d} of the SCN metric for general finite Kdimensional systems and we give the form in the particular case when K=3. Also, we study the impact of the system parameters (K, N, and SNR) on the approximation accuracy and on the detection probability. The main contribution of this paper could be summarized as follows:

Using the noncentral/central approximation, the eigenvalues of the correlation matrix of the central semicorrelated Wishart matrix may coincide. For this purpose, we generalize the joint distribution of the ordered eigenvalues of the central semicorrelated Wishart matrix. In our derivations, the eigenvalues of the correlation matrix can be equal or distinct.

The authors in [30] consider the case where all the eigenvalues of the correlation matrix are distinct. In this paper, we show that the generic form of the cumulative distribution function (CDF) of the SCN given in [30] is still valid if the eigenvalues are not distinct. However, the form of the parameters differ where we give the new forms.

We derive the analytical forms of the CDF and the probability density function (PDF) of the SCN of threedimensional systems when Ω _{ K } is not a fullrank matrix.

For the sake of completeness, we also derive the CDF and the PDF of the SCN of threedimensional systems when Ω _{ K } is a fullrank matrix. Thus, the results of this paper combined with results in [31] form a complete closedform system for the threedimensional cognitive radio.

Since the previous studies consider the noncentral/central approximation in low SNR regions [18], we study the impact of the system parameters on the accuracy of the noncentral/central approximation. This impact is given in terms of P _{d} as it is an important target in the general CR context.
The rest of this paper is organized as follows. In Section 2, the system model is introduced and discussed. In Section 3, the noncentral/central approximation is recalled and analyzed. In Section 4, we give the joint ordered eigenvalue distribution with a generalization to equal eigenvalues of the correlation matrix. In Section 5, we emphasize on the general form of the CDF of the SCN for the central semicorrelated Wishart matrix when L eigenvalues of the correlation matrix are equal. The exact CDF and PDF of this SCN for threedimensional systems are derived as well. Simulation results and approximation accuracy are discussed in Section 6, and we conclude in Section 7.
Notations: Vectors and matrices are represented, respectively, by lowercase and uppercase boldface. The symbols . and tr(.) represent, respectively, the determinant and trace of a matrix while (.)^{1/2}, (.)^{T}, and (.)^{†} are the square root, transpose, and Hermitian symbols, respectively. I _{ n } is the n×n identity matrix. Symbol ∥.∥^{2} stands for the norm, E[.] stands for the expected value, and ∼ stands for distributed as.
System model
We consider a Kdimensional CR system, and we aim to detect the presence/absence of a single PU during a sensing period which corresponds to N samples. The Kdimensions might be K collaborating SUs, K antennas, an oversampling by a factor of K, or any combination of them. For this detection problem, there are two hypotheses: \(\mathcal {H}_{0}\) corresponds to the absence of PU transmission (i.e., spectrum hole) and \(\mathcal {H}_{1}\) corresponds to the presence of the PU transmission (i.e., spectrum being used). The received vector, at instant n, under each hypothesis is given by
where y(n)=[y _{1}(n),⋯,y _{ K }(n)]^{T} is the observed K×1 complex samples across all the dimensions at instant n. η(n) is a K×1 complex circular white Gaussian noise. h(n) is a K×1 complex vector that represents the channel coefficients between the PU and each of the CR dimensions, and s(n) stands for the primary signal sample at instant n.
After collecting N samples from each dimension, the received signal matrix Y is written as follows:
Without loss of generality, we suppose that K≤N and we define the received sample covariance matrix as W=Y Y ^{†}.
Under \(\mathcal {H}_{0}\), the input of the matrix Y is a complex circular white Gaussian noise with zero mean and unknown variance \(\sigma _{\eta }^{2}\), then W is well known as a central uncorrelated complex Wishart matrix and is denoted by \( \boldsymbol {W} \sim \mathcal {CW}_{K}(N, \sigma _{\eta }^{2}\mathbf {I}_{K})\) where K is the size of the matrix, N is the number of degrees of freedom (DoF), and \(\sigma _{\eta }^{2}\mathbf {I}_{K}\) is the correlation matrix.
Under \(\mathcal {H}_{1}\), we suppose that the channel remains constant during the sensing time and we have a single PU whose signal is drawn independently from Gaussian process for every sample. Consequently, W follows a noncentral uncorrelated complex Wishart distribution which is denoted as \(\boldsymbol {W} \sim \mathcal {CW}_{K}(N, \sigma _{\eta }^{2}\mathbf {I}_{K}, \mathbf {\Omega }_{K})\), where Ω _{ K } is a rank 1 noncentrality matrix [32].
Let us denote by λ _{1}≥λ _{2}≥⋯≥λ _{ K }>0 the eigenvalues of W, then the SCN metric is given by
Denoting by t the decision threshold, then the detection probability (P _{d}), defined as the probability of correctly detecting the presence of PU, and the false alarm probability (P _{fa}), defined as the probability of detecting the presence of PU while it does not exist, are, respectively, given by (5) and (6) and shown in Fig. 1.
These probabilities depend on the threshold (t) being used. However, if the expressions of the P _{fa} and P _{d} are previously known, then a threshold could be set according to a required error constraint. Then, it is clear that these probabilities depend on the distribution of the SCN metric. If we denote the CDF and PDF of SCN, respectively, by F _{ i }(.) and f _{ i }(.) with index i∈{0,1} indicating the considered hypothesis, then we can write
The exact general form of the distribution of SCN under \(\mathcal {H}_{0}\) (F _{0}(t)) has been derived in [30]. Two particular cases have been considered in [18, 31] when K=2 and 3, respectively. Asymptotically, this distribution could be found in [9, 14, 15]. Under \(\mathcal {H}_{1}\), an asymptotic distribution of the SCN, F _{1}(t), could be found in [17]. In the finite case, the exact generic form of F _{1}(t) is derived in [30]; however, further numerical evaluation would either require NuttallQ function which could be replaced by Marcum Qfunction and a finite weighted sum of Bessel functions [33] or by hypergeometric functions that could be expanded to an infinite sum (see, for example, [34] for K=2 and N=2). Thus, and since both solutions are difficult to manipulate,^{1} a third solution is to use the noncentral/central approximation that approximates the distribution of the noncentral uncorrelated Wishart matrix by the distribution of the central semicorrelated Wishart matrix. This approximation is presented in the next section. The exact general form of the distribution of the SCN of central semicorrelated Wishart matrix is provided by [30] and is used to approximate F _{1}(t) for K=2 in [18, 30].
Noncentral/central approximation and parameter analysis
The noncentral/central approximation is recalled in Lemma 1.
Lemma 1 ([35]).
The complex noncentral Wishart matrix \(\boldsymbol {W} \sim \mathcal {CW}_{K}(N, \kappa ^{2}\mathbf {I}_{K}, \mathbf {\Omega }_{K})\) and the complex semicorrelated Wishart matrix \(\boldsymbol {W} \sim \mathcal {CW}_{K}(N, \widehat {\mathbf {\Sigma }}_{K})\) with effective correlation matrix \(\widehat {\mathbf {\Sigma }}_{K} = \kappa ^{2} I_{K} + {}^{\mathbf {\Omega }_{K}}\!/_{N}\) have the same first and secondorder moments differing by \({}^{\mathbf {\Omega }_{K}}\!/_{N}\).
Using Lemma 1, the distribution of the SCN under \(\mathcal {H}_{1}\) hypothesis could hence be approximated by the distribution of the SCN of complex semicorrelated Wishart matrix with a proper correlation matrix. It is worth noting that this approximation for the SCN distribution also requires a normalization by κ ^{2} (W _{ n }=κ ^{−2} W) which gives the same SCN as W. Therefore, following (8), the detection probability is, accordingly, approximated.
Under hypothesis \(\mathcal {H}_{1}\) and following our assumptions, the noncentrality matrix  Ω _{ K } is a rank 1 matrix and the only nonzero eigenvalue of Ω _{ K } is denoted by ω _{1}. Consequently, and after applying normalization of Lemma 1, the effective correlation matrix, \(\widehat {\mathbf {\Sigma }}_{K}\), has coincidence in its eigenvalues. Let σ=[σ _{1},σ _{2},⋯,σ _{ K }]^{T} be the vector of ordered eigenvalues of \(\widehat {\mathbf {\Sigma }}_{K} = I_{K} + {}^{\mathbf {\Omega }_{K}}\!/_{N}\), then all but one eigenvalue of \(\widehat {\mathbf {\Sigma }}_{K}\) are still equal to 1 (eigenvalues of I _{ K }) while σ _{1} is given by
The average SNR, under \(\mathcal {H}_{1}\), is defined by
where the PU signal power, \({\sigma _{s}^{2}}\), could be estimated by^{2} (∥s∥^{2}/N), and the channel power \({\sigma _{h}^{2}} = (\lVert \boldsymbol {h} \rVert ^{2}/K)\). The noncentrality matrix is given by
where Σ _{ K } is the covariance matrix of Y, defined as \(\mathbf {\Sigma }_{K} = E[(\boldsymbol {Y}\boldsymbol {M})(\boldsymbol {Y}\boldsymbol {M})^{\dagger }]=\sigma _{\eta }^{2} I_{K}\), and M is the mean of Y defined as M=E[Y]=h s ^{T} with h=[h _{1} h _{2}⋯h _{ K }]^{T} and s=[s(1)s(2)⋯s(N)]^{T}. It is worth mentioning that (11) will not be changed after normalization.
As a result, and by using the property that the trace of a matrix equals the sum of its eigenvalues, then ω _{1} could be written as
Thus, Ω _{ K } is not full rank and the eigenvalues of \(\widehat {\mathbf {\Sigma }}_{K}\) are not distinct. It is worth noting that for the exact form of P _{d}, it would be useful to refer to the joint distribution of the ordered eigenvalues of noncentral uncorrelated Wishart matrix with arbitrary noncentrality matrix rank derived in [36, App. I] and consider rank 1 case. However, as discussed before, it is hard to derive a tractable form for the SCN distribution since it requires NuttallQ functions or hypergiometric functions. Therefore, by considering the noncentral/central approximation, results based on assuming all correlation eigenvalues distinct could not be used and new results must be derived. Accordingly, an approximated and simpler form for the P _{ d } will be derived.
Joint ordered eigenvalues distribution generalization
As discussed in the previous section, all but one of the eigenvalues of the correlation matrix are equal. In this section, and since the distribution of the SCN metric is derived using the joint distribution of the eigenvalues of the Wishart matrix, we generalize the joint distribution of the ordered eigenvalues of the central semicorrelated Wishart matrix. This new form of the joint distribution covers any number (L) of equal eigenvalues positioned anywhere in vector σ and is given in Theorem 1 below.
In addition, Theorem 1 is also useful in MIMO systems as it could be used to derive marginal and joint distributions in correlated Rayleigh channels when the correlation eigenvalues may coincide. Moreover, these derivations could, also, approximate that of the Rician channels when the mean channel matrix is of rank 1; this could be satisfied when all channel vectors have the same mean value or in some other practical scenarios where the lineofsight (LOS) component of the channel matrix approaches the scaled allones matrix [37].
Theorem 1 (Central semicorrelated Wishart when Σ _{ K } is full rank with L equal eigenvalues).
Let W be a central semicorrelated Wishart matrix \(\boldsymbol {W} \sim \mathcal {CW}_{K}(N, \mathbf {\Sigma }_{K})\)and denote by σ _{1}>σ _{2}>⋯>σ _{ p }=⋯=σ _{ q }>⋯>σ _{ K }>0 the ordered eigenvalues of Σ _{ K } assumed full rank with L equal eigenvalues (from p to q with q=p+L−1), then the joint PDF of λ could be written as follows:
with the associated parameters defined as

Φ(λ) is a K×K Vandermonde matrix of entries \(\lambda _{j}^{i1}\).

Ψ(λ) is a K×K matrix of the form E(λ,σ) given, for all 1≤j≤K, by
$$ \{\mathbf{E}(\boldsymbol\lambda,\boldsymbol\sigma)\}_{i,j} = \left\{\begin{array}{cc} \frac{\partial^{qi}(e^{\frac{\lambda_{j}}{\sigma_{p}}})}{\partial\sigma_{p}^{qi}} & p\leq i \leq q \\ e^{\frac{\lambda_{j}}{\sigma_{i}}} & otherwise\end{array}\right. $$(14) 
ξ(λ _{ i }) is defined as \(\xi (\lambda _{i}) = \lambda _{i}^{NK}\).

The normalization constant is given by
$$ C = \frac{\prod_{i<j}^{K} \sigma_{i} \sigma_{j}}{\prod\limits_{i=1}^{K}(Ni)! {\sigma_{i}^{N}} \prod\limits_{{i<j}\atop{\sigma_{i} \neq \sigma_{j}}}^{K}(\sigma_{j}  \sigma_{i}) \, \Gamma_{L}(L)}, $$(15)
where \(\Gamma _{s}(l)=\prod _{i=1}^{s}(li)!\) and
with \(\mathcal {L}(n,k)\) is the Lah number defined by
Proof.
See Appendix 1.
It can be easily shown that by taking L=1, the parameters in Theorem 1 will be equivalent to the case of all distinct eigenvalues in the literature [30, Table I].
SCN distribution
In this section, we will derive the general form of the CDF of the SCN of central semicorrelated Wishart matrix for arbitrary K and N. Then, we emphasize by considering the threedimensional case (K=3). Given (8) and the results of this section, P _{d} can then be directly computed.
The general form
The CDF, F(x), with x≥1, of the SCN of the central semicorrelated Wishart matrix \( \mathbf {W} \sim \mathcal {CW}_{K}(N, \boldsymbol {\Sigma }_{K})\) with distinct correlation eigenvalues, denoted by σ _{1}>σ _{2}>⋯>σ _{ K }>0, is given by [30]
where ϕ _{ i }(λ _{ j })= [ Φ(λ)]_{ i,j } and ψ _{ i }(λ _{ j })= [ Ψ(λ)]_{ i,j } with Φ(λ), Ψ(λ), ξ(λ _{ i }), and C are defined in [30, Table I].
If we have L equal correlation eigenvalues (say from p to q with q=p+L−1), then (18) is still valid by considering the parameters Φ(λ), Ψ(λ), ξ(λ _{ i }), and C that are defined in Theorem 1. This could be easily shown by comparing the joint distribution parameters in Theorem 1 and Table I of [30] and noting that they have the same general form used in deriving the SCN CDF in (18).
It is important to note that all the integrals inside the determinant in (18), \(I_{i,j} =\int _{\lambda _{K}}^{x\lambda _{K}}\phi _{i}(u) \psi _{j}(u) \xi (u) du\), still admit a closedform solution given, directly after integrating using [38, Eq. (3.351.1)], by
where γ(.,.) is the lower incomplete gamma function [38, Eq. (8.350.1)], the constant l=N−K+i, and 1≤i≤K.
SCN distribution for threedimensional systems
In the previous sections, we have considered an arbitrary number (L) of equal eigenvalues positioned anywhere in vector σ. Considering our assumptions that Ω _{ K } is a rank 1 matrix reveals, from Lemma 1, that the eigenvalues of the effective correlation matrix of the central semicorrelated Wishart matrix has (K−1)equal eigenvalues such that σ _{1}>σ _{2}=⋯=σ _{ K }>0.
Now, if we consider the case K=3, then \(\widehat {\mathbf {\Sigma }}_{K}\) has two equal eigenvalues (σ _{1}>σ _{2}=σ _{3}>0). In this case, the CDF and PDF of the SCN are given in Theorem 2 and Corollary 1, respectively.
Theorem 2 (CDF of SCN of central semicorrelated Wishart matrix when Σ _{3} has two equal eigenvalues).
The CDF of the SCN of a 3×3 central semicorrelated Wishart matrix \( \mathbf {W} \sim \mathcal {CW}_{K}(N, \mathbf {\Sigma }_{3})\) whose Σ _{3} has two equal eigenvalues (σ _{1}>σ _{2}=σ _{3}) is given by
where R _{1}(N,x) is defined in (21), G _{1}(N,x) in (22), S _{1}(r,s,t,μ,ν,x) in (23), Δ _{1}(r,s,t,μ,ν,ε,x) in (24), and C _{ sc } in (25).
with Δ _{3} defined in (35) in Appendix 2, Theorem 3.
Proof.
The proof could be summarized as follows:

Considering (18) and setting K=3.

Substituting the parameters from Theorem 1.

Expanding the summation and using (19).

Expanding the determinant and integrating using Eqs. (3.351.1) and (3.351.3) of [38].
Then, the result comes after simplification.
Corollary 1.
The PDF of the SCN of a 3×3 central semicorrelated Wishart matrix \( \mathbf {W} \sim \mathcal {CW}_{K}(N, \mathbf {\Sigma }_{3})\) whose Σ _{3} has two equal eigenvalues (σ _{1}>σ _{2}=σ _{3}) is given by
where R _{2}(N,x) is defined in (21), G _{2}(N,x) in (22), S _{2}(r,s,t,μ,ν,x) in (23), C _{ sc } in (25), and Δ _{2}(r,s,t,μ,ν,ε,x) in (27) below.
with Δ _{4} defined in (38) in Appendix 2, Corollary 2.
Proof.
Obtained by differentiating Eq. (20).
For the sake of completeness, the reader could find, in Appendix 2, the CDF and PDF of the SCN of the central semicorrelated Wishart matrix when all the correlation eigenvalues are distinct.
Simulation and discussion
In this section, we discuss the analytical results through Monte Carlo simulations. We, firstly, validate the theoretical analysis presented in Sections 4 and 5. Given the noncentral/central approximation in Lemma 1, we study the approximation accuracy as well as the impact of the SNR on this approximation. Since the probability of detection is the main target, we study the effect of the approximation accuracy and the impact of system parameters on P _{d}. Finally, we show that the SCN detector outperforms the ED and the LE detector if noise power is not perfectly known.
For this purpose, we, first, generate 10^{5} central semicorrelated Wishart matrices. This type of matrices can be easily generated under \(\mathcal {H}_{0}\) by considering a certain correlation between different dimensions of the CR system. The received matrix, under \(\mathcal {H}_{0}\) hypothesis, is then written as
where G is the Gaussian noise matrix and Σ _{ K } is the correlation matrix.
Figures 2 and 3 validate the analytical form of the distribution of the SCN of the central semicorrelated Wishart matrix derived in Section 5. A threedimensional system is considered, and the receiver matrix is given in (28). The correlation matrix, Σ _{ K }, is modeled according to the normalization of Lemma 1; thus, σ _{1}=1+K ρ and σ _{2}=σ _{3}=1. Figure 2 shows the impact of varying the number of received samples (N) while the SNR (ρ) variation is considered in Fig. 3. Results show a perfect match between the empirical SCN distribution of the central semicorrelated Wishart matrix and the analytical form in Section 5. Moreover, these figures show a validation of the joint distribution given in Theorem 1.
Central/noncentral approximation accuracy is shown in Fig. 4. In this case, we consider a BPSK modulated signal and a complex Gaussian noise with unit variance (\(\sigma _{\eta }^{2} = 1\)). Since we have considered a flat fading channel, we suppose that the signal will experience a unity fading magnitude. Figure 4 gives the empirical distribution of the SCN of noncentral uncorrelated Wishart matrices (under \(\mathcal {H}_{1}\) hypothesis) and its corresponding normalized analytical approximation using Lemma 1 for different SNR values (ρ). Results show a perfect match between the empirical results and the analytical approximation at low SNR values, however, approximation accuracy degrades as SNR increases (ρ>−2 dB).
Figures 5 and 6 present the impact of the system parameters (K, N, and ρ) on the approximation in terms of the performance of the SCN detector for a preset target P _{fa}. Figure 5 shows the P _{d} of the SCN detector of threedimensional CR as a function of SNR for different number of samples (N={10,30,50,100}) while in Fig. 6, we vary K (K={2,3}) with the false alarm being set to to P _{fa}=0.1. Both figures show perfect accuracy for low SNR values (ρ<−2 dB); however, as SNR increases the approximation starts to show dissimilarity with the empirical results until both probabilities reach 1 (both distributions, the empirical and the analytical, are totally to the right of the considered threshold).
Figure 5 shows that the dissimilarity between the curves decreases as N increases and becomes very close to zero at N=100. This is related to the threshold selection criteria. In CR, the threshold is—usually—selected according to a target P _{fa} (i.e., the distribution of the SCN under \(\mathcal {H}_{0}\) as shown in Fig. 1). As N increases, the detection probability is improved as the part of the distribution under \(\mathcal {H}_{1}\) to the right of the threshold increases. This reveals that, in the sense of detection performance, the normalized noncentral/central approximation could be considered as a good fit for the empirical distribution of the SCN for sufficiently large values of N. Indeed, both distributions perfectly match at low SNR values and exceed the threshold for higher SNR values where the approximation accuracy degrades. Moreover, the same result could be deduced from Fig. 6 where the performance of the detector increases as K increases.
To stand on the previous results and to validate the approximation accuracy obtained at low SNR for different values of N and K, we present in Fig. 7 the P _{d} of SCN metric for different N and K with SNR fixed at ρ=−10 dB and P _{fa}=0.1. The figure shows a perfect match between the empirical and the analytical results for all values of K and N. As it could be seen from the figure, the distribution under \(\mathcal {H}_{1}\) hypothesis partially exceeds the threshold (P _{d}<1), therefore, the approximation perfectly fits the empirical distribution. Thus, at an acceptable SNR value, the approximation does not show any degradation as N and K values change.
The performance comparison between the SCN detector, the LE detector, and the ED [5] is illustrated in Fig. 8. In this case, we set K=3, N=500, and P _{fa}=0.1. If noise variance is perfectly known, results show that the LE detector outperforms the SCN detector as it is the optimal detector under this condition. However, noise variance is not known in practice. Accordingly, we considered a 0.3 dB noise uncertainty and the results are shown in Fig. 8. Results show that the SCN detector outperforms both the LE and ED as noise uncertainty is considered.
Conclusions
In this paper, we have considered the detection probability of the SCN detector. We have provided new statistics for the SCN metric, particularly for a Kdimensional cognitive radio system, by generalizing the form of the joint distribution of the ordered eigenvalues of central semicorrelated Wishart matrices. Then, we have considered a threedimensional system and have derived the approximated detection probability by the use of normalized noncentral/central approximation. The analytical results are validated through Monte Carlo simulations in different environments and with different system parameters. Results show that the approximation perfectly fits the empirical results at low SNR values; however, the approximation accuracy degrades as SNR increases. For a target false alarm probability, results prove that the probability of detection could be approximated using normalized noncentral/central approximation for all SNR values when the values of N and K are large enough. In addition, and by considering the noise uncertainty problem, results show that the SCN detector outperforms the LE detector and the ED even with very small noise uncertainty value.
Endnotes
^{1} The infinite sum of the hypergeometric function could be truncated to a finite sum with good accuracy if the K, N, and SNR are small. However, for a CR system, N is usually large.
^{2} The norm of the PU signal, ∥s∥^{2}, is still a random variable; however, this randomness decreases fast as N increases and (∥s∥^{2}/N) can be well approximated by \({\sigma _{s}^{2}}\) for sufficient value of N.
Appendices
Appendix 1: proof of Theorem 1.
Before we start the proof, it is required to give the following Lemma presenting the n ^{th} derivative of any function of the form \(e^{\frac {a}{x}}\) with respect to the variable x.
Lemma A.1.
Let us define the function \(f(x)=e^{\frac {a}{x}}\), then the n ^{th} derivative of f(x) is given by
with \(\mathcal {L}(n,k)\) the Lah number defined in (17).
Proof.
It should be noted that, for any value of n, the n ^{th} derivative of \(e^{\frac {a}{x}}\) will result into the function \(e^{\frac {a}{x}}\) multiplied by sum of (a/x) with different powers for a and x. Regardless of the sign, it is found that the number multiplied by each component of this sum is exactly equals to the Lah number.
Following the pattern seen by calculating the derivative of f(x) for small values of n, and matching the numbers at each derivative level, “n,” with the Lah number \(\mathcal {L}(n,k)\), it can be proved, by recurrence, that the n ^{th} derivative of the function f(x) of the form \(e^{\frac {a}{x}}\) is given by (29).
Now, we proceed in proving Theorem 1. If we have L equal eigenvalues (σ _{ p }=⋯=σ _{ q }), we must generalize the result of central semicorrelated Wishart with distinct correlation eigenvalues for arbitrary number of coincident eigenvalues by taking the limit of joint distribution given by Eq. 6 of [30] as follows:
with σ _{ p,q }=[σ _{ p },⋯,σ _{ q }], and C the normalization constant, Φ(λ) is a Vandermonde matrix of entries \(\lambda _{j}^{i1}\), E(λ,σ) is matrix of entries \(e^{\frac {\lambda _{j}}{\sigma _{i}}}\), and \(\xi (\lambda _{i}) = \lambda _{i}^{NK}\) [30, Table I]. To evaluate the limit in (30), we apply Lemma 2 from [39] to obtain
with \(e(\lambda _{i},\sigma _{j}) = e^{\frac {\lambda _{i}}{\sigma _{j}}}\), the required derivatives are evaluated using (29) and \(\Gamma _{s}(l)=\prod _{i=1}^{s}(li)!\). Then, the result is obtained by substituting (29) and (31) into (30) and simplifying.
In the case, we have several coincidences (e.g., σ _{ p,q }=σ _{ p }, σ _{ t,s }=σ _{ s }), the same analysis could be applied and the limit must be taken over all coincidence cases.
Appendix 2: the CDF and PDF of SCN
In the case where Ω _{3} is not a rank 1 matrix (we have more than one PU), then the eigenvalues of Σ _{3} are not equal anymore. For sake of completeness of threedimensional system case, we give in Theorem 3 and Corollary 2 the CDF and PDF of the SCN metric when all the correlation eigenvalues are distinct.
Theorem 3 (CDF of SCN of Central SemiCorrelated Wishart Matrix when Σ _{3} has distinct eigenvalues).
The CDF of the SCN of 3×3 central semicorrelated Wishart matrix \( \mathbf {W} \sim \mathcal {CW}_{K}(N, \mathbf {\Sigma }_{3})\) when eigenvalues of Σ _{3} are distinct is given by
where R _{3}(N,x) is defined in (33), S _{3}(r,s,t,x) in (34), Δ _{3}(r,s,t,μ,ν,ε,x) in (35), and C _{ s } in (36).
Proof.
The proof could be summarized as follows:

Considering (18) and setting K=3.

Substituting the parameters from Theorem 1 with L=1.

Expanding the summation and using (19) with p=q.

Expanding the determinant and integrate using Eqs. (3.351.1) and (3.351.3) of [38].
Then, the result comes after simplification.
Corollary 2.
The PDF of the SCN of 3×3 central semicorrelated Wishart matrix \( \mathbf {W} \sim \mathcal {CW}_{K}(N, \mathbf {\Sigma }_{3})\) when eigenvalues of Σ _{3} are distinct is given by
where R _{4}(N,x) defined in (33), S _{4}(r,s,t,x) in (34), C _{ s } in (36), and Δ _{4}(r,s,t,μ,ν,ε,x) in (38).
Proof.
Obtained by differentiating Eq. (32).
References
J III Mitola, Cognitive radio: an integrated agent architecture for software defined radio, Computer Communication System Laboratory, Department of Teleinformatics, Royal Institute of Technology (KTH), (Stockholm, Sweden, 2000).
Federal Communications Commission Spectrum Policy Task Force, Report of the spectrum efficiency working group. FCC (2002).
T Yucek, H Arslan, A survey of spectrum sensing algorithms for cognitive radio applications. IEEE Commun. Surveys Tutorials. 11(1), 116–130 (2009). doi:http://dx.doi.org/10.1109/SURV.2009.090109.
R Tandra, A Sahai, SNR walls for signal detection. IEEE J. Sel. Topics Signal Process. 2(1), 4–17 (2008). doi:http://dx.doi.org/10.1109/JSTSP.2007.914879.
S Bahamou, A Nafkha, in EUSIPCO. Noise uncertainty analysis of energy detector: bounded and unbounded approximation relationship (IEEEMorocco, 2013).
R Zhang, TJ Lim, YC Liang, Y Zeng, Multiantenna based spectrum sensing for cognitive radios: a GLRT approach. IEEE Trans. Commun. 58(1), 84–88 (2010). doi:http://dx.doi.org/10.1109/TCOMM.2010.01.080158.
A Taherpour, M Nasirikenari, S Gazor, Multiple antenna spectrum sensing in cognitive radios. IEEE Trans. Wirel. Commun. 9(2), 814–823 (2010). doi:http://dx.doi.org/10.1109/TWC.2009.02.090385.
A Kortun, T Ratnarajah, M Sellathurai, C Zhong, CB Papadias, On the performance of eigenvaluebased cooperative spectrum sensing for cognitive radio. IEEE J. Sel. Topics Signal Process. 5(1), 49–55 (2011). doi:http://dx.doi.org/10.1109/JSTSP.2010.2066957.
Y Zeng, YC Liang, Eigenvaluebased spectrum sensing algorithms for cognitive radio. IEEE Trans. Commun. 57(6), 1784–1793 (2009).
AM Tulino, S Verdu, Random matrix theory and wireless communications (now Publishers Inc., USA, 2004).
Y Zeng, C Koh, YC Liang, in IEEE International Conference on Communication. Maximum eigenvalue detection: theory and application (IEEEBeijing, 2008), pp. 4160–4164.
P Bianchi, J Najim, G Alfano, M Debbah, in IEEE Information Theory Workshop. Asymptotics of eigenbased collaborative sensing, (2009), pp. 515–519. doi:http://dx.doi.org/10.1109/ITW.2009.5351479.
P Bianchi, M Debbah, M Maida, J Najim, Performance of statistical tests for singlesource detection using random matrix theory. IEEE Trans. Inf. Theory. 57(4), 2400–2419 (2011). doi:http://dx.doi.org/10.1109/TIT.2011.2111710.
LS Cardoso, M Debbah, P Bianchi, J Najim, in Proc. IEEE International Symptoms Wireless Pervasive Computing. Cooperative spectrum sensing using random matrix theory (IEEEGreece, 2008), pp. 334–338.
F Penna, R Garello, M Spirito, Cooperative spectrum sensing based on the limiting eigenvalue ratio distribution in Wishart matrices. IEEE Commun. Lett. 13(7), 507–509 (2009).
F Penna, R Garello, D Figlioli, MA Spirito, in Proc. IEEE 4th International Conference CROWNCOM. Exact nonasymptotic threshold for eigenvaluebased spectrum sensing (IEEEGermany, 2009), pp. 1–5.
F Penna, R Garello, MA Spirito, in IEEE International Conference on Wireless and Mobile Computing, Networking and Communications. Probability of missed detection in eigenvalue ratio spectrum sensing, (2009), pp. 117–122. doi:http://dx.doi.org/10.1109/WiMob.2009.29.
W Zhang, G Abreu, M Inamori, Y Sanada, Spectrum sensing algorithms via finite random matrices. IEEE Trans. Commun.60(1), 164–175 (2012).
H Artes, D Seethaler, F Hlawatsch, Efficient detection algorithms for MIMO channels: a geometrical approach to approximate ML detection. IEEE Trans. Signal Process. 51(11), 2808–2820 (2003).
D Wubben, R Bohnke, V Kuhn, KD Kammeyer, in Proc. ITG Work. Smart Antennas. MMSEbased latticereduction for nearML detection of MIMO systems (IEEEGermany, 2004), pp. 106–113.
J Maurer, G Matz, D Seethaler, in IEEE International Conference A.S.S.P 3. Lowcomplexity and fulldiversity MIMO detection based on condition number thresholding (IEEEHonolulu, Hi, 2007), pp. 61–64.
MD Batariere, TK Blankenship, JF Kepler, TP Krauss, I Lisica, S Mukthavaram, JW Porter, TA Thomas, FW Vook, in Proc. 55th IEEE Veh. Tech. Conf. (VTC), 1. Wideband MIMO mobile impulse response measurements at 3.7 GHz (IEEEBirmingham, AL, USA, 2002), pp. 26–30.
V Erceg, P Soma, DS Baum, AJ Paulraj, in Proc. IEEE Int. Conf. Commun. (ICC), 1. Capacity obtained from multipleinput multipleoutput channel measurements in fixed wireless environments at 2.5 GHz (IEEENew York, 2002), pp. 396–400.
VA Marcenko, LA Pastur, Distribution of eigenvalues for some sets of random matrices. Math. USSRSbornik. 1(4), 457–483 (1967).
R Couillet, M Debbah, Random Matrix Theory for Wireless Communications (Cambridge University Press, UK, 2011).
CA Tracy, H Widom, On orthogonal and symplectic matrix ensembles. Comm. Math. Phys.177(3), 727–754 (1996).
M Johnstone, On the distribution of the largest eigenvalue in principal components analysis. Ann. Statist. 29:, 295–327 (2001).
JH Curtiss, On the distribution of the quotient of two chance variables. Ann. Math. Statist.12(4), 409–421 (1941). doi:http://dx.doi.org/10.1214/aoms/1177731679.
ON Feldheim, S Sodin, A universality result for the smallest eigenvalues of certain sample covariance matrices. Geometric and Funct. Anal. 20(1), 88–123 (2010). doi:http://dx.doi.org/10.1007/s000390100055x.
M Matthaiou, MR McKay, PJ Smith, JA Nossek, On the condition number distribution of complex wishart matrices. IEEE Trans. Commun. 58(6), 1705–1717 (2010).
H Kobeissi, Y Nasser, O Bazzi, Y Louet, A Nafkha, in XXXIth URSI General Assembly and Scientific Symposium (URSI GASS). On the performance evaluation of eigenvaluebased spectrum sensing detector for MIMO systems, (2014), pp. 1–4. doi:http://dx.doi.org/10.1109/URSIGASS.2014.6929235.
L Wei, O Tirkkonen, in IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications. Cooperative spectrum sensing of OFDM signals using largest eigenvalue distributions, (2009), pp. 2295–2299. doi:http://dx.doi.org/10.1109/PIMRC.2009.5449798.
MK Simon, The Nuttall Q function—its relation to the Marcum Q function and its application in digital communication performance evaluation. IEEE Trans. Commun. 50(11), 1712–1715 (2002). doi:http://dx.doi.org/10.1109/TCOMM.2002.805270.
M Matthaiou, DI Laurenson, CX Wang, On analytical derivations of the condition number distributions of dual noncentral Wishart matrices. IEEE Trans. Wirel. Commun. 8(3), 1212–1217 (2009).
WY Tan, RP Gupta, On approximating the noncentral Wishart distribution with Wishart distribution. Commun. Stat. Theory Method. 12(22), 2589–2600 (1983).
S Jin, MR McKay, X Gao, I Collings, MIMO multichannel beamforming: SER and outage using new eigenvalue distributions of complex noncentral Wishart matrices. IEEE Trans. Commun. 56(3), 424–434 (2008).
XW Cui, QT Zhang, ZM Feng, Generic procedure for tightly bounding the capacity of MIMO correlated Rician fading channels. IEEE Transactions on Communication. 53(5), 890–898 (2005).
IS Gradshteyn, IM Ryzhik, Table of Integrals, Series, and Products, 7th edn. (ELSEVIER, USA, 2007).
M Chiani, MZ Win, H Shin, in Proc. IEEE GLOBECOM. Capacity of MIMO systems in the presence of interference (IEEESan Francisco, 2006), pp. 1–6.
Acknowledgements
This work is supported by a program of cooperation between the Lebanese University and the Azem & Saada social foundation (LUAZM) and by CentraleSupélec (France).
Competing interests
The authors declare that they have no competing interests.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License(http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Kobeissi, H., Nasser, Y., Nafkha, A. et al. On the detection probability of the standard condition number detector in finitedimensional cognitive radio context. J Wireless Com Network 2016, 137 (2016). https://doi.org/10.1186/s1363801606340
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1363801606340
Keywords
 Cognitive radio
 Joint distribution
 Spectrum sensing
 Standard condition number
 Wishart matrix