Cooperative Wideband Spectrum Sensing Based on Sub-Nyquist Sparse Fast Fourier Transform

This brief presents a novel algorithm to perform cooperative wideband spectrum sensing (CWSS) for cognitive radios (CRs). The proposed algorithm is based on a sub-Nyquist version of the sparse fast Fourier transform (sFFT) algorithm, and it is executed cooperatively by using M identical nodes. In this case, we designed a CWSS circuit based on the proposed algorithm that implements the main functional procedures of the sub-Nyquist sFFT algorithm by using multi-coset sampling and relatively prime sampling rates. According to the verification results, the proposed circuit based on the designed CWSS algorithm is suitable for implementing CWSS in CRs for sparse spectra composed of highly noisy multiband signals, and it improves the performance of previous sub-Nyquist sFFT algorithm and previous sFFT hardware implementation.

[1]  Omid Salehi-Abari,et al.  GHz-wide sensing and decoding using the sparse Fourier transform , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[2]  Erik G. Larsson,et al.  Spectrum Sensing for Cognitive Radio : State-of-the-Art and Recent Advances , 2012, IEEE Signal Processing Magazine.

[3]  James B. Y. Tsui,et al.  Digital Techniques for Wideband Receivers , 1995 .

[4]  Piotr Indyk,et al.  Simple and practical algorithm for sparse Fourier transform , 2012, SODA.

[5]  Donald Ervin Knuth,et al.  The Art of Computer Programming, 2nd Ed. (Addison-Wesley Series in Computer Science and Information , 1978 .

[6]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[7]  Mats Torkelson,et al.  A new approach to pipeline FFT processor , 1996, Proceedings of International Conference on Parallel Processing.

[8]  Huseyin Arslan,et al.  Cognitive Radio, Software Defined Radio, and Adaptive Wireless Systems (Signals and Communication Technology) , 2007 .

[9]  Anantha Chandrakasan,et al.  27.4 A 0.75-million-point fourier-transform chip for frequency-sparse signals , 2014, 2014 IEEE International Solid-State Circuits Conference Digest of Technical Papers (ISSCC).

[10]  Cheng-Xiang Wang,et al.  Wideband spectrum sensing for cognitive radio networks: a survey , 2013, IEEE Wireless Communications.

[11]  Omid Salehi-Abari,et al.  High-throughput implementation of a million-point sparse Fourier Transform , 2014, 2014 24th International Conference on Field Programmable Logic and Applications (FPL).

[12]  Ray Andraka,et al.  A survey of CORDIC algorithms for FPGA based computers , 1998, FPGA '98.

[13]  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.

[14]  Ian F. Akyildiz,et al.  Cooperative spectrum sensing in cognitive radio networks: A survey , 2011, Phys. Commun..

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

[16]  Piotr Indyk,et al.  Nearly optimal sparse fourier transform , 2012, STOC '12.

[17]  Luca De Vito.  A review of wideband spectrum sensing methods for Cognitive Radios , 2012 .

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

[19]  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.

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