Title: Comparison of Reconstruction Algorithms for Sparse Signal Recovery from Noisy Measurement
Abstract:Compressive sensing is a technique that can reconstruct sparse signals under Nyquist rate. This study is about comparison of widely used sparse signal reconstruction algorithms under noisy measurement...Compressive sensing is a technique that can reconstruct sparse signals under Nyquist rate. This study is about comparison of widely used sparse signal reconstruction algorithms under noisy measurements. Three algorithms, Orthogonal Matching Pursuit, Compressive Sensing Matching Pursuit and Primal Dual Interior Point method are used to reconstruct sparse signal from noisy measurement and performance results are compared. Firstly, a sparse signal is sampled under Nyquist rate and observation vector is obtained. After that, white Gaussian noise is added to this observation vector. Then, sparse reconstruction algorithms are employed to reconstruct the original signal from noisy measurement. These algorithms are tested for various measurement number and sparsity levels. Test conditions are same for all algorithms. Finally some performance metrics results related to reconstructed signal are obtained. These performance metrics are mean squared error, correlation of the reconstructed signal and original signal, reconstruction time of the algorithms and iteration numbers. According to these metrics, when sparsity level is very smaller than measurement number, Orthogonal Matching Pursuit has better results than others. However, when sparsity level is increased and close to measurement number, Primal Dual Interior Point method has better performance than others in terms of reconstruction a sparse signal from noisy measurement.Read More
Publication Year: 2018
Publication Date: 2018-03-05
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot