Comparative Performance Analysis of Sparse Recovery Algorithms

Authors

  • Hunaydah A. Qadour Department Electrical and Computer Engineering, Faculty of Engineering, University of Elmergib- Libya, Author
  • Muamer hawej Department of Computer and Electrical Engineering, Elmergib University, Al-khomes, Libya Author

DOI:

https://doi.org/10.65405/nav34k90

Keywords:

Compressed sensing, sparse signal recovery, orthogonal matching pursuit, structured matching pursuit, sparse Bayesian learning, RIS channel estimation, 5G/6G

Abstract

Over the past five years, the compressed sensing (CS)  recovery  has increased considerably owing to its applications in the fifth-generation (5G) and sixth-generation (6G) massive Multiple Input Multiple Output (MIMO) channel estimation. Moreover reconfigurable intelligent surface (RIS) has emerged as an essential framework for 6G wireless communication systems.  This limitation results in a highly underdetermined estimation problem, exacerbated by the large dimensionality of the IRS-induced channel matrices and the necessity to estimate the cascaded base station (BS)  IRS user equipment (UE) links. The main concept behind Compressed Sensing is that of recovering sparse signals from much fewer observations under some specific conditions. This idea is exploited to develop a variety of recovery algorithms applied in signal processing and wireless communications. This paper presents a systematic comparative study of three CS-based recovery algorithms: Orthogonal Matching Pursuit (OMP), Structured Matching Pursuit (StrMP), and Dictionary-based Sparse Bayesian Learning (DSBL). To evaluate the system performance, Normalized Mean Square Error (NMSE) and runtime over Monte Carlo trials are used. The simulation results show that the OMP outperformed DSBL at all SNR values. On the other hand  DSBL does not offer competitive accuracy in this setting, but its automatic sparsity estimation remains an advantage when  is unknown.. StrMP failed under random sparsity. Connections to deep unfolding and Bayesian generative models are discussed.

Downloads

Download data is not yet available.

References

[1] Z. Zhang, Y. Xu, J. Yang, X. Li, and D. Zhang, "A survey of sparse representation: Algorithms and applications," IEEE Access, vol. 3, pp. 490–530, 2020.

[2] V. Monga, Y. Li, and Y. C. Eldar, "Algorithm unrolling: Interpretable, efficient deep learning for signal and image processing," IEEE Signal Process. Mag., vol. 38, no. 2, pp. 18–44, Mar. 2021.

[3] J. Zhang and B. Ghanem, "ISTA-Net: Interpretable optimization-inspired deep network for image compressive sensing," in Proc. IEEE CVPR, Long Beach, CA, USA, Jun. 2021, pp. 1828–1837.

[4] X. Xu, S. Zhang, F. Gao, and J. Wang, "Sparse Bayesian learning-based channel extrapolation for RIS-assisted MIMO-OFDM systems," IEEE Trans. Commun., vol. 70, no. 8, pp. 5498–5513, Aug. 2022.

[5] B. Zheng, C. You, and R. Zhang, A survey on channel estimation and practical

passive beamforming design for intelligent reflecting surface aided wireless communications, IEEE Commun. Surv. Tutor., vol. 24, no. 2, pp. 1035 1071, 2022.

[6] Y.-C. Liang, Q. Zhang, E. G. Larsson, and G. Y. Li, “Symbiotic radio: Cognitive

backscattering communications for future wireless networks,” IEEE Trans. Cogn.

Commun. Netw., vol. 6, no. 4, pp. 1242–1255, Dec. 2020.

[7] O. O. Oyerinde, S. Althunibat, and M. Ergen, Compressive sensing-based channel

estimation for uplink and downlink reconfigurable intelligent surface-aided mmWave

MIMO systems, Electronics, vol. 13, no. 15, p. 2909, 2024.

[8] B. Zheng and R. Zhang, “Intelligent reflecting surface enhanced OFDM: channel

estimation and reflection optimization,” IEEE Wireless Communications Letters, vol.

9, no. 4, pp. 518-522, April 2020.

[9] Z. Zhang, Y. Liu, J. Liu, F. Wen, and C. Zhu, "AMP-Net: Denoising-based deep unfolding for compressive image sensing," IEEE Trans. Image Process., vol. 30, pp. 1487–1500, 2021.

[10] P. Wang, J. Fang, H. Duan, and H. Li, "Compressed channel estimation for intelligent reflecting surface-assisted millimeter wave systems," IEEE Signal Process. Lett., vol. 27, pp. 905–909, 2020.

[11] W. Shi, X. Jiang, S. Liu, and D. Zhao, "Image compressed sensing using convolutional neural network," IEEE Trans. Image Process., vol. 29, pp. 375–388, 2020.

[12] N. Meng and Y.-B. Zhao, "Newton-step-based hard thresholding algorithms for sparse signal recovery," IEEE Trans. Signal Process., vol. 68, pp. 6594–6606, 2020.

[13] B. Böck, B. Fesl, and W. Utschick, "Sparse Bayesian generative modeling for compressive sensing," arXiv preprint arXiv:2411.09483, Nov. 2024.

[14] J. Ji, H. Chang, C.-X. Wang, J. Huang, and C. Huang, "Beam domain channel estimation based on sparse Bayesian learning for massive MIMO systems," in Proc. IEEE ICCT, Wuxi, China, Nov. 2023, pp. 384–389.

[15] C.-X. Wang et al., "On the road to 6G: Visions, requirements, key technologies and testbeds," IEEE Commun. Surveys Tuts., vol. 25, no. 2, pp. 905–974, 2nd Quart. 2023.

[16] M. Shen, H. Gan, C. Ning, Y. Hua, and T. Zhang, "TransCS: A transformer-based hybrid architecture for image compressed sensing," IEEE Trans. Image Process., vol. 31, pp. 6991–7005, 2022.

[17] C. Chen, X. Ma, and J. Zhang, "Learning to optimize: A primer and a benchmark," IEEE Journal of Selected Topics in Signal Processing, vol. 15, no. 1, pp. 3–14, Jan. 2021.

[18] J. Zhang and B. Ghanem, "ISTA-Net++: Flexible deep unfolding network for compressive sensing," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 45, no. 1, pp. 916–932, Jan. 2023.

[19] S. Rangan, P. Schniter, and A. K. Fletcher, "Vector approximate message passing," IEEE Transactions on Information Theory, vol. 65, no. 10, pp. 6664–6684, Oct. 2019.

[20] Q. Wu and R. Zhang, "Towards smart and reconfigurable environment: Intelligent reflecting surface aided wireless network," IEEE Communications Magazine, vol. 58, no. 1, pp. 106–112, Jan. 2020.

[21] H. He, C.-K. Wen, S. Jin, and G. Y. Li, "Deep learning-based channel estimation for beamspace mmWave massive MIMO systems," IEEE Wireless Communications Letters, vol. 7, no. 5, pp. 852–855, Oct. 2018.

[22] Z. Chen, F. Sohrabi, and W. Yu, "Sparse activity detection for massive connectivity," IEEE Transactions on Signal Processing, vol. 68, pp. 405–419, 2020.

[23] X. Liu, Y. Liu, and Y. Chen, "Deep learning empowered channel estimation for intelligent reflecting surface aided wireless communications," IEEE Wireless Communications Letters, vol. 10, no. 5, pp. 1006–1010, May 2021.

[24] J. Zhang, C.-K. Wen, S. Jin, X. Gao, and K.-K. Wong, "On low-resolution ADCs in practical 5G millimeter-wave massive MIMO systems," IEEE Communications Magazine, vol. 56, no. 7, pp. 205–211, Jul. 2018.

Downloads

Published

2026-11-25

How to Cite

Comparative Performance Analysis of Sparse Recovery Algorithms. (2026). Comprehensive Journal of Science, 11(42), 741-750. https://doi.org/10.65405/nav34k90