## Xingyi Chen* , Yujie Zhang** and Rui Qi*** ****## |

Our algorithm | DCSBAOMP | DCSFBP | DCSSAMP | BBAOMP | |

Average SNR | 180.2198 | 73.4399 | 69.5612 | 148.0398 | 200.0362 |

Run time (s) | 20.6002 | 13.8757 | 51.2670 | 11.6684 | 78.2678 |

From Table 1, one can see that the performance of BBAOMP is best but it needs more time to recover the signals since this method is a single-channel method. Except for BBAOMP, our algorithm obtains the highest average SNR, and the run time is similar to other methods.

In this paper, a DCSBBAOMP method for recovery of block sparse signals is proposed. This method first chooses atoms adaptively and then removes some atoms that are wrongly chosen at the previous step by using backtracking procedure, which promotes the reconstruction property. The most useful advantage of our proposed algorithm is that it can recover multiple sparse signals from their compressive measurements simultaneously. What’s more, it does not need the block sparsity as a prior. Simulation results demonstrate that our method produces much better reconstruction property compared with many existing algorithms.

The two parameters μ_{1} and μ_{2} play a key role in our method which provides some flexibility between reconstruction property and computational complexity. However, there is no theoretical guidance on how to select μ_{1} and μ_{2}. In addition, theoretical guarantees of that the proposed method can accurately recovery the original signals are also not proved. Future works include theoretical analysis of exact reconstruction of the proposed algorithm and the treatment of the selection of parameters of μ_{1} and μ_{2}.

She received the M.S. degree in applied mathematics and Ph.D. degree in Institute of Geophysics and Geomatics from China University of Geosciences, China, in 2006 and 2012, respectively. She is currently a lecturer at the China University of Geosciences, China. Her research interests include blind signal processing, time-frequency analysis and their applications.

He received the M.S. degree in School of Mathematics and Statistics from Huazhong University of Science and Technology, China, in 2009. He is now a PhD candidate of the Institute of Geophysics and Geomatics of China University of Geosciences, China. His research interests include sparse representation and compressed sensing.

- 1 Q. Wang, Z. Liu, "A robust and efficient algorithm for distributed compressed sensing,"
*Computers & Electrical Engineering*, vol. 37, no. 6, pp. 916-926, 2011.doi:[[[10.1016/j.compeleceng.2011.09.008]]] - 2 H. Palangi, R. Ward, L. Deng, "Convolutional deep stacking networks for distributed compressive sensing,"
*Signal Processing*, vol. 131, pp. 181-189, 2017.doi:[[[10.1016/j.sigpro.2016.07.006]]] - 3 Y. Oktar, M. Turkan, "A review of sparsity-based clustering methods,"
*Signal Processing*, vol. 148, pp. 20-30, 2018.doi:[[[10.1016/j.sigpro.2018.02.010]]] - 4 L. Vidya, V. Vivekanand, U. Shyamkumar, M. Deepak, "RBF network based sparse signal recovery algorithm for compressed sensing reconstruction,"
*Neural Networks*, vol. 63, pp. 66-78, 2015.custom:[[[-]]] - 5 X. Li, H. Bai, B. Hou, "A gradient-based approach to optimization of compressed sensing systems,"
*Signal Processing*, vol. 139, pp. 49-61, 2017.doi:[[[10.1016/j.sigpro.2017.04.005]]] - 6 G. Coluccia, A. Roumy, E. Magli, "Operational rate-distortion performance of single-source and distributed compressed sensing,"
*IEEE Transactions on Communications*, vol. 62, no. 6, pp. 2022-2033, 2014.doi:[[[10.1109/TCOMM.2014.2316176]]] - 7 D. Baron, M. F. Duarte, M. B. Wakin, S. Sarvotham, R. G. Baraniuk,
*2009 (Online)*, Available: https://arxiv.org/abs/0901.3403, Available: https://arxiv.org/abs/0901.3403. custom:[[[-]]] - 8 Y. J. Zhang, R. Qi, Y. Zeng, "Backtracking-based matching pursuit method for distributed compressed sensing,"
*Multimedia Tools and Applications*, vol. 76, no. 13, pp. 14691-14710, 2017.doi:[[[10.1007/s11042-016-3933-x]]] - 9 Y. Zhang, R. Qi, Y. Zeng, "Forward-backward pursuit method for distributed compressed sensing,"
*Multimedia Tools and Applications*, vol. 76, no. 20, pp. 20587-20608, 2017.doi:[[[10.1007/s11042-016-3968-z]]] - 10 Y. C. Eldar, H. Rauhut, "Average case analysis of multichannel sparse recovery using convex relaxation,"
*IEEE Transactions on Information Theory*, vol. 56, no. 1, pp. 505-519, 2010.doi:[[[10.1109/TIT.2009.2034789]]] - 11 D. L. Donoho, "For most large underdetermined systems of linear equations the minimal l1-norm solution is also the sparsest solution,"
*Communications on Pure and Applied Mathematics*, vol. 59, no. 6, pp. 797-829, 2006.custom:[[[-]]] - 12 M. F. Duarte, S. Sarvotham, D. Baron, M. B. Wakin, R. G. Baraniuk, "Distributed compressed sensing of jointly sparse signals," in
*Proceeding of the 39th Asilomar Conference on Signals*, Systems and Computers, Pacific Grove, CA, 2005;pp. 1537-1541. custom:[[[-]]] - 13 M. B. Wakin, M. F. Duarte, S. Sarvotham, D. Baron, R. G. Baraniuk, "Recovery of jointly sparse signals from few random projections,"
*Advances in Neural Information Processing Systems*, vol. 18, pp. 1435-1440, 2005.custom:[[[-]]] - 14 J. A. Tropp, A. C. Gilbert, M. Strauss, "Simultaneous sparse approximation via greedy pursuit," in
*Proceedings of IEEE International Conference on Acoustics*, Speech, and Signal Processing, Philadelphia, PA, 2005;custom:[[[-]]] - 15 D. Sundman, S. Chatterjee, M. Skoglund, "Greedy pursuits for compressed sensing of jointly sparse signals," in
*Proceedings of 2011 19th European Signal Processing Conference*, Barcelona, Spain, 2011;pp. 368-372. custom:[[[-]]] - 16 K. Lee, Y. Bresler, M. Junge, "Subspace methods for joint sparse recovery,"
*IEEE Transactions on Information Theory*, vol. 58, no. 6, pp. 3613-3641, 2012.doi:[[[10.1109/TIT.2012.2189196]]] - 17 X. T. Yuan, X. Liu, S. Yan, "Visual classification with multitask joint sparse representation,"
*IEEE Transactions on Image Processing*, vol. 21, no. 10, pp. 4349-4360, 2012.doi:[[[10.1109/TIP.2012.2205006]]] - 18 F. Parvaresh, H. Vikalo, S. Misra, 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:[[[10.1109/JSTSP.2008.924384]]] - 19 S. F. Cotter, B. D. Rao, "Sparse channel estimation via matching pursuit with application to equalization,"
*IEEE Transactions of Communications*, vol. 50, no. 3, pp. 374-377, 2002.doi:[[[10.1109/26.990897]]] - 20 R. Qi, D. Yang, Y. Zhang, H. Li, "On recovery of block sparse signals via block generalized orthogonal matching pursuit,"
*Signal Processing*, vol. 153, pp. 34-46, 2018.doi:[[[10.1016/j.sigpro.2018.06.023]]] - 21 R. G. Baraniuk, V. Cevher, M. F. Duarte, C. Hegde, "Model-based compressive sensing,"
*IEEE Transactions on Information Theory*, vol. 56, no. 4, pp. 1982-2001, 2010.doi:[[[10.1109/TIT.2010.2040894]]] - 22 D. Needell, 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:[[[10.1145/1859204.1859229]]] - 23 Y. C. Eldar, P. Kuppinger, H. Bolcskei, "Block-sparse signals: Uncertainty relations and efficient recovery,"
*IEEE Transactions on Signal Processing*, vol. 58, no. 6, pp. 3042-3054, 2010.doi:[[[10.1109/TSP.2010.2044837]]] - 24 L. Zelnik-Manor, K. Rosenblum, Y. C. Eldar, "Dictionary optimization for block-sparse representations,"
*IEEE Transactions on Signal Processing*, vol. 60, no. 5, pp. 2386-2395, 2012.doi:[[[10.1109/TSP.2012.2187642]]] - 25 A. Kamali, M. A. Sahaf, A. D. Hooseini, A. A. Tadaion, "Block subspace pursuit for block-sparse signal reconstruction,"
*Iranian Journal of Science and Technology: Transactions of Electrical Engineering*, vol. 37, no. E1, pp. 1-16, 2013.custom:[[[-]]] - 26 B. X. Huang, T. Zhou, "Recovery of block sparse signals by a block version of StOMP,"
*Signal Processing*, vol. 106, pp. 231-244, 2015.doi:[[[10.1016/j.sigpro.2014.07.023]]] - 27 R. Qi, Y. Zhang, H. Li, "Block sparse signals recovery via block backtracking-based matching pursuit method,"
*Journal of Information Processing Systems*, vol. 13, no. 2, pp. 360-369, 2017.custom:[[[-]]] - 28 E. Candes, J. Romberg, 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:[[[10.1109/TIT.2005.862083]]] - 29 A. L. Goldberger, L. A. Amaral, L. Glass, J. M. Hausdorff, P. C. Ivanov, R. G. Mark, J. E. Mietus, G. B. Moody, C. K. Peng, H. E. Stanley, "PhysioBank, PhysioToolkit, and PhysioNet: components of a new research resource for complex physiologic signals,"
*Circulation*, vol. 101, no. 23, pp. e215-e220, 2000.custom:[[[-]]]