- Research
- Open Access

# Multi-antenna spectrum sensing by exploiting spatio-temporal correlation

- Sadiq Ali
^{1, 2}Email author, - David Ramírez
^{3}, - Magnus Jansson
^{4}, - Gonzalo Seco-Granados
^{1}and - José A López-Salcedo
^{1}

**2014**:160

https://doi.org/10.1186/1687-6180-2014-160

© Ali et al.; licensee Springer. 2014

**Received: **1 July 2014

**Accepted: **25 October 2014

**Published: **7 November 2014

## Abstract

In this paper, we propose a novel mechanism for spectrum sensing that leads us to exploit the spatio-temporal correlation present in the received signal at a multi-antenna receiver. For the proposed mechanism, we formulate the spectrum sensing scheme by adopting the generalized likelihood ratio test (GLRT). However, the GLRT degenerates in the case of limited sample support. To circumvent this problem, several extensions are proposed that bring robustness to the GLRT in the case of high dimensionality and small sample size. In order to achieve these sample-efficient detection schemes, we modify the GLRT-based detector by exploiting the covariance structure and factoring the large spatio-temporal covariance matrix into spatial and temporal covariance matrices. The performance of the proposed detectors is evaluated by means of numerical simulations, showing important advantages over existing detectors.

## Keywords

- Cognitive radio
- Generalized likelihood ratio test (GLRT)
- Multi-antenna
- Spatio-temporal correlation

## 1 Introduction

For a cognitive radio system, which opportunistically accesses the wireless channel, spectrum sensing becomes a crucial task for detecting the presence of primary user transmissions [1]. Recently, sensors with multiple antennas have become an integral part of many cognitive receivers [2, 3], thus giving us the chance to consider multi-antenna techniques to improve the performance of spectrum sensing. Multiple antennas can offer spatial diversity and improve the spectrum sensing performance [4, 5]. Intuitively, the presence of any primary signal should result in some spatial correlation in the observations received at the multi-antenna receivers [5] and thus, exploiting this correlation improves the primary user detection performance. In addition to being spatially correlated, the received signal samples are usually correlated (wide-sense stationary) in time due to presence of a temporal dispersive channel, oversampling of the received signals or just because the originally transmitted signals are correlated in time [5, 6]. This spatio-temporal correlation is a feature that can be used for detection purposes, since the remaining (i.e. undesired) noise processes at different antennas can be safely assumed statistically independent, both in time and space.

Spectrum sensing methods that only exploit the spatial structure of the received signal covariance matrix have been of great interest in the recent years [5]. The majority of these schemes are based on multivariate statistical inference theory [7, 8], and interested readers can find comprehensive details in ([8], Ch. 9-10), which discusses multivariate detectors for testing the independence of random observations with the help of the generalized likelihood ratio test (GLRT). These GLRT-based detectors typically end up in a simple quotient between the determinant of the sample covariance matrix and the determinant of its diagonal version, and these tests have been widely applied to the detection of signals especially in the context of cognitive radios [2, 9].

Through careful study of various existing spectrum sensing techniques, one can conclude that the signal’s temporal correlation is not fully exploited in most of these techniques. In fact, in most of them, temporal correlation is ignored or considered as a deleterious effect. In the very few works that exploit the temporal correlation, they usually assume some prior knowledge about it [10–14]. One of the reasons for ignoring or only partially exploiting temporal correlation is that it often makes it difficult to achieve tractable solutions. However, the exploitation of temporal correlation jointly with spatial correlation can provide us extra side information to enhance the detection performance. Hence, it will be interesting to find ways to devise detection mechanisms that exploit temporal correlation with tractable solutions. Taking this into account, the main focus of this work is to develop a multi-antenna detector that robustly exploits spatio-temporal correlation. In order to do so, we propose a signal model that leads us to tractable detection schemes while exploiting the temporal correlation jointly with spatial correlation.

In order to achieve the proposed goal, we start with our earlier work in [15], where we derived the GLRT. This detector basically tests whether the covariance matrix is block diagonal or not. To make the discussion and notation simple, for our case, we call this GLRT scheme the spatio-temporal GLRT (ST-GLRT). Compared to the traditional spatial covariance-based GLRT, the ST-GLRT provides some improved performance. The reason for this is that the ST-GLRT scheme exploits temporal correlation as an additional feature on top of spatial correlation and energy. However, since any GLRT involves the estimation of unknown parameters (e.g., covariance matrix), its performance depends on the sample size and the dimensionality of the signal model. In practice, the GLRT is used based on the assumption that the sample size is large compared to the model dimension. When this is not the case, the performance of the GLRT degenerates because the sample covariance matrix becomes singular, and the whole problem becomes ill-conditioned [16, 17]. In the case of the ST-GLRT, we have to deal with both the spatial and temporal dimensions, and hence, the overall data dimension is even larger. Thus, the ST-GLRT has some further limitations when the detection process requires a quick decision, as it is in the case of the detection of primary signals in cognitive radio. Hence, although for the large sample support, the ST-GLRT can certainly achieve an improved detection performance; for small sample support, it has some limitations that deserve a detailed study.

In order to reduce the demand for large sample support and bring robustness to the ST-GLRT, one may assume existence of some underlying structure based on the spatial and temporal components of the covariance matrix. In our earlier work [15, 18], by assuming wide sense stationary (WSS), we exploited the Toeplitz structure of the covariance matrix. Doing so, we proposed an approximated GLRT in the frequency domain that leads to robustness against the small sample support. Contrary to that work, in the present one, we rather focus on exploiting the covariance structures without the GLRT approximation in the frequency domain. In particular, we approximate the block-Toeplitz structure of a multivariate WSS process as persymmetric. Doing so, we will take advantage of the result in [19] which states that by exploiting the persymmetric structure, the number of independent vector measurements required for the covariance matrix estimator can be decreased by up to a factor of two. This will certainly bring down the demand for high sample support required for the ST-GLRT to not degenerate and provide robustness against the repercussions of small sample support and large dimensional data.

Moving one step forward, we also approximate the block-Toeplitz structure of the spatio-temporal correlated multi-antenna measurements with a Kronecker product structure [20, 21]. Recently, exploitation of the Kronecker structure in covariance matrices has received a lot of interest in statistics [22, 23]. Moreover, the maximum likelihood (ML) method for estimating the covariance matrix based on the Kronecker product has been previously discussed in [22, 23]. Similarly, in the cases where the correlation structure is not separable through the Kronecker product, [24] discusses some insightful details about the nearest Kronecker product approximations. In this paper, we use the Kronecker structure to reformulate the ST-GLRT by taking advantage of the inherent spatio-temporal structure of the received observations. In order to do so, we adopt and extend our earlier work [25] by using the Kronecker product to efficiently exploit the space-time correlation in a multi-antenna spectrum sensing scheme. In addition to the Kronecker product-based factorization, we also exploit the fact that the factored matrices could have additional persymmetric structure [21]. Therefore, by exploiting the Kronecker product structure jointly with the persymmetric structure, the performance of the proposed detection scheme can further be improved in terms of the required number of sample to estimate the covariance matrix (i.e. the detector efficiency).

To compare the proposed methods with traditional techniques, numerical simulations are conducted. These results illustrate that the proposed detection schemes indeed outperform the traditional approaches, especially in the case of small sample support.

The remainder of the paper is organized as follows. Section 2 introduces the proposed methodology and the signal model. In Section 3, we solve the problem by using the traditional GLRT formulations. The proposed detection schemes are derived in Sections 4 and 5. Numerical results are provided in Section 6. The conclusion is finally drawn in Section 7.

## 2 Proposed methodology and signal model

*L*antennas as shown in Figure 1. We assume no prior knowledge about the primary transmission or the noise processes except that the noise is spatio-temporally independent. We focus on a practical scenario where due to the presence of a primary user (PU) signal, the received signals at the

*L*antennas are correlated in space as well as time. The spatial correlation is due to the proximity between the receiving antennas and the temporal correlation is due to the presence of a temporal dispersive channel, oversampling of the received signal or the time correlation of the transmitted signal [6]. In this work, we consider the temporal correlation to be WSS. Hence, consecutive received samples of the (

*L*× 1) vector

**x**(

*n*),

*n*= 1,…,

*N*

_{ T }at

*L*antennas of a user are temporally correlated, where $\mathbf{x}\left(n\right)\triangleq {\left[{x}_{1}\left(n\right),{x}_{2}\left(n\right),\dots ,{x}_{L}\left(n\right)\right]}^{T}$ and

*N*

_{ T }is the total number of received vector samples. Exploiting the temporal correlation, jointly with spatial correlation, can provide us extra information to enhance the detection performance. In order to devise detection mechanisms that exploit temporal correlation with tractable solutions, the proposed technique can be described as follows:

- 1.
We split the received block of

*N*_{ T }vectors**x**(*n*) into*M*sub-blocks where each block contains*N*samples of vector**x**(*n*), as shown in Figure 2. - 2.
We assume that the consecutive vector-valued samples within each sub-block are temporally correlated with

*N*×*N*temporal correlation matrix**C**_{ t }. - 3.
Independence is assumed between consecutive sub-blocks.

It is clear that the proposed approach does not exploit the correlation among different sub-blocks. However, as it will become clear in the following sections, exploiting such correlation would result in an ill-posed problem. This would make it intractable to derive the ML estimators of the covariance matrices, required for the generalized likelihood ratio test (GLRT). The proposed mechanism could also be motivated from the concept of correlated block-fading channel, which presents correlation in each *N*-samples block, but independence between consecutive blocks [6, 26].

^{a}. This assumption is particularly reasonable if the primary network employs orthogonal frequency division multiplexing (OFDM) as modulation format [15, 18]. Similarly, we also assume that the SU collects

*N*

_{ T }consecutive samples of vector

**x**(

*n*). Based on the proposed three step approach discussed above, the received

*N*

_{ T }vector samples are divided into

*M*blocks and each block consists of

*N*vector samples, such that

*MN*=

*N*

_{ T }. The

*m*-th block is defined as:

*i*-th row, ${\mathbf{x}}_{i}^{T}\left(m\right)$ for

*m*= 1,…,

*M*, contains

*N*-samples at the

*i*-th antenna. Let us define a vector $\mathbf{z}\left(m\right)\triangleq \text{vec}\left({\mathbf{X}}^{T}\left(m\right)\right)$. The covariance matrix of the

*L*

*N*× 1 vector

**z**(

*m*) under hypothesis ${\mathcal{\mathscr{H}}}_{1}$ is

*i*,

*l*≤

*L*in Σ capture all space-time second-order information about the random vector ${\left\{{\mathbf{x}}_{i}\right\}}_{i=1}^{L}$. Thus, the hypothesis testing problem becomes

*L*antennas of the user are different and spatially and temporally uncorrelated noise, the covariance matrix under noise-only hypothesis is Σ

_{0}= Σ

_{A,0}⊗

**I**

_{ N }, where

and ${\sigma}_{i}^{2},i=1,2,\dots ,L$ is noise power at *i*-th antenna of the array.

## 3 GLRT based on spatio-temporal correlation

_{0},Σ} are unknown, we need to adopt the GLRT approach and the test statistic of the ST-GLRT can be formulated as:

*f*

_{ z }(

**Z**,Σ

_{0}) and

*f*

_{ z }(

**Z**;Σ) are the likelihood functions under hypothesis ${\mathcal{\mathscr{H}}}_{0}$ and ${\mathcal{\mathscr{H}}}_{1}$, respectively. We assume that we have

*M*independent blocks of the data

**X**, or equivalently vector

**z**, $\mathbf{Z}\triangleq \left[\begin{array}{cccc}\mathbf{z}\left(1\right)& \mathbf{z}\left(2\right),& \cdots \phantom{\rule{0.3em}{0ex}},& \mathbf{z}\left(M\right)\end{array}\right]$available. To solve the GLRT (5), we have to derive the ML estimators of the parameters for each of the hypotheses. Note that under weak conditions, the ML estimator is asymptotically an unbiased and efficient estimator [27]. The expression for the likelihood function

*f*

_{ z }(

**Z**;Σ) under hypothesis ${\mathcal{\mathscr{H}}}_{1}$ can then be written as:

*f*

_{ z }(

**Z**,Σ

_{0}), ignoring constant factors, is

_{A,0}becomes ${\widehat{\Sigma}}_{\mathrm{A},0}=\text{diag}\left(\frac{1}{\mathit{\text{MN}}}\sum _{m=1}^{M}\mathbf{X}\left(m\right){\mathbf{X}}^{H}\left(m\right)\right)$[7] and thus ${\widehat{\Sigma}}_{0}={\widehat{\Sigma}}_{\mathrm{A},0}\otimes {\mathbf{I}}_{N}$. To solve (5), we have to replace Σ

_{0}and Σ by ${\widehat{\Sigma}}_{0}$ and $\widehat{\Sigma}$, respectively. Therefore, the final expression of the ST-GLRT becomes:

Note that the detection scheme in (9) assumes no structure for the covariance matrix, except that the covariance matrix is Hermitian and non-singular.

**x**(

*n*),

*n*= 1,…,

*N*

_{ T }are temporally uncorrelated, the GLRT scheme can be formulated as:

_{A,0}and Σ

_{A,1}represent the covariance matrices under hypothesis ${\mathcal{\mathscr{H}}}_{0}$ and ${\mathcal{\mathscr{H}}}_{1}$, respectively. Solving (10), the final expression of the detector that does not exploit the temporal structure is

where ${\mathit{\Sigma}}_{\mathrm{A},1}=\frac{1}{{N}_{T}}\sum _{n=1}^{{N}_{T}}\mathbf{x}\left(n\right){\mathbf{x}}^{H}\left(n\right)$ is a sample covariance matrix. Under the hypothesis ${\mathcal{\mathscr{H}}}_{0}$, as we have previously shown, the covariance matrix may be estimated as: Σ_{A,0} = diag(Σ_{A,1}) [7]. The detector (11) only exploits the energy and the spatial correlation across the *L* antennas of the receiver and it wrongly assumes independence in time the information provided by the temporal correlation. Compared to (11), the ST-GLRT (9) provides improved detection performance since it uses temporal correlation as an additional source of information. However, in the case when *M* < *N* *L*, the ST-GLRT may completely collapse due to the ill-conditioned sample covariance matrix [17]. In order to circumvent this limitation, in the following sections, we propose some modifications in the ST-GLRT by exploiting the presence of some inherent structures in the space-time correlation.

## 4 Exploiting persymmetric structure

In order to solve the detection problem (3) with unknown covariance matrices, a critical requirement for the detectors based on the GLRT is that the sample covariance matrices must be non-singular [23]. To this end, we have to make sure that the number of available observations given by *M*, is not smaller than *LN* (i.e. *M* ≥ *L* *N*). However, in quick spectrum sensing, a number of samples greater than *LN* is a requirement difficult to fulfill in practice [28]. Hence, the motivation of the remaining discussion is to bring robustness against this small sample support. Note that in (9) we assume no prior knowledge about the spatio-temporal structure of the covariance matrix except that it is positive definite. One way to achieve the robustness against the small sample support is to look for possible a-priori known patterns/structures in the large spatio-temporal covariance matrix.

### 4.1 Persymmetric structure

*L*

*N*×

*L*

*N*counter-identity matrix

**J**

_{ LN }is

also known as exchange matrix [19]. Based on these ideas, in Section 4.2, we present a modified GLRT that exploits the persymmetric property of the block-Toeplitz covariance matrix.

### 4.2 Persymmetric GLRT (P-GLRT)

*f*

_{ z }(

**Z**; Σ) can be written as:

**J**

_{ LN }Σ

^{ T }

**J**

_{ LN }, the backward-looking log-likelihood $\text{log}\phantom{\rule{0.3em}{0ex}}\underset{\mathbf{z}}{\overset{\left(B\right)}{f}}\left(\mathbf{Z};\mathit{\Sigma}\right)$ can be written as [32]:

**z**(

*m*),

*m*= 1,2,…,

*M*, is not available. However, a qualitative discussion reported in [19, 29] shows that the required number of samples decreases by approximately a factor of two. Similarly, it is reported in [33] that ${\widehat{\Sigma}}_{\text{PS}}$ has consistently lower variance than the variance of $\widehat{\Sigma}$. Finally, solving (14) and using (18), the GLRT becomes

where ${\widehat{\Sigma}}_{0}={\widehat{\Sigma}}_{\mathrm{A},0}\otimes {\mathbf{I}}_{N}$ as before. Compared to the detection scheme in (9), the new one in (19) offers improved performance at small sample support, as the number of independent vector measurements required for the covariance matrix estimator decreases by up to a factor of two [19]. Motivated by these facts, in Section 5, we go one step further and exploit the properties of the Kronecker product to decompose the large covariance matrix into smaller ones, reducing considerably the number of unknown parameters.

## 5 GLRT based on Kronecker factorization

*M*<

*K*

*N*. In Section 4.1, we have (partially) exploited the temporal structure by imposing persymmetry on the covariance matrix. We have also discussed that the spatio-temporal covariance matrix Σ has block-Toeplitz (with Toeplitz blocks) structure. In [34, 35], it is reported that the block-Toeplitz structure can be approximated by the Kronecker product of two matrices. Taking this into account, we therefore approximate the covariance matrix Σ into a purely spatial and a purely temporal component as:

In (20), the matrix Σ_{A} captures the spatial correlation between the observations received at different antennas and matrix Σ_{T} captures the time correlation between *N* column vectors in **X**. Herein, we remark that the covariance structure in (20) makes the implicit assumption that the temporal correlation structure remains the same at all spatial locations. Similarly, the spatial correlation structure remains the same for the whole sub-block.

### 5.1 KR-GLRT

_{A}and Σ

_{T}. Under ${\mathcal{\mathscr{H}}}_{1}$, the likelihood function

*f*

_{ z }(

**Z**; Σ

_{A}⊗ Σ

_{T}), ignoring constant factors, can be written as:

_{A}and Σ

_{T}, we need to take the derivative of $\text{log}\phantom{\rule{0.3em}{0ex}}{f}_{\mathbf{X}}\left({\mathbf{x}}_{\mathbb{T}};{\mathit{\Sigma}}_{\mathrm{A}},{\mathit{\Sigma}}_{\mathrm{T}}\right)$, given by

_{A}(Σ

_{T}), keeping Σ

_{T}(Σ

_{A}) fixed. Equating the result of the derivative to zero and after simple mathematical operations, the estimators under ${\mathcal{\mathscr{H}}}_{1}$ can be written as:

_{A}, keeping the last available estimate of Σ

_{T}fixed and vice versa. In [23], numerical experiments show that the Flip-Flop algorithm performs very well and is much faster than a more general purpose optimization algorithm such as Newton–Raphson [23]. In [22], it has been reported that for the case of large enough

*M*, asymptotic efficiency of the ML approach can be achieved without iterating. Moreover, it is reported in [23, 36] that if (

*M*- 1)

*N*≥

*L*and (

*M*- 1)

*L*≥

*N*, or equivalently

*M*≥ max (

*N*/

*L*;

*L*/

*N*) + 1, then every iterate in the Flip-Flop algorithm results in positive definite ${\widehat{\Sigma}}_{\mathrm{A}}\otimes {\widehat{\Sigma}}_{\mathrm{T}}$ with probability one. Taking into account this fact, in order to get $\widehat{\Sigma}$, we adopt a non-iterative Flip-Flop approach and only perform the steps given in Algorithm 1, with an initial value of ${\widehat{\Sigma}}_{\mathrm{A}}^{0}={\mathbf{I}}_{L\times L}$. On the other hand, under ${\mathcal{\mathscr{H}}}_{0}$, we have the estimate of Σ

_{0}as: ${\widehat{\Sigma}}_{0}={\widehat{\Sigma}}_{\mathrm{A},0}\otimes {\mathbf{I}}_{N\times N}$. Having all of the maximum likelihood-based estimates, and solving (21), we can get the expression:

The main advantage of the proposed GLRT (27) over the traditional is that under ${\mathcal{\mathscr{H}}}_{1}$ instead of $\frac{1}{2}\mathit{\text{LN}}(\mathit{\text{LN}}+1)$ parameters, it has only $\frac{1}{2}L\left(L+1\right)+\frac{1}{2}N\left(N+1\right)$ parameters to estimate. Furthermore, the dimensions of these two covariance matrices Σ_{T} and Σ_{A} are much smaller than the dimension of full covariance matrix Σ, that is why the computations are much less demanding. Hence, the Kronecker model is a good approximation that captures important information about the correlations, while it is positive definite for *M* ≥ max (*N*/*L*; *L*/*N*) + 1, i.e. a much smaller number of samples.

### 5.2 PK-GLRT

_{T}and Σ

_{A}have persymmetric structures. We show that it is possible to account for the persymmetric structure by a simple modification of the Flip-Flop algorithm. Hence, as we did in Section 4.1, the persymmetric structures are exploited by imposing the constraints [21]:

**J**

_{L}and

**J**

_{N}are the reversal matrices of dimensions (

*L*×

*L*) and (

*N*×

*N*), respectively. The modified version of KR-GLRT (21) that we denoted as PK-GLRT can be written as:

_{T}can be written as:

_{T}. Following similar steps as in (32) and (33), we can find forward- and backward-looking log-likelihood functions for finding the persymmetric estimate of Σ

_{A}. To find the ML estimates of the covariance matrices, in the first step, we fix Σ

_{A}and find Σ

_{T}that maximizes $\text{log}\underset{\mathbf{z}}{\overset{\mathit{\text{BF}}}{f}}\left(\mathbf{Z};{\mathit{\Sigma}}_{\mathrm{A}}\otimes {\mathit{\Sigma}}_{\mathrm{T}}\right)$. Taking into account these results, the estimator of the persymmetric Σ

_{T}can be found as:

_{T}, the estimator of the persymmetric Σ

_{A}can be written as:

_{T}and Σ

_{A}, (34) and (35) require smaller

*M*compared to (25) and (26). In conclusion, by exploiting the underlying structure of the covariance matrix Σ via the persymmetric ML estimates of the covariance matrices Σ

_{T}and Σ

_{A}, it further increases the robustness of (27) at small sample support.

## 6 Numerical results

In this section, we present numerical results to evaluate the performance of the proposed detection schemes, presented in the preceding sections. For the analysis to be conducted herein, we use the receiver operating characteristic (ROC) curve and the area under the ROC curve (AUC), which varies between 0.5 (poor performance) and 1 (good performance) [37], as the performance measures. We also evaluate the performance by the probability of detection vs the signal-to-noise ratio for a fixed false alarm probability. For the evaluation, we performed the following two experiments:

### 6.1 Experiment no. 1: detection of a WSS signal at multiple antennas

In this experiment, we assume that the signal received at the multi-antenna receiver is a vector WSS Gaussian process corrupted by uncorrelated noise. In order to assess the detectors with this assumption, the SNRs (expected) *κ*_{
l
},*l* = 1,2,⋯,*L* are allocated differently, with average SNR of all antennas is: $\stackrel{\u0304}{\kappa}=\frac{1}{L}\sum _{l=1}^{L}{\kappa}_{l}$. For a specified received signal power (equal at different antennas) and $\stackrel{\u0304}{\kappa}$, we find *P*_{
n
}, the mean noise power. Noise powers (expected^{b}) at *L* different antennas ${\sigma}_{n,l}^{2},l=1,2,\cdots \phantom{\rule{0.3em}{0ex}},L$ are kept different while ${P}_{n}=\frac{1}{L}\sum _{i=1}^{L}{\sigma}_{n,l}^{2}$. Moreover, we assume *L* = 4 antennas and a separable spatio-temporal correlation. The spatial covariance matrix is generated as [ Σ_{A}]_{i,j}= 0.3^{|i-j|}, *i*,*j* = 1,…,*L*, and the temporal covariance matrix is generated as [ Σ_{T}]_{i,j}= 0.9^{|i-j|}, *i*,*j* = 1,…,*N*_{
T
}. The remaining parameters for each experiment are described in the captions of the corresponding diagrams.

and the frequency-domain detector is given by (39) in A Approximated GLRT in the frequency domain. It is to be noted that the energy detector assumes known noise power.

*l*-th antenna as ${\sigma}_{w,l}^{2}\sim \mathcal{U}\left(\frac{{\sigma}_{n,l}^{2}}{{\alpha}_{\mathit{\text{nu}}}},{\alpha}_{\mathit{\text{nu}}}{\sigma}_{n,l}^{2}\right)$, where

*α*

_{ nu }≥ 1, and

*α*

_{ nu }= 1 means no noise uncertainty [1]. From the results, it is clear that the proposed schemes clearly outperform traditional schemes. Moreover, from the experiment, we can also conclude that the noise power uncertainty slightly deteriorates the performance of all detectors. However, the energy detector completely collapses at

*α*

_{ nu }=2. To further analyze the effects of the sample support, noise power uncertainty, and shadowing parameters, we need to have a single and quantitative figure of merit. This metric is the area under the ROC curve (AUC), which varies between 0.5 (poor performance) and 1 (good performance). Hence, next, we use AUC curves to see effects of the sample support, noise power uncertainty, and shadowing parameters on the detection performance of the spectrum sensing schemes. We model the shadowing effect by using log-normal random variable as: ${p}_{\mathit{\text{sh}}}={p}_{m}1{0}^{{x}_{\sigma}/10}$, where

*p*

_{ m }is the expected signal power at the receiver (equal for all antennas),

*p*

_{ sh }is the signal power after shadowing effect, and

*x*

_{ σ }is Gaussian random variable with 0 mean and standard deviation

*σ*

_{Sh}. The log-normal shadow fading is often characterized by its dB spread,

*σ*

_{dB}, which has the relationship

*σ*

_{Sh}= 0.1

*σ*

_{dB}log10 [38].

*α*

_{ nu }= 1.5. On the other hand, the curves with solid lines show the case with no noise power uncertainty (i.e.

*α*

_{ nu }= 1). From these plots, it can be concluded that the proposed schemes

*Λ*

_{KR}(

**Z**) and

*Λ*

_{PKR}(

**Z**) are robust against the small sample support both in the presence and absence of noise power uncertainty. Particularly, in the region 20 ≤

*M*≤ 80, the detectors

*Λ*

_{KR}(

**Z**) and

*Λ*

_{PKR}(

**Z**) clearly outperform the other detectors. As expected, we can also see that in the small sample regime,

*Λ*

_{PKR}(

**Z**) performs better than

*Λ*

_{KR}(

**Z**). The obvious reason for this is that under ${\mathcal{\mathscr{H}}}_{1}$ instead of $\frac{1}{2}L(L+1)+\frac{1}{2}N(N+1)$ parameters in the case of

*Λ*

_{KR}(

**Z**), the detection scheme

*Λ*

_{PKR}(

**Z**) has approximately only (2

*L*- 1) + (2

*N*- 1) parameters to estimate. In order to confirm this, in Figure 6, we plot the normalized minimum square error (MSE) of the estimator of the covariance matrix under hypothesis ${\mathcal{\mathscr{H}}}_{1}$, expressed as:

where Σ is the true spatio-temporal covariance matrix, ${\widehat{\Sigma}}_{j}$ is the estimated covariance for each estimator in the Monte Carlo simulation *j*, ${\u2225.\u2225}_{F}^{2}$ is the Frobenius norm, and *J*_{avg} is the number of Monte Carlo simulations. The results confirm that for small sample support, estimators of Σ used in the case *Λ*_{KR}(**Z**) and *Λ*_{PKR}(**Z**) have smaller error.

*σ*

_{dB}) both in the presence and absence of noise uncertainty,

*α*

_{ nu }= 1.5 and

*α*

_{ nu }= 1, respectively. It is clear from these results that the effects of shadowing are very small on the performance of the detection schemes. However, we can see that by incrementing

*σ*

_{dB}, a slight improvement occurs in the performance of the detection schemes

*Λ*

_{TR}(

**Z**),

*Λ*

_{ST}(

**Z**), and

*Λ*

_{PS}(

**Z**). The most obvious reason for this interesting outcome can be the heavy-tailed distribution of the primary signal strength due to the log-normally-distributed shadow fading that behaves in such a way at lower SNR [39].

*Λ*

_{KR}(

**Z**) and

*Λ*

_{PKR}(

**Z**) is better than other schemes that do not exploit the underlying structure of the received signal.

*P*

_{ F }fixed, we simulate the performance of the detection schemes by plotting

*P*

_{ D }against different values of average SNR $\stackrel{\u0304}{\kappa}$. The simulation results are shown in Figure 9. The results clearly show that for different SNR values, the proposed schemes consistently perform better than the detection schemes that do not exploit the covariance structure.

In conclusion, we can say that the exploitation of inherent structure of covariance matrix both in frequency and time domain leads us to robustness against the small sample support compared to the ST-GLRT in (9).

### 6.2 Experiment no. 2: cognitive radio

In the previous set of experiments, we analyzed the proposed schemes for detection of a Gaussian signal with separable spatio-temporal covariance matrix in unknown additive uncorrelated noise. In the present set of experiments, we perform simulations to illustrate the application of the proposed detection schemes in cognitive radio, i.e. with an actual communication signal instead of a Gaussian signal and with a non-separable spatio-temporal covariance matrix. For the simulations, we have used an ODFM-modulated DVB-T signal (8-K mode, 64-QAM, guard interval 1/4, and inner code rate 2/3) with a bandwidth of 7.61 MHz. We have considered a 4 × 4 Rayleigh channel with unit power and an exponential power delay profile with length 64 samples (at a sampling frequency of 7.61 MHz). The additive noises at each antenna are generated as a zero-mean complex Gaussian process. We used a noise power different at each antenna with average SNR $\stackrel{\u0304}{\kappa}=-8\phantom{\rule{1em}{0ex}}\text{dB}$. To analyze the schemes, we plot ROC curves with *N* = 15 vector samples per sub-block. The rest of the parameters are given in the captions of the figures.

*μ*s with and without noise power uncertainty. In this figure, we can easily see that the detectors

*Λ*

_{KR}(

**Z**) and

*Λ*

_{PKR}(

**Z**) clearly outperform the other detectors, even for this realistic spatio-temporal correlation. In Figure 11, we repeat the experiment of Figure 10 for a channel delay spread 0.097

*μ*s (almost flat fading channel). Even for channels with low-frequency selectivity, we can see that the detection schemes

*Λ*

_{KR}(

**Z**) and

*Λ*

_{PKR}(

**Z**) consistently perform better compared to the rest of the detection schemes. However, compared to Figure 10, in Figure 11, we can see interesting results that the detector which ignores temporal correlation outperforms spatio-temporal correlation-based schemes due to the low selectivity of the channel.Before commenting on these interesting results, for further confirmation, we need to have a single and quantitative figure of merit, so we plot AUC curves in Figure 12.

The AUC curves in Figure 12 demonstrate that the proposed detectors have better performance compared to the traditional detection schemes, for different values of sample support. In order to see the effect of delay spreads, we consider two types of channel delay spreads (0.097 and 0.779 *μ* s). The results in Figure 12 confirm that the proposed schemes *Λ*_{KR}(**Z**) and *Λ*_{PKR}(**Z**) consistently outperform other schemes in small sample support regime. We can also see that in general, the performance of all schemes is degraded for different values of delay spreads; since the larger the delay spread, the larger the degradation incurred. However, we can see that compared to rest of the detection schemes, *Λ*_{KR}(**Z**) and *Λ*_{PKR}(**Z**) show more robustness against changes in the delay spread. We can further observe an interesting outcome in the case of the detector that ignores temporal correlation and the frequency-based approximate GLRT, where we can see that the performances of these two detection schemes are quite different for the two channel delay spreads. This is also evident from comparison of ROC curves in Figures 10 and 11. The possible explanation for this can be that for a short channel delay spread (i.e. 0.097 *μ* s), the multi-tap channel adds negligible temporal correlation. On the other hand, in the case of channel delay spread 0.779 *μ* s, we have temporal correlation imposed by the channel on the temporally uncorrelated transmitted OFDM signal. Therefore, the inclusion of temporal correlation as an additional detection metric is not helping in the case of delay spread (i.e. 0.097 *μ* s).

*P*

_{ D }vs average SNR $\stackrel{\u0304}{\kappa}$. Once again, we can observe that the proposed schemes outperform the remaining detection schemes presented in this paper.

## 7 Conclusion

In this paper, we have proposed novel detection schemes that exploit the spatio-temporal correlation present in the received observations at a multi-antenna receiver. When exploiting the spatio-temporal correlation, we have observed that the GLRT performs poorly when the sample support is small. To cope with this problem, we have proposed detectors that are robust against the sample support. The proposed detectors (approximately) exploit the inherent spatio-temporal structure of the received covariance matrix by using the properties of persymmetric matrices and the Kronecker product of the spatial and temporal covariance matrices. The performance of the proposed detectors has been evaluated with the help of numerical simulations, which show important improvements compared to the traditional schemes.

## Endnotes

^{a} We begin with the complex base-band signal sampled at the specific Nyquist rate.

^{b} These values are maintained during Monte-Carlo process. In order to create noise power uncertainty, these values are affected by random uncertainty at each run.

## Appendix

### A Approximated GLRT in the frequency domain

*L*fixed and

*M*,

*N*→

*∞*) of the the frequency domain GLRT statistic is written as [15]:

## Declarations

### Acknowledgements

This work was supported by the Catalan Government under the grant FIDGR- 2011-FIB0071.

## Authors’ Affiliations

## References

- Biglieri E, Goldsmith AJ, Greenstein LJ, Mandayam NB, Poor HV:
*Principles of Cognitive Radio*. Cambridge University Press, Cambridge; 2012.View ArticleGoogle Scholar - Min AW, Zhang X, Shin KG: Detection of small-scale primary users in cognitive radio networks.
*IEEE J. Selected Areas Commun*2011, 29: 349-361.View ArticleGoogle Scholar - Zhang R, Lim TJ, Liang Y-C, Zeng Y: Multi-antenna based spectrum sensing for cognitive radios: a GLRT approach.
*IEEE Trans. Commun*2010, 58(1):84-88.View ArticleGoogle Scholar - Axell E, Leus G, Larsson EG, Poor HV: Spectrum sensing for cognitive radio: state-of-the-art and recent advances.
*IEEE Signal Process. Mag*2012, 29(3):101-116.View ArticleGoogle Scholar - Zeng Y, Liang Y-C, Hoang AT, Zhang R: A review on spectrum sensing for cognitive radio: challenges and solutions.
*EURASIP J. Adv. Signal Process.*2010. doi:10.1155/2010/381465Google Scholar - Yang W, Durisiand G, Morgenshtern VI, Riegler E: Capacity pre-log of SIMO correlated block-fading channels. In
*Proc. ISWCS*. Piscataway; 2011:869-873.Google Scholar - Mardia KV, Kent JT, Bibby JM:
*Multivariate Analysis*. Academic Press, Waltham; 1979.MATHGoogle Scholar - Anderson TW:
*An Introduction to Multivariate Statistical Analysis*. Wiley-Interscience, Hoboken; 2003.MATHGoogle Scholar - Zeng Y, Liang Y-C: Eigenvalue-based spectrum sensing algorithms for cognitive radio.
*IEEE Trans. Commun*2009, 57(6):1784-1793.View ArticleGoogle Scholar - Vazquez-Vilar C, López-Valcarce R: Spectrum sensing exploiting guard bands and weak channels.
*IEEE Trans. Signal Process*2011, 59(12):6045-6057.MathSciNetView ArticleGoogle Scholar - Quan Z, Zhang W, Shellhammer SJ, Sayed A: Optimal spectral feature detection for spectrum sensing at very low SNR.
*IEEE Trans. Commun*2011, 59(1):201-212.View ArticleGoogle Scholar - Sala-Alvarez J, Vazquez-Vilar G, Lopez-Valcarce R: Multiantenna GLR detection of rank-one signals with known power spectrum in white noise with unknown spatial correlation.
*IEEE Trans. Signal Process*2012, 60(6):3065-3078.MathSciNetView ArticleGoogle Scholar - Perez-Neira A, Lagunas M-A, Rojas MA, Stoica P: Correlation matching approach for spectrum sensing in open spectrum communications.
*IEEE Trans. Signal Process*2009, 57(12):4823-4836.MathSciNetView ArticleGoogle Scholar - Vazquez-Vilar G, Lopez-Valcarce R, Sala J: Multiantenna spectrum sensing exploiting spectral a priori information.
*IEEE Trans. Wireless Commun*2011, 10(12):4345-4355.View ArticleGoogle Scholar - Ramirez D, Via J, Santamaria I, Scharf LL: Detection of Spatially Correlated Gaussian Time Series.
*IEEE Trans. Signal Process*2010, 58(10):5006-5015.MathSciNetView ArticleGoogle Scholar - Ayoub TF, Haimovich AR: Modified GLRT signal detection algorithm.
*IEEE Trans. Aerospace Electron. Syst*2000, 36(3):810-818. 10.1109/7.869498View ArticleGoogle Scholar - Chen Y, Wiesel A, Hero AO: Shrinkage Estimation of High Dimensional Covariance Matrices. In
*Proc. of IEEE ICASSP*. Piscataway; 2009:2937-2940.Google Scholar - Ramírez D, Vazquez-Vilar G, López-Valcarce R, Vía J, Santamaría I: Detection of rank-p signals in cognitive radio networks with uncalibrated multiple antennas.
*IEEE Trans. Signal Process*2011, 59(8):3764-3774.MathSciNetView ArticleGoogle Scholar - Nitzberg R: Application of maximum likelihood estimation of persymmetric covariance matrices to adaptive processing.
*IEEE Trans. Aerospace Electron. Syst*1980, 16(1):124-127.View ArticleGoogle Scholar - Akdemir D, Gupta AK: Array variate random variables with multiway Kronecker delta covariance matrix structure.
*J. Algebraic Stat*2011, 2(1):98-113.MathSciNetView ArticleGoogle Scholar - Wirfalt P, Jansson M: On Toeplitz and Kronecker Structured Covariance Matrix Estimation. In
*Proc. of Sensor Array and Multichannel Signal Processing Workshop (SAM)*. Piscataway; 2010:185-188.Google Scholar - Werner K, Jansson M, Stoica P: On estimation of covariance matrices with Kronecker product structure.
*IEEE Trans. Signal Process*2008, 56(2):478-491.MathSciNetView ArticleGoogle Scholar - Lu N, Zimmerman DL: The likelihood ratio test for a separable covariance matrix.
*Stat. Probab. Lett*2005, 73(5):449-457.MathSciNetView ArticleMATHGoogle Scholar - Genton MG: Separable approximations of space-time covariance matrices.
*Environmetrics*2007, 18(7):681-695. 10.1002/env.854MathSciNetView ArticleGoogle Scholar - Ali S, López-Salcedo JA, Seco-Granados G: Exploiting Structure of Spatio-temporal Correlation for Detection in Wireless Sensor Networks. In
*Proc. of 20th European Signal Processing Conference*. Piscataway; 2012:774-778.Google Scholar - Liang Y, Veeravalli VV: Capacity of noncoherent time-selective rayleigh-fading channels.
*IEEE Trans. Inform. Theory*2004, 50(12):3095-3110. 10.1109/TIT.2004.838113MathSciNetView ArticleMATHGoogle Scholar - Kay SM:
*Fundamentals of Statistical Signal Processing, Volume 2: Detection Theory*. Prentice Hall, Upper Saddle River; 1998.Google Scholar - Lu L, Wu H-C, Iyengar SS: A novel robust detection algorithm for spectrum sensing.
*IEEE J. Selected Areas Commun*2011, 29(2):305-315.View ArticleGoogle Scholar - Wax M, Kailath T: Efficient inversion of Toeplitz-block Toeplitz matrix.
*IEEE Trans. Acoustics, Speech Signal Process*1983, 31(5):1218-1221. 10.1109/TASSP.1983.1164208MathSciNetView ArticleMATHGoogle Scholar - Ward J:
*Space-Time Adaptive Processing for Airborne Radar. Technical Report 1015, Lincoln Laboratory, MIT*. Lexington; December 1994.Google Scholar - Huckle TK, Waldherr K, Schulte-Herbrüggen T: Exploiting matrix symmetries and physical symmetries in matrix product states and tensor trains.
*Linear Multilinear Algebra*2013, 61(1):91-122. 10.1080/03081087.2012.663371MathSciNetView ArticleMATHGoogle Scholar - Jansson M, Stoica P: Forward-only and forward-backward sample covariances – a comparative study.
*Signal Process*1999, 77(3):235-245. 10.1016/S0165-1684(99)00037-7View ArticleMATHGoogle Scholar - Armour B: Structured Covariance Autoregressive Parameter Estimation. PhD thesis, Department of Electrical Engineering, McGill Canada, 1989Google Scholar
- Kamm J, Nagy J: Optimal Kronecker Product Approximation of Block Toeplitz Matrices.
*SIAM J. Matrix Anal. Appl*2000, 22(1):155-172. 10.1137/S0895479898345540MathSciNetView ArticleMATHGoogle Scholar - Mitchell MW, Genton MG, Gumpertz ML: A likelihood ratio test for separability of covariances.
*J. Multivar. Anal*2006, 97(5):1025-1043. 10.1016/j.jmva.2005.07.005MathSciNetView ArticleMATHGoogle Scholar - Dutilleul P: The MLE algorithm for the matrix normal distribution.
*J. Stat. Comput. Simul*1999, 64: 105-123. 10.1080/00949659908811970View ArticleMATHGoogle Scholar - Fawcett T:
*ROC graphs: Notes and practical considerations for researchers. Technical Report HPL-2003-4, HP Laboratories*. Palo Alto; 2003.Google Scholar - Ghasemi A, Souca ES: Asymptotic performance of collaborative spectrum sensing under correlated log-normal shadowing.
*IEEE Commun. Lett*2007, 11(1):34-36.View ArticleGoogle Scholar - Muetze T, Stuedi P, Kuhn F, Alonso G: Understanding radio irregularity in wireless networks. In
*Proc. of IEEE SECON, San Francisco*. Piscataway; 2008:82-90.Google Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited.