Sub-Nyquist Sampling for Power Spectrum Sensing in Cognitive Radios: A Unified Approach

In light of the ever-increasing demand for new spectral bands and the underutilization of those already allocated, the concept of Cognitive Radio (CR) has emerged. Opportunistic users could exploit temporarily vacant bands after detecting the absence of activity of their owners. One of the crucial tasks in the CR cycle is therefore spectrum sensing and detection which has to be precise and efficient. Yet, CRs typically deal with wideband signals whose Nyquist rates are very high. In this paper, we propose to reconstruct the power spectrum of such signals from sub-Nyquist samples, rather than the signal itself as done in previous work, in order to perform detection. We consider both sparse and non sparse signals as well as blind and non blind detection in the sparse case. For each one of those scenarios, we derive the minimal sampling rate allowing perfect reconstruction of the signal's power spectrum in a noise-free environment and provide power spectrum recovery techniques that achieve those rates. The analysis is performed for two different signal models considered in the literature, which we refer to as the analog and digital models, and shows that both lead to similar results. Simulations demonstrate power spectrum recovery at the minimal rate in noise-free settings and the impact of several parameters on the detector performance, including signal-to-noise ratio, sensing time and sampling rate.

[1]  Joseph Mitola,et al.  Cognitive radio: making software radios more personal , 1999, IEEE Wirel. Commun..

[2]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[3]  Geert Leus,et al.  Compressive Wideband Power Spectrum Estimation , 2012, IEEE Transactions on Signal Processing.

[4]  H. Landau Necessary density conditions for sampling and interpolation of certain entire functions , 1967 .

[5]  Yonina C. Eldar,et al.  From Theory to Practice: Sub-Nyquist Sampling of Sparse Wideband Analog Signals , 2009, IEEE Journal of Selected Topics in Signal Processing.

[6]  Yonghong Zeng,et al.  Spectrum-Sensing Algorithms for Cognitive Radio Based on Statistical Covariances , 2008, IEEE Transactions on Vehicular Technology.

[7]  Yoram Bresler,et al.  Perfect reconstruction formulas and bounds on aliasing error in sub-nyquist nonuniform sampling of multiband signals , 2000, IEEE Trans. Inf. Theory.

[8]  Kevin W. Sowerby,et al.  A Quantitative Analysis of Spectral Occupancy Measurements for Cognitive Radio , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[9]  Erik G. Larsson,et al.  Cognitive radio in a frequency-planned environment: some basic limits , 2008, IEEE Transactions on Wireless Communications.

[10]  Nikos D. Sidiropoulos,et al.  Parallel factor analysis in sensor array processing , 2000, IEEE Trans. Signal Process..

[11]  Yonghong Zeng,et al.  Maximum Eigenvalue Detection: Theory and Application , 2008, 2008 IEEE International Conference on Communications.

[12]  Yonina C. Eldar,et al.  Noise Folding in Compressed Sensing , 2011, IEEE Signal Processing Letters.

[13]  Geert Leus,et al.  Compressive covariance sampling , 2013, 2013 Information Theory and Applications Workshop (ITA).

[14]  Geert Leus,et al.  Recovering second-order statistics from compressive measurements , 2011, 2011 4th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[15]  Claude E. Shannon,et al.  Computers and Automata , 1953, Proceedings of the IRE.

[16]  John Leech,et al.  On the Representation of 1, 2, …, n by Differences , 1956 .

[17]  T. Blumensath,et al.  Theory and Applications , 2011 .

[18]  Yonina C. Eldar,et al.  Wideband Spectrum Sensing at Sub-Nyquist Rates , 2010, ArXiv.

[19]  Amir Ghasemi,et al.  Spectrum sensing in cognitive radio networks: requirements, challenges and design trade-offs , 2008, IEEE Communications Magazine.

[20]  Yonina C. Eldar,et al.  Sub-Nyquist Sampling , 2011, IEEE Signal Processing Magazine.

[21]  John S. Thompson,et al.  Compressive and Noncompressive Power Spectral Density Estimation from Periodic Nonuniform Samples , 2011, ArXiv.

[22]  Yonina C. Eldar,et al.  Sub-Nyquist Radar via Doppler Focusing , 2012, IEEE Transactions on Signal Processing.

[23]  Yonghong Zeng,et al.  Eigenvalue-based spectrum sensing algorithms for cognitive radio , 2008, IEEE Transactions on Communications.

[24]  Yonina C. Eldar,et al.  Blind Multiband Signal Reconstruction: Compressed Sensing for Analog Signals , 2007, IEEE Transactions on Signal Processing.

[25]  N. Sidiropoulos,et al.  On the uniqueness of multilinear decomposition of N‐way arrays , 2000 .

[26]  Anant Sahai,et al.  Some Fundamental Limits on Cognitive Radio , 2004 .

[27]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[28]  W. L. Root,et al.  On the Fourier Series Expansion of Random Functions , 1955 .

[29]  Yonina C. Eldar,et al.  Sub-Nyquist Sampling: Bridging Theory and Practice , 2011, ArXiv.

[30]  Xiaodong Wang,et al.  Wideband Spectrum Sensing Based on Sub-Nyquist Sampling , 2013, IEEE Transactions on Signal Processing.

[31]  Yonina C. Eldar,et al.  Fourier-domain beamforming: the path to compressed ultrasound imaging , 2013, IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control.

[32]  Richard G. Baraniuk,et al.  Theory and Implementation of an Analog-to-Information Converter using Random Demodulation , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[33]  J. Mitola,et al.  Software radios: Survey, critical evaluation and future directions , 1992, IEEE Aerospace and Electronic Systems Magazine.

[34]  Geert Leus,et al.  Multi-coset sampling for power spectrum blind sensing , 2011, 2011 17th International Conference on Digital Signal Processing (DSP).

[35]  John S. Thompson,et al.  Compressive power spectral density estimation , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[36]  Yonina C. Eldar,et al.  Wideband Spectrum Sensing at Sub-Nyquist Rates [Applications Corner] , 2010, IEEE Signal Processing Magazine.