Compressive Sensing (CS) is a digital signal processing developed theory that encloses the signal sampling and compression, based on the sparsity characteristics of signal. This can decrease sampling rate, so reduce computational complexity of the system without degrading the performance of the system. This paper describes the theoretical frame and a few key technical, then illustrates the application of compressed sensing theory to wide-band cognitive radio signals. Spectrum sensing is a critical issue in wide-band Cognitive Radio (CR) networks as it faces hard challenges such as high hardware cost, complexity, sampling rate and processing speed. Thus, this paper shows that Compressive Sensing could be exploited in wide-band Cognitive Radio networks to solve the spectrum sensing problems mentioned above.

compressive sensing, cognitive radio, dynamic spectrum access, restricted isometry constant.

[1] D L Donoho, “Compressed sensing,” IEEE Trans.on Information Theory, vol. 52, pp. 1289-1306, 2006.
[2] SHI Guang ming, LIU Dan hua, et al.,” Advances in Theory and Application of Compressed Sensing,” ACTA Electronica Sinica, vol. 37, pp. 1070-1081, 2009.
[3] D L Donoho, Y Tsaig, “Extensions of compressed sensing,” Signal Processing, vol. 86, pp. 533-548, 2006.
[4] R. G. Baraniuk, E. Candes, M. Elad, and Y. Ma, Applications of sparse representation and compressive sensing
[scanning the issue], IEEE Proceeding 98(6) (2010) 906-909.
[5] Z. Han, H. Li, and W. Yin, Compressive sensing for wireless networks, CAMBRIDGE (2013).
[6] B. Bubacarr and J. Tanner, Improved bounds on restricted isometry constants for Gaussian matrices, J. Matrix Anal. Appl., 31(5) (2010) 2882–2898.
[7] V. Tiwari, P. P. Bansod, and A. Kumar, Designing sparse sensing matrix for compressive sensing to reconstruct high resolution medical images, Cogent Eng. (2015).
[8] D. L. Donoho, Compressed sensing, IEEE Trans. Inf. Theory, 52(4) (2006) 1289–1306.
[9] E. J. Candes and M. B. Wakin, An introduction to compressive sampling, IEEE Signal Process. Mag. 25(2) (2008) 21–30.
[10] E. J. Candes and T. Tao, Decoding by linear programming, IEEE Trans. Inf. Theory 51(12) (2005) 4203–4215.
[11] Meenakshi and S. Budhiraja, A Survey of compressive sensing based Greedy pursuit reconstruction algorithms, Int. J. Image, Graph. Signal Process. (2015) 1–10.
[12] D. Baron, M. F. Duarte, M. B. Wakin, S. Sarvotham, and R. G. Baraniuk, Distributed compressed sensing, Eprint arXiv (2009).
[13] Z. Zhang, S. Member, Y. Xu, and S. Member, A survey of sparse representation: Algorithms and applications, IEEE Access, 3 (2015) 490–530.
[14] E. Candes, J. Romberg, and T. Tao, Stable signal recovery from incomplete and inaccurate measurements, Commun. Pure Appl. Mathematics (59) (2006)1207–1223.
[15] R. Jin, T. Yang, and S. Zhu, A New analysis of compressive sensing by stochastic proximal gradient descent, arXiv, 2 (2013) 1–8.
[16] M. Masood and T. Y. Al-Naffouri, Sparse reconstruction using distribution agnostic bayesian matching pursuit, IEEE Trans. Signal Process., 61(21) (2013) 5298–5309.
[17] W. Dai and O. Milenkovic, Subspace pursuit for compressive sensing signal reconstruction, IEEE Trans. Inf. Theory 55(5) (2009) 2230–2249.
[18] J. Chen, L. C. Jiao, J. Wu, and X. Wang, Compressive spectrum sensing in the cognitive radio networks by exploiting the sparsity of active radios, Wirel. Networks, 19(5) (2013) 661–671.
[19] D. Needell and J. a. Tropp, CoSaMP: Iterative signal recovery from incomplete and inaccurate samples, Appl. Comput. Harmon. Anal. 26(3) (2009) 301–32.
[20] T. T. Cai and L. Wang, Recovery with noise, IEEE Trans. Inf. Theory 57(7) (2011) 4680–4688.
[21] M. M. Abo-zahhad, A. I. Hussein, and A. M. Mohamed, Compressive sensing algorithms for signal processing applications: A Survey, Sci. Res. Publ. (2015)197–216.
[22] A. Sahai and D. Cabric,” Spectrum sensing - fundamental limits and practical challenges,” A tutorial presented at IEEE DySpan Conference, Nov. 2005.
[23] Z. Tian and G.B. Giannakis,” Compressed sensing for wideband cognitive radios,” in Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), April 2007, pp.1357- 1360.
[24] Z. Yu, S. Hoyos and B.M. Sadler,”Mixed-signal parallel compressed sensing and reception for cognitive radio,” in Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Apr. 2008, pp.3861-3864.
[25] Z. Tian,”Compressed wideband sensing in cooperative cognitive radio networks,” in Proceedings of IEEE Globecom, Dec 2008, pp. 1-5.
[26] L. Xiao, S. Boyd and S.-J. Kim,” Distributed Average Consensus with Least-Mean-Square Deviation,” Journal of Parallel and Distributed Computing, vol. 67, no. 1, pp. 33-46, 2007.
[27] M. McHenry, “NSF spectrum occupancy measurements project summary,” Shared Spectrum Company, Tech. Rep., Aug. 2005.
[28] C.-X. Wang, X. Hong, H.-H. Chen, and J. S. Thompson, “On capacity of cognitive radio networks with average interference power constraints,” IEEE Trans. Wireless Commun., vol. 8, no. 4, Apr. 2009, pp. 1620–1625.
[29] X. Hong, C.-X. Wang, H.-H. Chen, and Y. Zhang, “Secondary spectrum access networks: recent developments on the spatial models,” IEEE Vehi. Technol. Mag., vol. 4, no. 2, June 2009, pp. 36–43.
[30] Arjoune, Y.; Kaabouch, N. A Comprehensive Survey on Spectrum Sensing in Cognitive Radio Networks: Recent Advances, New Challenges, and Future Research Directions. Sensors 2019, 19, 126.
[31] Namburu, Swetha and Duggineni, Chaitanya, Performance Analysis of Compressed Sensing in Cognitive Radio Networks using l1-Minimization and Differential Evolution Algorithms (February 25, 2019). Proceedings of International Conference on Sustainable Computing in Science, Technology and Management (SUSCOM), Amity University Rajasthan, Jaipur - India, February 26-28, 2019.