- Research
- Open Access

# Enhanced compressive wideband frequency spectrum sensing for dynamic spectrum access

- Yipeng Liu
^{1, 2}and - Qun Wan
^{1}Email author

**2012**:177

https://doi.org/10.1186/1687-6180-2012-177

© Liu and Wan; licensee Springer. 2012

**Received: **14 January 2012

**Accepted: **31 July 2012

**Published: **17 August 2012

## Abstract

Wideband spectrum sensing detects the unused spectrum holes for dynamic spectrum access (DSA). Too high sampling rate is the main challenge. Compressive sensing (CS) can reconstruct sparse signal with much fewer randomized samples than Nyquist sampling with high probability. Since survey shows that the monitored signal is sparse in frequency domain, CS can deal with the sampling burden. Random samples can be obtained by the analog-to-information converter. Signal recovery can be formulated as the combination of an L0 norm minimization and a linear measurement fitting constraint. In DSA, the static spectrum allocation of primary radios means the bounds between different types of primary radios are known in advance. To incorporate this *a priori* information, we divide the whole spectrum into sections according to the spectrum allocation policy. In the new optimization model, the minimization of the L2 norm of each section is used to encourage the cluster distribution locally, while the L0 norm of the L2 norms is minimized to give sparse distribution globally. Because the L2/L0 optimization is not convex, an iteratively re-weighted L2/L1 optimization is proposed to approximate it. Simulations demonstrate the proposed method outperforms others in accuracy, denoising ability, etc.

## Keywords

## Introduction

Cognitive radio (CR) is a very promising technology for wireless communication. Radio spectrum is a precious natural resource. The fixed spectrum allocation is the major way for the spectrum allocation now. In order to avoid interference, different wireless services are allocated with different licensed bands. Currently most of the available spectrum has been allocated. But the increasing wireless services, especially the wideband ones, call for much more spectrum access opportunities. The allocated spectrum becomes very crowded and spectrum scarcity comes. To deal with the spectrum scarcity problem, there are several ways, such as multiple-input and multiple-output (MIMO) communication[1], ultra-wideband (UWB) communication[2], beamforming[3, 4], relay[5], and so on. Although most of the bands are allocated, current investigation demonstrates that most of the allocated bands are in very low utility ratios[6]. CR is proposed to exploit the under-utilization of the radio frequency (RF) spectrum by dynamic spectrum access (DSA). It is a paradigm in which the cognitive transmitter changes its parameters to avoid interference with the licensed users. This dynamic alteration of parameters is based on the timely monitoring of the factors in the radio environment.

Spectrum sensing is one of the main functions of CR. It detects the unused frequency bands, and then CR users can be allowed to utilize the unused primary frequency bands. Current spectrum sensing is performed in two steps[7]: the first step called coarse spectrum sensing is to efficiently detect the power spectrum density (PSD) level of primary bands; the second step, called feature detection or multi-dimensional sensing[8], is to estimate other signal space accessible for CR, such as direction of arrival (DOA) estimation, spread spectrum code identification, waveform identification, etc.

Coarse spectrum sensing requires fast and accurate power spectrum detection over a wideband and even ultra-wideband (UWB). One approach utilizes a bank of tunable narrowband bandpass filters. But it requires an enormous number of RF components and bandpass filters, which leads to high cost. Besides, the number of the bands is fixed and the filter range is always preset. Thus the filter bank way is not flexible. The other one is a wideband circuit using a single RF chain followed by high-speed digital signal processor (DSP) to flexibly search over multiple frequency bands concurrently[9]. It is flexible to dynamic power spectrum density. High sampling rate requirement and the resulting large number of data for processing are the major problems[10].

Too high sampling rate requirement brings challenge to the analog-to-digital converter (ADC). And the resulting large amount of data requires large storage space and heavy computation burden of DSP. Since survey shows sparsity exists in the frequency domain for primary signal, compressive sensing (CS) can be used to effectively decrease the sampling rate[11–13]. It assets that a signal can be recovered with a much fewer randomized samples than Nyquist sampling with high probability on condition that the signal has a sparse representation.

In this article, the partial Fourier random samples are obtained via AIC with the measurement matrix generated by choosing part of separate rows randomly from the Fourier sampling matrix[14]. Based on the random samples, a generalized sparse constraint in the form of mixed${\mathcal{C}}_{2}$/${\mathcal{C}}_{1}$ norm is proposed to enhance the recovery performance by exploiting the structure information. It encourages locally cluster distribution and globally sparse distribution. In the constraint, the estimated spectrum vector is divided into sections with different length according to the *a priori* information about fixed spectrum allocation. The sum of weighted${\mathcal{C}}_{2}$ norms of the sections is minimized. The weighting factor is iteratively updated as the reciprocal of the energy in the corresponding subband to get more democratical penalty of nonzero coefficients. Simulation results demonstrate that the proposed generalized sparse constraint based CWSS gets better performance than the traditional methods in spectrum reconstruction accuracy.

In the rest of the article, Section ‘Signal model’ gives the signal model; Section ‘The classical compressive wideband spectrum sensing’ states the classical CWSS methods. Section ‘The proposed compressive wideband spectrum sensing’ provides the generalized sparse constraint based CWSS methods; In Section ‘Simulation results’, the performance enhancement of the proposed method is demonstrated by numerical experiments; Finally Section ‘Conclusion’ draws the conclusion.

## Signal model

According to the FCC report[6], the allocated spectrum is in a very low utilization ratio. It means the spectrum is in sparse distribution. Recently a survey of a wide range of spectrum utilization across 6 GHz of spectrum in some palaces of New York City demonstrated that the maximum utilization of the allocated spectrum was only 13.1%. Thus it is reasonable that only a small part of the constituent signals will be simultaneously active at a given location and a certain range of frequency band. The sparsity inherently exists in the wideband spectrum[10, 22–28]. It is also the reason that DSA can work.

*N*×1 signal vector

**x**can be expanded in an orthogonal complete dictionary

*Ψ*

_{N × N}, with the representation as

When most elements of the *N* × 1 vector **b** are zero or nearly zero, the signal **x** is sparse. When the number of nonzero elements of **b** is *S* (*S* ≪ *M* < *N*), the signal is said to be *S*-sparse.

*t*∈[0,

*T*

_{0}.

*N*samples are needed to recover the frequency spectrum

**r**without aliasing, where

*T*

_{0}is the Nyquist sampling duration. A digital receiver converts the continuous signal

*x(t)*to a discrete complex sequence

**y**

_{ t }of length

*M*. For illustration convenience, we formulate the sampling model in discrete setting as it does in[10, 22–28]:

where **x**_{
t
} represents an *N* × 1 vector with elements *x*_{
t
}[*n*] = *x*(*t*), *t* = *n* *T*_{0}*n* = 1,…,*N*, and **A** is an *M* × *N* projection matrix. For example, when **A** = **F**_{
N
} with *M* = *N*, model (2) amounts to frequency domain sampling, where **F**_{
N
} is the *N*-point unitary discrete Fourier transform (DFT) matrix. Given the sample set **x**_{
t
} when *M* < *N*, compressive spectrum sensing can reconstruct the spectrum of *r*(*t*) with the reduced amount of sampling data.

To monitor such a broad band, high sampling rate is needed. It is often very expensive. Besides, too many sampling measurements inevitably ask many storage devices and result in high computation burden for digital signal processors (DSP), while spectrum sensing should be fast and accurate. CS provides an alternative to the well-known Nyquist-Shannon sampling theory. It is a framework performing non-adaptive measurement of the informative part of the signal directly on condition that the signal is sparse[13]. Since it is proved that **x**_{
t
} has a sparse representation in frequency domain. We can use an *M* × *N* random projection matrix **S**_{
c
} to sample signals, i.e., **y**_{
t
} = **S**_{
c
}**x**_{
t
}, where *M* < *N*; **S**_{
c
} is a random subsampling matrix which is generated by choosing *M* separate rows randomly from the unit matrix **I**_{
N
}.

The AIC can be used to sample the analog baseband signal *x(t)*. One possible architecture can be based on a wideband pseudorandom demodulator and a low rate sampler[14, 15]. First we modulate the analogue signal by a pseudo-random maximal-length pseudorandom noise (PN) sequence. Then a low-pass filter follows. Finally, the signal is sampled at sub-Nyquist rate using a traditional ADC. It can be conceptually modeled as an ADC operating at Nyquist rate, followed by random discrete sampling operation[14]. Then **y**_{
t
} is obtained directly from continuous time signal *x(t)* by AIC. The details about AIC can be found in[14, 15]. Here, we incorporate the AIC to the spectrum sensing architecture as Figure1 shows.

## The classical compressive wideband spectrum sensing

CS theory asserts that, if a signal has a sparse representation in a certain space, one can use the random sampling to obtain the measurements and successfully reconstruct the signal with overwhelming probability by nonlinear algorithms, as stated in Section ‘Signal model’. The required random samples for recovery are far fewer than Nyquist sampling.

To find the unoccupied spectrum for secondary access, the signal in the monitored band is down-converted to baseband. The analog baseband signal is sampled via the AIC that produces measurements at a rate below the Nyquist rate.

Now we estimate the frequency response of *x(t)* from the measurement vector **y**_{
t
} based on the transformation equality${\mathbf{y}}_{t}={\mathbf{S}}_{c}{\mathbf{F}}_{N}^{-1}\mathbf{r}$, where **r** is the *N* × 1 frequency response vector (FRV) of signal *x(t)*; **F**_{
N
} is the *N* × *N* Fourier transform matrix; **S**_{
c
} is the *M* × *N* matrix which is obtained by randomizing the row indices and getting the first *M* rows.

This problem is a second order cone programming (SOCP) and can therefore be solved efficiently using standard software packages.

BP finds the smallest${\mathcal{C}}_{1}$ norm of coefficients among all the decompositions that the signal is decomposed into a linear combination of dictionary elements (columns, atoms). It is a decomposition principle based on a true global optimization.

where *η*_{1} bounds the amount of noise in the data. The computation of the BPDN is a quadratic programming problem or more general convex optimization problem, and can be done by classical numerical analysis algorithms. The solution has been well investigated[21, 29–31]. A number of convex optimization software, such as cvx[32], SeDuMi[33], and Yalmip[34], can be used to solve the problem.

## The proposed compressive wideband spectrum sensing

Among the classical sparse signal recovery algorithms, BPDN achieves the highest recovery accuracy[13]. However, it only takes advantage of sparsity. In wideband CR application, additional *a priori* information about the spectrum structure can be obtained. The further exploitation of structure information would give birth to recovery accuracy enhancement[28, 35, 36]. Besides, It is well-known that the minimization of${\mathcal{C}}_{0}$ norm is the best candidate for sparse constraint. But in order to reach a convex programming, the${\mathcal{C}}_{0}$ norm is relaxed to${\mathcal{C}}_{1}$ norm, which leads to the performance degeneration[37]. Here a weighting formulation is designed to democratically penalize the elements. It suggests that large weights could be used to discourage nonzero entries in the recovered FRV, while small weights could be used to encourage nonzero entries. To get the weighted values, a simple iterative algorithm is proposed.

### Wideband spectrum sensing for fixed spectrum allocation

The classical algorithms reconstruct the commonly sparse signal. However, in the coarse wideband spectrum sensing, the boundaries between different kinds of primary users are fixed due to the static frequency allocation of primary radios. For example, the bands 1710–1755 MHz and 1805–1850 MHz are allocated to GSM1800. Previous CWSS algorithms did not take advantage of the information of fixed frequency allocation boundaries. Besides, according to the practical measurement, though the spectrum vector is sparse globally, in some certain allocated frequency sections, they are not always sparse locally. For example, in a certain time and area, the frequency sections 1626.5–1646.5 MHz and 1525.0–1545.0 MHz allocated to international maritime satellite are not used, but the frequency sections allocated to GSM1800 are fully occupied. The wideband FRV is not only sparse, but also in sparse cluster distribution with different length of clusters. It is the generalization of the so called block-sparsity[35, 36]. This feature is extremely vivid in the situation that most of the monitored primary signals are spread spectrum signals.

Previous classical CWSS does not assume any additional structure on the unknown sparse signal. However in the practical application, the signal may have other structures. Incorporating additional structure information would improve the recoverability potentially.

where *K* is the number of the divided subbands; *d*_{0} is the length of the divided blocks. Extensive performance evaluations and simulations have demonstrated that as *d*_{0} grows the algorithm significantly outperforms standard BP algorithm[36].

However, in the standard${\mathcal{C}}_{2}$/${\mathcal{C}}_{1}$ optimization, the estimated sparse signal is divided with the same block length, which mismatches the practical situation that the values of the length of the spectrum subbands allocated to different radios can not be all the same. Besides, the linear measurement fitting constraint in (6) does not incorporate the denoising function.

*a priori*information about boundaries, the estimating PSD vector is divided into sections with their edges in accordance with the boundaries of different types of primary users by fixed spectrum allocation. In the BPDN-CWSS, the minimization of the standard${\mathcal{C}}_{1}$-norm constraint on the whole FRV is replaced by the minimization of the sum of the${\mathcal{C}}_{2}$ norm of each divided section of the FRV to encourage the sparse distribution globally while blocked distribution locally. As it combines${\mathcal{C}}_{1}$ norm and${\mathcal{C}}_{2}$ norm to enforce the sparse blocks with different block lengths, the new CWSS model, in the name of variable-length-block-sparse constraint based compressive wideband spectrum sensing (VLBS-CWSS), can be formulated as:

**r**

_{1},

**r**

_{2},…,

**r**

_{ K }are

*K*sub-vectors of

**r**corresponding to

*d*

_{1},

*d*

_{2},…,

*d*

_{K−1}which are the lengths of the divided sections.

*η*

_{2}bounds the amount of noise in the data. It can be formulated as:

Since the objective function in the VLBS-CWSS (7) is convex and the other constraint is an affine, it is a convex optimization problem. It can also be solved by a host of numerical methods in polynomial time. Similar to the solution of the BPDN-CWSS (5), the optimal **r** of the VLBS-CWSS (7) can also be obtained efficiently using some convex programming software packages. Such as cvx[32], SeDuMi[33], and Yalmip[34], etc.

After we get **r** from (8), power spectrum can be obtained. Several ways can indicate the spectrum holes, such as energy detection[27], edge detection[10], and so on. For example, in energy detection we will calculate ∥**r**_{
k
}∥_{2}, *k* = 1, 2, … , *K*. Comparing it with an experimental threshold, the spectrum holes for dynamic access can be clearly given. The energy detection will be used in numerical simulations.

### Enhanced variable-length-block-sparse spectrum sensing

In sparse constraint,${\mathcal{C}}_{0}$ norm minimization is relaxed to${\mathcal{C}}_{1}$ norm at the cost of bringing the dependence on the magnitude of the estimated vector. In the${\mathcal{C}}_{1}$ norm minimization, larger entries are penalized more heavily than smaller ones, unlike the more democratic penalization of the${\mathcal{C}}_{0}$ norm. Here in the the VLBS constraint, to encourage sparse distribution of the spectrum in the global perspective, the${\mathcal{C}}_{1}$ norm of a series of the${\mathcal{C}}_{2}$ norm is minimized. Similarly, the dependence on the power in each subband exits.

where **r**_{1}, **r**_{2},…,**r**_{
K
} are defined as (8); *η*_{3} bounds the amount of noise; **w** = [*w*_{1}*w*_{2}⋯*w*_{
K
}]^{
T
}. *w*_{
i
} depends on *p*_{
i
} ≥ 0, for *i* = 1,…,*K*, where *p*_{
i
} corresponds to the power of the primary user exists in the *i* th subband.

Obviously, the object function of the WVLBS-CWSS (9) is convex. It is a convex optimization problem. In principle this problem is solvable in polynomial time.

**w**should be provided. As it is defined before, the computation of the weight

*w*

_{ i }is in fact the computation of the

*p*

_{ i }. Here a practical way to iteratively set the

*p*

_{ i }is proposed. At each iteration, the

*p*

_{ i }is the sum of the absolute value of frequency spectrum vector in the corresponding subband. It can be formulated as:

**r**

_{t−1,i}is the

*i*th sub-vector as in (8) at the (

*t*-1)th iteration;

*r*

_{t−1,}

*d*

_{i−1}+ 1,…,

*r*

_{t−1,}

*d*

_{ i }are the elements of the sub-vector

**r**

_{t−1,i}. After getting the

*p*

_{ i }, the weighting vector

**w**can be formulated. Here we can get it by

where a small parameter *δ* > 0 in (11) is introduced to provide stability and to ensure that a zero-valued component in *p*_{
i
} does not strictly prohibit a nonzero estimate at the next step.

*w*

_{ i }= 1, for all

*i*= 1,…,

*K*. That means in the first step, all the blocks are weighted equally. Along with the increase of the iteration times, larger values of

*p*

_{ i }are penalized lighter in the WVLBS-CWSS (9) than smaller values of

*p*

_{ i }. To terminate the iteration at the proper time, the stopping rule can be formulated as

where **r**_{
t
} is the estimated FRV at the *t* th iteration; *ε* bounds the iteration residual.

The initial state of the iterative algorithm is the same with the VLBS-CWSS (7). To make a difference, The iterative reweighted algorithm is named as enhanced variable-length-block-sparse constraint based compressive wideband spectrum sensing (EVLBS-CWSS).

## Simulation results

*x(t)*. As CS theory suggests, we sample

*x(t)*randomly at the subsampling ratio 0.40 via AIC as Figure1. The resulted sub-sample vector is denoted as

**y**

_{ t }.

*η*

_{1}is chosen to be 0.1∥

**y**

_{ t }∥

_{2}with 1000 tries averaged; Figure5 does it by the VLBS-CWSS (7) where

*η*

_{2}is chosen to be 0.2∥

**y**

_{ t }∥

_{2}; Figure6 does it by the proposed EVLBS-CWSS (9) where

*η*

_{3}is chosen to be 0.2∥

**y**

_{ t }∥

_{2}, and

*δ*is chosen to be 0.001.

Figure6 shows that the proposed EVLBS-CWSS gives the best reconstruction performance. It shows that there are too many fake spectrum points in the subbands with no active primary signal in Figure4 which is given by the standard BPDN. The noise levels of the spectrum estimated by the BPDN-CWSS and the VLBS-CWSS are high along the whole monitored band. For the VLBS-CWSS, as in Figure5, it has considerable performance improvement, but the noise level in part of the inactive subbands is still high. However, in Figure6, the four occupied bands clearly show up; the noise levels in the inactive bands are quite low; the variation of the spectrum levels in the boundaries of estimated spectrum are quite abrupt and correctly in accordance with the generated sparse spectrum in Figure2, which would enhance the edge detection performance much. Therefore, the proposed EVLBS-CWSS outperforms the standard BPDN-CWSS and the VLBS-CWSS for CR.

*k*th subband as:

The total energy in each subband with the three CWSS methods and the values of EDPER, when there are four active bands and the sub-sampling ratio is 0.40

1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | |
---|---|---|---|---|---|---|---|---|---|

Real PSD | 0 | 0.4747 | 0 | 0.5303 | 0 | 0.5107 | 0 | 0.4823 | 0 |

BPDN-CWSS | 0.1149 | 0.3820 | 0.1752 | 0.4734 | 0.3184 | 0.4780 | 0.2333 | 0.4026 | 0.1994 |

VLBS-CWSS | 0.0000 | 0.2447 | 0.0000 | 0.5101 | 0.4220 | 0.5833 | 0.0005 | 0.4020 | 0.0000 |

EVLBS-CWSS | 0.0000 | 0.2681 | 0.0000 | 0.5396 | 0.1897 | 0.6361 | 0.0000 | 0.4431 | 0.0000 |

R1 | 100% | −35.94% | 100% | 7.75% | −32.54% | 22.03% | 100% | 0.15% | 100% |

R2 | 100% | −29.82% | 100% | 13.98% | 40.42% | 33.08% | 100% | 10.06% | 100% |

The total energy in each subband with the three CWSS methods and the values of EDPER, when there are three active bands and the sub-sampling ratio is 0.40

1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | |
---|---|---|---|---|---|---|---|---|---|

Real PSD | 0.0000 | 0.0000 | 0.0000 | 0.5998 | 0.0000 | 0.6171 | 0.0000 | 0.5093 | 0.0000 |

BPDN-CWSS | 0.2489 | 0.1221 | 0.1704 | 0.5080 | 0.2526 | 0.5676 | 0.1637 | 0.4867 | 0.1741 |

VLBS-CWSS | 0.0000 | 0.0000 | 0.0000 | 0.5642 | 0.2544 | 0.6806 | 0.0000 | 0.3922 | 0.0000 |

EVLBS-CWSS | 0.0000 | 0.0000 | 0.0000 | 0.6029 | 0.0027 | 0.5951 | 0.0000 | 0.5313 | 0.0000 |

R1 | 100% | 100% | 100 % | 11.06 % | −0.71 % | 19.91 % | 100 % | −19.42 % | 100 % |

R2 | 100 % | 100 % | 100 % | 18.68 % | 98.93 % | 4.84 % | 100 % | 9.16 % | 100 % |

The total energy in each subband with the three CWSS methods and the values of EDPER, when there are three active bands and the sub-sampling ratio is 0.35

1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | |
---|---|---|---|---|---|---|---|---|---|

Real PSD | 0.0000 | 0.0000 | 0.0000 | 0.5997 | 0.0000 | 0.6171 | 0.0000 | 0.5094 | 0.0000 |

BPDN-CWSS | 0.1966 | 0.1766 | 0.2002 | 0.5912 | 0.3480 | 0.4420 | 0.2573 | 0.3482 | 0.1915 |

VLBS-CWSS | 0.0000 | 0.0000 | 0.0000 | 0.8035 | 0.4190 | 0.3593 | 0.0000 | 0.2231 | 0.0000 |

EVLBS-CWSS | 0.0000 | 0.0000 | 0.0000 | 0.7572 | 0.1258 | 0.5095 | 0.0000 | 0.3887 | 0.0000 |

R1 | 100% | 100% | 100% | 35.91% | −20.40% | −18.71% | 100% | −35.93% | 100% |

R2 | 100% | 100% | 100% | 28.08% | 63.85% | 15.27% | 100% | 11.63% | 100% |

The total energy in each subband with the three CWSS methods and the values of EDPER, when there are two active bands and the sub-sampling ratio is 0.30

1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | |
---|---|---|---|---|---|---|---|---|---|

Real PSD | 0.0000 | 0.0000 | 0.0000 | 0.7918 | 0.0000 | 0.0000 | 0.0000 | 0.6107 | 0.0000 |

BPDN-CWSS | 0.1710 | 0.0736 | 0.1733 | 0.5836 | 0.2742 | 0.1907 | 0.2341 | 0.6021 | 0.2565 |

VLBS-CWSS | 0.0000 | 0.0000 | 0.0000 | 0.7768 | 0.2151 | 0.0000 | 0.0000 | 0.5907 | 0.0000 |

EVLBS-CWSS | 0.0000 | 0.0000 | 0.0000 | 0.7697 | 0.0012 | 0.0000 | 0.0000 | 0.6387 | 0.0000 |

R1 | 100% | 100% | 100% | 33.10% | 21.55% | 100% | 100% | −1.89% | 100% |

R2 | 100% | 100% | 100% | 19.60% | 74.93% | 100% | 100% | 6.08% | 100% |

where${\mathbf{r}}_{k}^{\text{EVLBS}}$,${\mathbf{r}}_{k}^{\text{VLBS}}$, and${\mathbf{r}}_{k}^{\text{BPDN}}$ represent values of estimated frequency spectrum vectors in the *k* th subband via EVLBS-CWSS, VLBS-CWSS, and BPDN-CWSS, respectively. These performance functions can quantify how much energy increased to enhance the probability of correct energy detection of the active primary bands and how much denoising performance is enhanced. The values of EDPER in Tables1,2,3, and4, clearly tell the improvement of the proposed EVLBS-CWSS against VLBS-CWSS and BPDN-CWSS methods. We can see a small number of negative values of R1 in the tables. The BPDN-CWSS can occasionally give the estimated values more similar to real signal in a small number of subbands. Comparing these occasionally good results of BPDN-CWSS with VLBS-CWSS, the negative values of R1 may come out. EVLBS-CWSS is initialized by VLBS-CWSS. Although it can meet the same situation, the interactive reweighting improves VLBS-CWSS a lot. We can see in energy detection the active bands can easily stand out with the values of energy in subbands estimated by EVLBS-CWSS in the tables. The whole performance of EVLBS-CWSS is the best.

To further evaluate the performance of EVLBS-CWSS, when the number of active bands is four and sub-sampling ratio is 0.40, the residuals ∥**r**_{
t
} − **r**_{t − 1}_{2} for 1000 Monte Carlo simulations are measured. Using the unnormalized received signal, the measured average power of the random samples **y**_{
t
}is 29533. From *t* = 2 to *t* = 8, the residuals are 361.5066, 261.6972, 55.0035, 17.9325, 15.0799, 13.4075, and 12.6189. It shows the iteration is almost convergent at *t* = 5. The iteration would bring the increase of computation complexity, but the performance enhancement is obvious and worthwhile.

The enhancement of spectrum estimation accuracy qualifies the proposed EVLBS-CWSS as an excellent candidate for CWSS.

## Conclusion

In this article, CS is used to deal with the too high sampling rate requirement problem in the wideband spectrum sensing for CR. The sub-Nyquist random samples is obtained via the AIC with the partial Fourier random measurement matrix. Based on the random samples, incorporating the *a priori* information of the fixed spectrum allocation, an improved block-sparse constraint with different block length is used to enforce locally block distribution and globally sparse distribution of the estimated spectrum. The new constraint matches the practical spectrum better. Furthermore, the iterative reweighting is used to alleviate the performance degeneration when the${\mathcal{C}}_{2}$/${\mathcal{C}}_{0}$ norm minimization is relaxed to the${\mathcal{C}}_{2}$/${\mathcal{C}}_{1}$ one. Because the *a priori* information about boundaries of different types of primary users is added and iteration is used to enhance the VLBS constraint performance, the proposed EVLBS-CWSS outperforms previous CWSS methods. Numerical simulations demonstrate that the EVLBS-CWSS has higher spectrum sensing accuracy, better denoising performance, etc.

## Declarations

### Acknowledgements

This study was supported in part by the National Natural Science Foundation of China under the grant 61172140, and ‘985’ key projects for excellent teaching team supporting (postgraduate) under the grant A1098522-02. Yipeng Liu was also supported by FWO PhD/postdoc grant: G.0108.11 (compressed sensing).

## Authors’ Affiliations

## References

- Alamouti SM: A simple transmit diversity technique for wireless communications.
*IEEE J. Sel. Areas Commun*1998, 16(8):1451-1458. 10.1109/49.730453View ArticleGoogle Scholar - Liu Y, Wan Q, Chu X: Power-efficient ultra-wideband waveform design considering radio channel effects.
*Radioengineering*2011, 20(1):179-183.Google Scholar - Liu Y, Wan Q: Robust beamformer based on total variation minimisation and sparse-constraint.
*Electron. Lett*2010, 46(25):1697-1699. 10.1049/el.2010.8730View ArticleGoogle Scholar - Wang C, Yin Q, Shi B, Chen H, Zou Q:
*Proc. ICC*. vol. 1 Distributed transmit beamforming based on frequency scanning. (Kyoto, 2011), pp. 1–5Google Scholar - Wang C, Chen H, Yin Q, Feng A, Molisch AF: Multi-user two-way relay networks with distributed beamforming.
*IEEE Trans. Wirel. Commun*2011, 10(10):3460-3471.View ArticleGoogle Scholar - FCC: Spectrum Policy Task Force Report (2002)ET Docket No. 02-155. (accessed, 2002) http://transition.fcc.gov/sptf/files/SEWGFinalReport_1.pdf
- Ghasemi A, Sousa ES: Spectrum sensing in cognitive radio networks: requirements, challenges and design trade-offs.
*IEEE Commun. Mag*2008, 46(4):32-39.View ArticleGoogle Scholar - Yucek T, Arslan H: A survey of spectrum sensing algorithms for cognitive radio applications.
*IEEE Commun. Surv. Tutor*2009, 11(1):116-130.View ArticleGoogle Scholar - Sahai A, Cabric D:
*Proc. IEEE DySpan Conference*. Spectrum sensing–fundamental limits and practical challenges. (Baltimore, USA, 2005), http://www.eecs.berkeley.edu/sahai/Presentations/Dyspan_2005_tutorial_part_I.pdfGoogle Scholar - Tian Z, Giannakis GB:
*Proc. ICASSP*. vol. 4 Compressed sensing for wideband cognitive radios. (Honolulu, Hawaii, 2007), pp. 1357–1360Google Scholar - Donoho D: Compressed sensing.
*IEEE Trans. Inf. Theory*2006, 52(4):289-1306.MathSciNetView ArticleMATHGoogle Scholar - Candes EJ, Romberg J, Tao T: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information.
*IEEE Trans. Inf. Theory*2006, 52(2):489-509.MathSciNetView ArticleMATHGoogle Scholar - Candes EJ, Wakin MB: An introduction to compressive sampling.
*IEEE Signal Process. Mag*2008, 25(2):21-30.View ArticleGoogle Scholar - Laska JN, Kirolos S, Massoud Y, Baraniuk RG, Gilbert A, Iwen M, Strauss M: 5th IEEE DCAS. Random sampling for analog-To-information conversion of wideband signals. (The University of Texas at Dallas, October 29–30 2006)Google Scholar
- Laska JN, Kirolos S, Duarte MF, Ragheb TS, Baraniuk RG, Messoud Y:
*Proc. ISCAS*. vol. 1 Theory and implementation of an analog-To-information converter using random demodulation. (New Orleans, 2007), pp. 1959–1962Google Scholar - Chen SS: Basis pursuit. (Stanford University, Dissertation, 1995)Google Scholar
- Chen SS, Donoho DL, Saunders MA: Atomic decomposition by basis pursuit.
*SIAM J. Sci. Comput*1999, 20(1):33-61.MathSciNetView ArticleMATHGoogle Scholar - Candes EJ, Tao T: The Dantzig selector: statistical estimation when p is much larger than n.
*Ann. Stat*2007, 35(6):2313-2351. 10.1214/009053606000001523MathSciNetView ArticleMATHGoogle Scholar - Mallat S, Zhang Z: Matching pursuit in a time-frequency dictionary.
*IEEE Trans. Signal Process*1993, 41(12):3397-3415. 10.1109/78.258082View ArticleMATHGoogle Scholar - Tropp JA, Gilbert AC: Signal recovery from random measurements via orthogonal matching pursuit.
*IEEE Trans. Inf. Theory*2007, 53(12):4655-4666.MathSciNetView ArticleMATHGoogle Scholar - Tibshirani R: Regression shrinkage and selection via the lasso.
*J. Royal Stat. Soc. B*1996, 58: 267-288.MathSciNetMATHGoogle Scholar - Tian Z:
*Proc. IEEE GLOBECOM*. vol. 1 Compressed wideband sensing in cooperative cognitive radio networks. (New Orleans, USA, 2008), pp. 1–5Google Scholar - Tian Z, Blasch E, Li W, Chen G, Li X:
*Proc. ISIF/IEEE FUSION*. vol. 1 Performance evaluation of distributed compressed wideband sensing forcognitive radio networks. (Cologne, Germany, 2008), pp. 1–8Google Scholar - Elsner JP, Braun M, Jakel H, Jondral FK:
*Proc. 19th Virginia Tech Symposium on Wireless Communications*. vol. 1 Compressed spectrum estimation for cognitive radios. (Blacksburg, 2009), pp. 1–4Google Scholar - Wang Y, Pandharipande A, Polo Y, Leus G:
*Proc. Information Theory and Applications Workshop*. vol. 1 Distributed compressive wide-band spectrum sensing. (San Diego, CA, 2009), pp. 1–6Google Scholar - Polo Y, Wang Y, Pandharipande A, Leus G:
*Proc. ICASSP*. vol. 1 Compressive wideband spectrum sensing. (Taipei, Taiwan, ROC, 2009),pp. 2337–2340Google Scholar - Liu Y, Wan Q: Anti-sampling-distortion compressive wideband spectrum sensing for cognitive radio.
*Int. J. Mobile Commun*2011, 9(6):604-618. 10.1504/IJMC.2011.042779View ArticleGoogle Scholar - Liu Y, Wan Q: Compressive wideband spectrum sensing for fixed frequency spectrum allocation, (arXiv 2010),. (accessed, 2010) http://arxiv.org/abs/1005.1804
- Efron B, Johnstone I, Hastie T, Tibshirani R: Least angle regression.
*Ann. Stat*2004, 32(2):407-499. 10.1214/009053604000000067MathSciNetView ArticleMATHGoogle Scholar - Kim SJ, Koh K, Lustig M, Boyd S, Gorinevsky D: An interior-point method for large-ccale l1-regularized least squares.
*IEEE J. Sel. Top. Signal Process*2007, 1(4):606-617.View ArticleGoogle Scholar - Kim SJ, Koh K, Lustig M, Boyd S, Gorinevsky D:
*Proc. ICIP*. vol. 3 An interior-point method for large-scale l1-regularized least squares. (SanAntonio, Texas, USA, 2007), pp. 117–120Google Scholar - Boyd S, L Vandenberghe:
*Convex Optimization*. (Cambridge University Press, New York, 2004)View ArticleMATHGoogle Scholar - Sturm J: Using sedumi 1.02, a matlab toolbox for optimization over symmetric cones.
*Optimiz. Methods Softw*1999, 11(12):625-653.MathSciNetView ArticleMATHGoogle Scholar - Lofberg J: Yalmip: software for solving convex (and nonconvex) optimization problems.
*Paper Presented American Control Conference*2006. http://users.isy.liu.se/johanl/yalmip/pmwiki.php?n=Main.ReadingGoogle Scholar - Stojnic M: Proc. ICASSP. vol.1 Strong thresholds for L2/L1-optimization in block-sparse compressed sensing. (Taipei, Taiwan, ROC, 2009), pp. 3025–3028Google Scholar
- Stojnic M, Parvaresh F, Hassibi B: On the reconstruction of block-sparse signals with an optimal number of measurements.
*IEEE Trans. Signal Process*2009, 57(8):3075-3085.MathSciNetView ArticleGoogle Scholar - Candes EJ, Wakin MB, Boyd S: Enhancing sparsity by reweighted l1 minimization.
*J. Fourier Anal. Appl*2008, 14(5):877-905. 10.1007/s00041-008-9045-xMathSciNetView ArticleMATHGoogle 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/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.