Estimasi Rapat Spektral Daya Berbasiskan Compressive Sampling

  • Dyonisius Dony Ariananda Universitas Gadjah Mada
Keywords: Compressive sampling, penginderaan spektrum, pencuplikan sub-Nyquist, rapat spektral daya, sistem under-determined, least absolute shrinkage and selection operator

Abstract

This paper focus on spectrum sensing based on power spectral density (PSD) reconstruction from sub-Nyquist-rate samples. In the existing works on PSD reconstruction from sub-Nyquist-rate samples, the resulting system of linear equations (SLE) is generally overdetermined, which allows the PSD reconstruction using least-squares (LS). Note that there is a lower bound for the achievable sampling rate ensuring that the resulting SLE is overdetermined. This paper aims for a further sampling rate reduction, which results in an underdetermined SLE. However, when the resulting SLE is underdetermined, the LS method cannot be used to reconstruct PSD and additional constraints are required. Under this circumstance, a sparsity assumption (which is applicable for some applications) can be applied on the PSD. The use of the orthogonal matching pursuit (OMP) and the least absolute shrinkage and selection operator (LASSO) algorithms to reconstruct the PSD for the case of underdetermined SLE is examined. The simulation study shows that if an appropriate regularization parameter is used, the quality of the PSD reconstructed using LASSO is only slightly below the one produced using Nyquist-rate sampling. From the detection point of view, the PSD reconstructed using LASSO can accurately locate the occupied frequency band when the user signal power is sufficiently high compared to the noise power. Meanwhile, OMP can be used only in the noiseless scenario. These results indicate that the sampling rate alleviation up to a very low rate is possible while maintaining the quality of the spectrum sensing results at the acceptable level.

References

M. Unser, “Sampling-50 years after Shannon,” Proceeding of the IEEE, Vol. 88, No. 4, hal. 569–587, Apr. 2000.

B. Le, T. Rondeau, J. Reed, dan C. Bostian, “Analog-to-digital Converters,” IEEE Signal Processing Magazine, Vol. 22, No. 6, hal. 69–77, Nov. 2005.

D.L. Donoho, “Compressed Sensing,” IEEE Transactions on Information Theory, Vol. 52, No. 4, hal. 1289–1306, Apr. 2006.

J.A. Tropp dan A. Gilbert, “Signal Recovery from Random Measurements Via Orthogonal Matching Pursuit,” IEEE Transactions on Information Theory, Vol. 53, No. 12, hal. 4655–4666, Des. 2007.

S.S. Chen, D.L. Donoho, dan M.A. Saunders, “Atomic Decomposition by Basis Pursuit,” Siam Review, Vol. 43, No. 1, hal. 129–159, 2001.

R. Tibshirani, “Regression Shrinkage and Selection Via the Lasso: A Retrospective,” Journal of the Royal Statistical Society, Series B, Vol. 73, No. 3, hal. 273–282, Jun. 2011.

D. Needell dan J.A. Tropp, “CoSaMP: Iterative Signal Recovery from Incomplete and Inaccurate Samples,” Applied and Computational Harmonic Analysis Elsevier, Vol. 26, No. 3, hal. 301–321, Mei 2009.

I. Budiarjo, H. Nikookar, dan L.P. Ligthart, “Cognitive Radio Modulation Techniques: Reducing Mutual Interference,” IEEE Signal Processing Magazine, Vol. 25, No. 6, hal. 24–34, Nov. 2008.

S. Haykin, “Cognitive Radio: Brain Empowered Wireless Communications,” IEEE Journal on Selected Area in Communications, Vol. 23, No. 2, hal. 201–220, Feb. 2005.

D.D. Ariananda, “Compressive Power Spectral Analysis”, Ph.D thesis, Technische Universiteit Delft, Delft, The Netherlands, Mar. 2015.

M.A. Lexa, M.E. Davies, J.S. Thompson, dan J. Nikolic, “Compressive Power Spectral Density Estimation,” Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing, 2011, hal. 3884-3887.

C.P. Yen, Y. Tsai, dan X. Wang, “Wideband Spectrum Sensing Based on Sub-Nyquist Sampling,” IEEE Transactions on Signal Processing, Vol. 61, No. 12, hal. 3028–3040, Jun. 2013.

D. Cohen dan Y.C. Eldar, “Sub-Nyquist Sampling for Power Spectrum Sensing in Cognitive Radios: A Unified Approach, “IEEE Transactions on Signal Processing, Vol. 62, No. 15, hal. 3897-3910, Agt. 2014.

Z. Tian dan G.B. Giannakis, “Compressed Sensing for Wideband Cognitive Radios,” Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing, 2007, hal. IV/1357-IV/1360.

Z. Tian, “Compressed Wideband Sensing in Cooperative Cognitive Radio Networks,” Proc. of IEEE Global Telecommunications Conference, 2008, hal. 1-5.

F. Zeng, C. Li, dan Z. Tian, “Distributed Compressive Spectrum Sensing in Cooperative Multihop Cognitive Networks,” IEEE Journal of Selected Topics in Signal Processing, Vol. 5, No. 1, hal. 37–48, Feb. 2011.

Y. Wang, Z. Tian, dan C. Feng, “A Two-Step Compressed Spectrum Sensing Scheme for Wideband Cognitive Radios,” Proc. of IEEE Global Telecommunications Conference, 2010, hal. 1-5.

Z. Qin, Y. Gao, M.D. Plumbey, dan C.G. Parini, “Wideband Spectrum Sensing on Real-Time Signals at Sub-Nyquist Sampling Rates in Single and Cooperative Multiple Nodes, “IEEE Transactions on Signal Processing, Vol. 64, No. 12, hal. 3106-3117, Jun. 2016.

H. Sun, W.-Y Chiu, dan A. Nallanathan, “Adaptive Compressive Spectrum Sensing for Wideband Cognitive Radios,” IEEE Communication Letters, Vol. 16, No. 11, hal. 1812–1815, Nov. 2012.

Z. Qin, Y. Gao, dan C.G. Parini, “Data-Assisted Low Complexity Compressive Spectrum Sensing on Real-Time Signals Under Sub-Nyquist Rate, “IEEE Transactions on Wireless Communications, Vol. 15, No. 2, hal. 1174-1185, Feb. 2016.

Z. Qin, J. Wang, J. Chen, dan L. Wang, “Adaptive Compressed Spectrum Sensing Based on Cross Validation in Wideband Cognitive Radio System, “IEEE Systems Journal, Vol. 11, No. 4, hal. 2422-2431, Des. 2017.

Y. Wang, Z. Tian, dan C. Feng, “Sparsity Order Estimation and Its Application in Compressive Spectrum Sensing for Cognitive Radios, “IEEE Transactions on Wireless Communications, Vol. 11, No. 6, hal. 2116-2125, Jun. 2012.

P. Stoica dan R.L. Moses, Spectral Analysis of Signals, Upple Saddle River, New Jersey, USA: Prentice-Hall, Inc., 2005.

R. Venkataramani dan Y. Bresler, “Optimal Sub-Nyquist Nonuniform Sampling and Reconstruction for Multiband Signals, “IEEE Transactions on Signal Processing, Vol. 49, No. 10, hal. 2301-2313, Okt. 2001.

M. Mishali dan Y.C. Eldar, “Blind Multiband Signal Reconstruction: Compressed Sensing for Analog Signals, “IEEE Transactions on Signal Processing, Vol. 57, No. 3, hal. 993-1009, Mar. 2009.

M. Mishali dan Y.C. Eldar, “From Theory to Practice: Sub-Nyquist Sampling of Sparse Wideband Analog Signals, “IEEE Journal of Selected Topics in Signal Processing, Vol. 4, No. 2, hal. 375-391, Apr. 2010.

J.A. Tropp, J.N. Laska, M.F. Duarte, J.K. Romberg, dan R.G. Baraniuk, “Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals, “IEEE Transactions on Information Theory, Vol. 56, No. 1, hal. 520-544, Jan. 2010.

S.S. Gishkori, “Compressive Sampling for Wireless Communications”, Ph.D thesis, Technische Universiteit Delft, Delft, The Netherlands, Jun. 2014.

Y.C. Eldar dan G. Kutyniok, Compressed Sensing: Theory and Applications, Cambridge, United Kingdom: Cambridge University Press, 2012.

E.J. Candes, J. Romberg, dan T. Tao, “Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information,” IEEE Transactions on Information Theory, Vol. 52, No. 2, hal. 489–509, Feb. 2006.

Published
2018-11-22
How to Cite
Dyonisius Dony Ariananda. (2018). Estimasi Rapat Spektral Daya Berbasiskan Compressive Sampling. Jurnal Nasional Teknik Elektro Dan Teknologi Informasi, 7(4), 427-436. Retrieved from https://journal.ugm.ac.id/v3/JNTETI/article/view/2637
Section
Articles