Skip to main content
SpringerLink
Log in

Stagewise Arithmetic Orthogonal Matching Pursuit

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

In order to improve the problems that stagewise weak orthogonal matching pursuit (SWOMP) has low reconstruction accuracy and imprecise choice of indexs selecting, an effective algorithm called stagewise arithmetic orthogonal matching pursuit (SAOMP) was proposed. As an extension of SWOMP algorithm, SAOMP algorithm first adopts an arithmetic threshold strategy to improve the accuracy of the selected indexs, and then introduces a backtracking step to flexibly remove some indexs wrongly selected at previous processing. Through these two modifications, SAOMP algorithm achieves superior reconstruction performance with low complexity. Simulation results demonstrate that, under the same condition, SAOMP algorithm can get better reconstruction result and higher exact reconstruction probability.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. D. L. Donoho, Compressed sensing, IEEE Transactions on Information theory, Vol. 52, No. 4, pp. 1289–1306, 2006.

    Article  MathSciNet  MATH  Google Scholar 

  2. Y. Tsaig, and D. L. Donoho, Extensions of compressed sensing, Signal Processing, Vol. 86, No. 3, pp. 549–571, 2006.

    Article  MATH  Google Scholar 

  3. E. J. Candes, and M. B. Wakin, An introduction to compressive sampling, IEEE Siganl Processing Magazine, Vol. 25, No. 2, pp. 21–30, 2008.

    Article  Google Scholar 

  4. J. A. Tropp, and A. C. Gilbbert, Signal recovery from random measurements via orthogonal matching pursuit, IEEE Transactions on Information Theory, Vol. 53, No. 12, pp. 4655–4666, 2007.

    Article  MathSciNet  MATH  Google Scholar 

  5. 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.

    Article  MathSciNet  MATH  Google Scholar 

  6. T. Blumensath, and M. E. Davies, Stagewise weak gradient pursuits, IEEE Transaction on Signal Processing, Vol. 57, No. 11, pp. 4333–4346, 2009.

    Article  MathSciNet  Google Scholar 

  7. 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.

    Article  MathSciNet  MATH  Google Scholar 

  8. W. Huang, R. Wang, X. Chen, et al., Double least-squares projections method for signal estimation, IEEE Transactions on Geoscience and Remote Sensing, Vol. 55, No. 7, pp. 4111–4129, 2017.

    Article  Google Scholar 

  9. X. Bi, X. Chen, and X. Li, Energy-based adaptive matching pursuit algorithm for binary sparse signal reconstruction in compressed sensing, Signal Image and Video Processing, Vol. 8, No. 6, pp. 1039–1048, 2014.

    Article  Google Scholar 

  10. W. Li, F. Liu, L. Jiao, H. Hao, and S. Yang, A group matching pursuit for image reconstruction, Image Communication, Vol. 49, No. C, pp. 47–62, 2016.

    Google Scholar 

  11. E. J. Candes, J. K. Romberg, and T. Tao, Stable signal recovery from incomplete and inaccurate measurements, Communications on Pure and Applied Mathematics, Vol. 59, No. 8, pp. 1207–1223, 2006.

    Article  MathSciNet  MATH  Google Scholar 

  12. S. S. Chen, D. L. Donoho, and M. A. Saunders, Atomic decomposition by basis pursuit, Siam Journal on Scientific Computing, Vol. 58, No. 1, pp. 33–61, 1998.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Electronic Information and Optical Engineering, Nankai University, Tianjin, 300350, China

    Yingying Zhang & Guiling Sun

Authors
  1. Yingying Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guiling Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yingying Zhang.

Additional information

This work was supported by the Specialized Research Fund for the Doctoral Program of Higher Education (Nos. 20130031110032 and 2013031110033).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, Y., Sun, G. Stagewise Arithmetic Orthogonal Matching Pursuit. Int J Wireless Inf Networks 25, 221–228 (2018). https://doi.org/10.1007/s10776-018-0387-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-018-0387-2

Keywords

Search

Navigation