Title :
An improved compressive sensing reconstruction algorithm using linear/non-linear mapping
Author :
Zhang, Xinyu ; Wen, Jiangtao ; Han, Yuxing ; Villasenor, John
Author_Institution :
Tsinghua Univ., Beijing, China
Abstract :
We describe an improved algorithm for signal reconstruction based on the Orthogonal Matching Pursuit (OMP) algorithm. In contrast with the traditional implementation of OMP in compressive sensing (CS) we introduce a preprocessing step that converts the signal into a distribution that can be more easily reconstructed. This preprocessing introduces negligible additional complexity, but enables a significant performance improvement in the reconstruction accuracy.
Keywords :
iterative methods; signal reconstruction; OMP algorithm; improved compressive sensing reconstruction algorithm; linear mapping; nonlinear mapping; orthogonal matching pursuit algorithm; reconstruction accuracy; signal reconstruction; Algorithm design and analysis; Approximation error; Coherence; Image reconstruction; Matching pursuit algorithms; Reconstruction algorithms; Signal to noise ratio;
Conference_Titel :
Information Theory and Applications Workshop (ITA), 2011
Conference_Location :
La Jolla, CA
Print_ISBN :
978-1-4577-0360-7
DOI :
10.1109/ITA.2011.5743577