Skip to main content Accessibility help
×
Home

Support Recovery from Noisy Measurement via Orthogonal Multi-Matching Pursuit

  • Wei Dan (a1)

Abstract

In this paper, a new stopping rule is proposed for orthogonal multi-matching pursuit (OMMP). We show that, for 2 bounded noise case, OMMP with the new stopping rule can recover the true support of any K-sparse signal x from noisy measurements y = Фx + e in at most K iterations, provided that all the nonzero components of x and the elements of the matrix Ф satisfy certain requirements. The proposed method can improve the existing result. In particular, for the noiseless case, OMMP can exactly recover any K-sparse signal under the same RIP condition.

Copyright

Corresponding author

*Corresponding author. Email address: wdan@gdufe.edu.cn (W. Dan)

References

Hide All
[1]Cai, T., and Wang, L., Orthogonal matching pursuit for sparse signal recovery with noise, IEEE Trans. Inf. Theory, vol. 57, no. 7 (2011), pp. 46804688.
[2]Candes, E. J., and Tao, T., Decoding by linear programming, IEEE Trans. Inf. Theory, vol. 51, no. 12 (2005), 42034215.
[3]Dai, W., and Milenkovic, O., Subspace pursuit for compressive sensing signal reconstruction, IEEE Trans. Inf. Theory, vol. 55, no. 5 (2009), pp. 22302249.
[4]Dan, W., Analysis of orthogonal multi-matching pursuit under restricted isometry property, Sci. China Math., vol. 57, no. 10 (2014), pp. 21792188.
[5]Dan, W., and Wang, R. H., Robustness of orthogonal matching pursuit under restricted isometry property, Sci. China Math., vol. 57, no. 3 (2014), pp. 627634.
[6]Davenport, M. A., and Wakin, M. B., Analysis of orthogonal matching pursuit using the restricted isometry property, IEEE Trans. Inf. Theory, vol. 56, no. 9 (2010), pp. 43954401.
[7]Maleh, R., Improved RIP analysis of orthogonal matching pursuit, (2011), Arxiv: 1102.4311.
[8]Mallat, S., and Zhang, Z., Matching pursuit with time-frequency dictionaries, IEEE Trans. Signal Process., vol. 41, no. 12 (1993), pp. 33973415.
[9]Needell, D., and Tropp, J. A., CoSaMP: Iterative signal recovery from incomplete and inaccurate samples, Appl. Comput. Harm. Anal., vol. 26 (2009), pp. 301321.
[10]Satpathi, S., Das, R., and Chakraborty, M., Improving the bound on the RIP constant in generalized orthogonal matching pursuit, IEEE Signal Process. Letters, vol. 20, no. 11 (2013), pp. 10741077.
[11]Tropp, J. A., Greed is good: Algorithmic results for sparse approximation, IEEE Trans. Inf. Theory, vol. 50, no. 10 (2004), pp. 22312242.
[12]Wang, J., Kwon, S., and Shim, B., Generalized orthogonal matching pursuit, IEEE Trans. Signal Process., vol. 60, no. 12 (2012), pp. 62026216.
[13]Wang, J., and Shim, B., Improved recovery bounds of orthogonal matching pursuit using restricted isometry property, (2012), Arxiv: 1211.4293.
[14]Xu, Z., The performance of orthogonal multi-matching pursuit under RIP, (2012), Arxiv: 1210.5323v2.

Keywords

Related content

Powered by UNSILO

Support Recovery from Noisy Measurement via Orthogonal Multi-Matching Pursuit

  • Wei Dan (a1)

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed.