Sparse reconstruction based reweighted non-convex optimization using homotopy-DCD algorithm

This paper proposed a simple, efficient and easy to hardware implementation iteratively reweighted algorithm to improve the recovery performance for sparse reconstruction from compressive sensing (CS). The algorithm focusses on solving the weighted non-convex penalty minimization problem using homotopy and dichotomous coordinate descent (DCD) algorithm compared with the traditional l1 norm and weighted l1 norm optimization. The numerical experiential results demonstrate that the new proposed method outperforms in signal reconstruction quality.

[1]  Wotao Yin,et al.  Sparse Signal Reconstruction via Iterative Support Detection , 2009, SIAM J. Imaging Sci..

[2]  Yuriy V. Zakharov,et al.  Homotopy algorithm using dichotomous coordinate descent iterations for sparse recovery , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[3]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[4]  Rick Chartrand,et al.  Exact Reconstruction of Sparse Signals via Nonconvex Minimization , 2007, IEEE Signal Processing Letters.

[5]  Wotao Yin,et al.  Iteratively reweighted algorithms for compressive sensing , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[6]  Weidong Chen,et al.  Sparse imaging for passive radar system based on digital video broadcasting satellites , 2012, 2012 International Conference on Wireless Communications and Signal Processing (WCSP).

[7]  谢正光 An efficient iteratively reweighted L1-minimization for image reconstruction from compressed sensing , 2013 .

[8]  Weidong Chen,et al.  Sparse passive radar imaging based on digital video broadcasting satellites using the MUSIC algorithm , 2012, 2012 IEEE 11th International Conference on Signal Processing.

[9]  Weidong Chen,et al.  Passive radar detection based on advanced broadcasting system-satellite , 2013, 2013 International Conference on Wireless Communications and Signal Processing.