Block Sparse Signals Recovery via Block Backtracking- Based Matching Pursuit Method
0
조회
0
다운로드
4
인용
0
참고문헌
키워드
초록
In this paper, a new iterative algorithm for reconstructing block sparse signals, called block backtrackingbased adaptive orthogonal matching pursuit (BBAOMP) method, is proposed. Compared with existing methods, the BBAOMP method can bring some flexibility between computational complexity and reconstruction property by using the backtracking step. Another outstanding advantage of BBAOMP algorithm is that it can be done without another information of signal sparsity. Several experiments illustrate that the BBAOMP algorithm occupies certain superiority in terms of probability of exact reconstruction and running time.
Abstract
In this paper, a new iterative algorithm for reconstructing block sparse signals, called block backtrackingbased adaptive orthogonal matching pursuit (BBAOMP) method, is proposed. Compared with existing methods, the BBAOMP method can bring some flexibility between computational complexity and reconstruction property by using the backtracking step. Another outstanding advantage of BBAOMP algorithm is that it can be done without another information of signal sparsity. Several experiments illustrate that the BBAOMP algorithm occupies certain superiority in terms of probability of exact reconstruction and running time.
참고문헌 (24)
- D. L. Donoho, "For most large underdetermined systems of linear equations, the minimum l1‐norm solution is also the sparsest solution", Communications on Pure and Applied Mathematics, 59(6), pp.797~829 (2006)
- Yuan-Hong Zhong, "Sparse Channel Estimation of Single Carrier Frequency Division Multiple Access Based on Compressive Sensing", JIPS(Journal of Information Processing Systems), 11(3), pp.342~353 (2015), 한국정보처리학회[DOI]
- F. Parvaresh, "Recovering sparse signals using sparse measurement matrices in compressed DNA microarrays", IEEE Journal of Selected Topics in Signal Processing, 2(3), pp.275~285 (2008)
- E. Candes, "Robust uncertainty principles : exact signal reconstruction from highly incomplete frequency information", IEEE Transactions on Information Theory, 52(2), pp.489~509 (2006)
- E. Candes, "Decoding by linear programming", IEEE Transactions on Information Theory, 51(2), pp.4203~4215 (2005)
- D. L. Donoho, "Compressed sensing", IEEE Transactions on Information Theory, 52(4), pp.1289~1306 (2006)
- S. S. Chen, "Atomic decomposition by basis pursuit", SIAM Journal on Scientific Computing, 20(1), pp.33~61 (1998)
- J. A. Tropp, "Signal recovery from random measurements via orthogonal matching pursuit", IEEE Transactions on Information Theory, 53(12), pp.4655~4666 (2007)
- D. L. Donoho, "Sparse solutions of underdetermined linear equations by stagewise orthogonal matching pursuit", IEEE Transactions on Information Theory, 58(2), pp.1094~1120 (2012)
- D. Needell, "Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit", Foundations of Computational Mathematics, 9(3), pp.317~334 (2009)
- D. Needell, "CoSaMP : iterative signal recovery from incomplete and inaccurate samples", Applied and Computational Harmonic Analysis, 26(3), pp.301~321 (2009)
- W. Dai, "Subspace pursuit for compressive sensing signal reconstruction", IEEE Transactions on Information Theory, 55(5), pp.2230~2249 (2009)
- H. Huang, "Backtracking-based matching pursuit method for sparse signal reconstruction", IEEE Signal Processing Letters, 18(7), pp.391~394 (2011)
- H. Mohimani, "A fast approach for overcomplete sparse decomposition based on smoothed l0-norm", IEEE Transactions on Signal Processing, 57(1), pp.289~301 (2009)
- Y. C. Eldar, "Block-sparse signals: uncertainty relations and efficient recovery", IEEE Transactions on Signal Processing, 58(6), pp.3042~3054 (2010)
- M. Mishali, "Blind multi-band signal reconstruction : compressed sensing for analog signals", IEEE Transaction on Signal Processing, 57(3), pp.993~1009 (2009)
- S. F. Cotter, "Sparse channel estimation via matching pursuit with application to equalization", IEEE Transactions on Communication, 50(3), pp.374~377 (2002)
- Y. C. Eldar, "Robust recovery of signals from a structured union of subspaces", IEEE Transactions on Information Theory, 55(11), pp.5302~5316 (2009)
- Z. Zeinalkhani, "Iterative reweighted l2", l1 recovery algorithms for compressed sensing of block sparse signals, 2015, pp.63(17), 4516~4531
- S. Hamidi-Ghalehjegh, "Fast block-sparse decomposition based on SL0", Proceedings of 9th International Conference on Latent Variable Analysis and Signal Separation (LVA, 2010, 426~433
- R. G. Baraniuk, "Model-based compressive sensing", IEEE Transactions on Communication, 56(4), pp.1982~2001 (2010)
- B. X. Huang, "Recovery of block sparse signals by a block version of StOMP", Signal Processing, 106, pp.231~244 (2015)
- Y. Wang, "On recovery of block-sparse signals via mixed l2", lq(0<q≤1)norm minimization, 2013, pp.2013, 1~17
- H. Yin, "Block-sparse compressed sensing : non-convex model and iterative re-weighted algorithm", Inverse Problems in Science and Engineering, 21(1), pp.141~154 (2013)