Jun Deng1, Yi Lu2, Wenmiao Lu3
1Electrical & Electronic Engineering, Nanyang Tech. University, Singapore, SG, Singapore; 2Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, IL, United States; 3Beckman Institute, University of Illinois, Urbana-Champaign, IL, United States
This work introduces a fast l_1-minimization algorithm for CS based on orthonormal expansion of sensing matrix. The proposed algorithm converges significantly faster than commonly used non-linear conjugate gradient method without compromising the reconstruction accuracy.