Sparse signal recovery with OMP algorithm using sensing measurement matrix

نویسندگان

  • Guan Gui
  • Abolfazl Mehbodniya
  • Qun Wan
  • Fumiyuki Adachi
چکیده

Orthogonal matching pursuit (OMP) algorithm with random measurement matrix (RMM), often selects an incorrect variable due to the induced coherent interference between the columns of RMM. In this paper, we propose a sensing measurement matrix (SMM)-OMP which mitigates the coherent interference and thus improves the successful recovery probability of signal. It is shown that the SMM-OMP selects all the significant variables of the sparse signal before selecting the incorrect ones. We present a mutual incoherent property (MIP) based theoretical analysis to verify that the proposed method has a better performance than RMM-OMP. Various simulation results confirm our proposed method efficiency.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sensing Dictionary Construction for Orthogonal Matching Pursuit Algorithm in Compressive Sensing Sensing Dictionary Construction for Orthogonal Matching Pursuit Algorithm in Compressive Sensing

In compressive sensing, the fundamental problem is to reconstruct sparse signal from its nonadaptive insufficient linear measurement. Besides sparse signal reconstruction algorithms, measurement matrix or measurement dictionary plays an important part in sparse signal recovery. Orthogonal Matching Pursuit (OMP) algorithm, which is widely used in compressive sensing, is especially affected by me...

متن کامل

Reconstruction of Compressive Sensing Signal using Orthogonal Matching Pursuit Algorithm

This paper represents the reconstruction of sampled signal in CS by using OMP algorithm. We have used the concept of compressive sensing for sub Nyquist sampling of sparse signal. Compressive sensing reconstruction methods have complex algorithms of l1 optimisation to reconstruct a signal sampled at sub nyquist rate. But out of those algorithm OMP algorithm is fast and computationally efficient...

متن کامل

Blanchard and Davies: Recovery Guarantees for Rank Aware Pursuits

This paper considers sufficient conditions for sparse recovery in the sparse multiple measurement vector (MMV) problem for some recently proposed rank aware greedy algorithms. Specifically we consider the compressed sensing framework with random measurement matrices and show that the rank of the measurement matrix in the sparse MMV problem allows such algorithms to reduce the effect of the log ...

متن کامل

A Novel Sparse recovery based DOA estimation algorithm by relaxing the RIP constraint

Direction of Arrival (DOA) estimation of mixed uncorrelated and coherent sources is a long existing challenge in array signal processing. Application of compressive sensing to array signal processing has opened up an exciting class of algorithms. The authors investigated the application of orthogonal matching pursuit (OMP) for Direction of Arrival (DOA) estimation for different scenarios, espec...

متن کامل

Support Recovery with Orthogonal Matching Pursuit in the Presence of Noise: A New Analysis

Support recovery of sparse signals from compressed linear measurements is a fundamental problem in compressed sensing (CS). In this paper, we study the orthogonal matching pursuit (OMP) algorithm for the recovery of support under noise. We consider two signal-to-noise ratio (SNR) settings: i) the SNR depends on the sparsity level K of input signals, and ii) the SNR is an absolute constant indep...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEICE Electronic Express

دوره 8  شماره 

صفحات  -

تاریخ انتشار 2011