Browse > Article
http://dx.doi.org/10.3745/JIPS.04.0030

Block Sparse Signals Recovery via Block Backtracking-Based Matching Pursuit Method  

Qi, Rui (School of Mathematics and Physics, China University of Geosciences)
Zhang, Yujie (School of Mathematics and Physics, China University of Geosciences)
Li, Hongwei (School of Mathematics and Physics, China University of Geosciences)
Publication Information
Journal of Information Processing Systems / v.13, no.2, 2017 , pp. 360-369 More about this Journal
Abstract
In this paper, a new iterative algorithm for reconstructing block sparse signals, called block backtracking-based 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.
Keywords
Block Sparse Signal; Compressed Sensing; Sparse Signal Reconstruction;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 D. L. Donoho, "For most large underdetermined systems of linear equations, the minimum $\ell_{1}$‐norm solution is also the sparsest solution," Communications on Pure and Applied Mathematics, vol. 59, no. 6, pp. 797-829, 2006.   DOI
2 Y. H. Zhong, Z. Y. Huang, B. Zhu, and H. Wu, "Sparse channel estimation of single carrier frequency division multiple access based on compressive sensing," Journal of Information Processing Systems, vol. 11, no. 3, pp. 342-353, 2015.   DOI
3 F. Parvaresh, H. Vikalo, S. Misra, and B. Hassibi, "Recovering sparse signals using sparse measurement matrices in compressed DNA microarrays," IEEE Journal of Selected Topics in Signal Processing, vol. 2, no. 3, pp. 275-285, 2008.   DOI
4 E. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information," IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 489-509, 2006.   DOI
5 E. Candes and T. Tao, "Decoding by linear programming," IEEE Transactions on Information Theory, vol. 51, no. 2, pp. 4203-4215, 2005.   DOI
6 D. L. Donoho, "Compressed sensing," IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289-1306, 2006.   DOI
7 S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM Journal on Scientific Computing, vol. 20, no. 1, pp. 33-61, 1998.   DOI
8 J. A. Tropp and A. C. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Transactions on Information Theory, vol. 53, no. 12, pp. 4655-4666, 2007.   DOI
9 D. L. Donoho, Y. Tsaig, I. Drori, and J. L. Starck, "Sparse solutions of underdetermined linear equations by stagewise orthogonal matching pursuit," IEEE Transactions on Information Theory, vol. 58, no. 2, pp. 1094- 1120, 2012.   DOI
10 D. Needell and R. Vershynin, "Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit," Foundations of Computational Mathematics, vol. 9, no. 3, pp. 317-334, 2009.   DOI
11 H. Mohimani, M. Babaie-Zadeh, and C. Jutten. "A fast approach for overcomplete sparse decomposition based on smoothed l0-norm," IEEE Transactions on Signal Processing, vol. 57, no. 1, pp. 289-301, 2009.   DOI
12 D. Needell and J. A. Tropp, "CoSaMP: iterative signal recovery from incomplete and inaccurate samples," Applied and Computational Harmonic Analysis, vol. 26, no. 3, pp. 301-321, 2009.   DOI
13 W. Dai and O. Milenkovic, "Subspace pursuit for compressive sensing signal reconstruction," IEEE Transactions on Information Theory, vol. 55, no. 5, pp. 2230-2249, 2009.   DOI
14 H. Huang and A. Makur, "Backtracking-based matching pursuit method for sparse signal reconstruction," IEEE Signal Processing Letters, vol. 18, no. 7, pp. 391-394, 2011.   DOI
15 Y. C. Eldar and P. Kuppinger, "Block-sparse signals: uncertainty relations and efficient recovery," IEEE Transactions on Signal Processing, vol. 58, no. 6, pp. 3042-3054, 2010.   DOI
16 M. Mishali and Y. C. Eldar, "Blind multi-band signal reconstruction: compressed sensing for analog signals," IEEE Transaction on Signal Processing, vol. 57, no. 3, pp. 993-1009, 2009.   DOI
17 S. F. Cotter and B. D. Rao, "Sparse channel estimation via matching pursuit with application to equalization," IEEE Transactions on Communication, vol. 50, no. 3, pp. 374-377, 2002.   DOI
18 Y. C. Eldar and M. Mishali, "Robust recovery of signals from a structured union of subspaces," IEEE Transactions on Information Theory, vol. 55, no. 11, pp. 5302-5316, 2009.   DOI
19 S. Hamidi-Ghalehjegh, M. Babaie-Zadeh, and C. Jutten, "Fast block-sparse decomposition based on SL0," in Proceedings of 9th International Conference on Latent Variable Analysis and Signal Separation (LVA/ICA), St. Malo, France, 2010, pp. 426-433.
20 Z. Zeinalkhani and A. H. Banihashemi, ''Iterative reweighted l2/l1 recovery algorithms for compressed sensing of block sparse signals," IEEE Transactions on Signal Processing, vol. 63, no. 17, pp. 4516-4531, 2015.   DOI
21 H. Yin, S. Li, and L. Fang, "Block-sparse compressed sensing: non-convex model and iterative re-weighted algorithm," Inverse Problems in Science and Engineering, vol. 21, no. 1, pp. 141-154, 2013.   DOI
22 R. G. Baraniuk, V. Cevher, M. F. Duarte, and C. Hegde, "Model-based compressive sensing," IEEE Transactions on Communication, vol. 56, no. 4, pp. 1982-2001, 2010.
23 B. X. Huang and T. Zhou, "Recovery of block sparse signals by a block version of StOMP," Signal Processing, vol. 106, pp. 231-244, 2015.   DOI
24 Y. Wang, J, Wang, and Z. Xu, "On recovery of block-sparse signals via mixed $\ell_{2}/\ell_{q}$ ($0   DOI