Compare Performance of Recovery Algorithms MP, OMP, L1-Norm in Compressive Sensing for Different Measurement and Sparse Spaces

  1. Electrical Engineering Department South Tehran Branch, Islamic Azad University Tehran, Iran

Revised: 2017-08-30

Accepted: 2017-08-30

Published in Issue 2017-09-01

How to Cite

Davoodi, B., & Ghofrani, S. (2017). Compare Performance of Recovery Algorithms MP, OMP, L1-Norm in Compressive Sensing for Different Measurement and Sparse Spaces. Signal Processing and Renewable Energy (SPRE), 1(3), 21-26. https://oiccpress.com/spre/article/view/7753

PDF views: 159

Abstract

In this paper, at first, compressive sensing theory involves introducing measurement matrices to dedicate the signal dimension and so sensing cost reduction, and sparse domain to examine the conditions for the possibility of signal recovering, are explained. In addition, three well known recovery algorithms called Matching Pursuit (MP), Orthogonal Matching Pursuit (OMP), and L1-Norm are briefly introduced. Then, the performance of three mentioned recovery algorithms are compared with respect to the mean square error (MSE) and the result images quality. For this purpose, Gaussian and Bernoulli as the measurement matrices are used, where Haar and Fourier as sparse domains are applied.