An improved compressive sensing reconstruction algorithm using linear/non-linear mapping

作者：Zhang Xinyu^*; Wen Jiangtao; Han Yuxing; Villasenor John

来源：2011 Information Theory and Applications Workshop, ITA 2011, 2011-02-06 to 2011-02-11.

DOI：10.1109/ITA.2011.5743577

• Improved algorithm
• Orthogonal matching pursuit
• Performance improvements
• Pre-processing step
• Reconstruction accuracy
• Reconstruction algorithms

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.

• 出版日期2011
• 单位清华大学; University of California