Skip to main content
SpringerLink
Log in

Compression Sensing Signal Detection Algorithm Based on Orthogonal Matching Pursuit

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

Abstract

At present, most of the detection algorithms used in our country take the iteration process of feature as the research object. This detection method is only suitable for the presence of perceptual signals, but not for all the signal measurement work. This paper introduces the basic principle of signal compression sensing, the construction of measurement matrix and the orthogonal matching pursuit algorithm. The orthogonal matching pursuit algorithm is applied to compressed sensing reconstruction of sparse signals in one-dimensional time domain and transform domain, and the reconstruction performance of the orthogonal matching pursuit algorithm is analyzed. Compared with the detection algorithm based on matching pursuit, this algorithm based on the idea of orthogonal matching pursuit corrects the feature quantities as the basis of decision. When the signal of interest exists, the feature quantities with smaller fluctuations are obtained, and better detection results are obtained. The experimental results show that the OMP detection algorithm proposed in this paper has better performance in improving detection success rate, sampling points required, noise suppression and so on compared with MP detection algorithm.

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
Fig. 6
Fig. 7
Fig. 8

References

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  3. R. Wu, W. Huang and D. R. Chen, The exact support recovery of sparse signals with noise via orthogonal matching pursuit, IEEE Signal Processing Letters, Vol. 20, No. 4, pp. 403–406, 2013.

    Article  Google Scholar 

  4. L. H. Chang and J. Y. Wu, An improved RIP-based performance guarantee for sparse signal reconstruction with noise via orthogonal matching pursuit, IEEE Transactions on Information Theory, Vol. 60, No. 9, pp. 405–408, 2014.

    Article  Google Scholar 

  5. W. Dan and R. H. Wang, Robustness of orthogonal matching pursuit under restricted isometry property, Science China Mathematics, Vol. 57, No. 3, pp. 627–634, 2014.

    Article  MathSciNet  Google Scholar 

  6. W. Wang and R. Wu, High resolution direction of arrival (DOA) estimation based on improved orthogonal matching pursuit (OMP) algorithm by iterative local searching, Sensors, Vol. 13, No. 9, pp. 11167–11183, 2013.

    Article  Google Scholar 

  7. A. Joseph, Variable selection in high-dimension with random designs and orthogonal matching pursuit, Journal of Machine Learning Research, Vol. 14, No. 4, pp. 1771–1800, 2011.

    MathSciNet  MATH  Google Scholar 

  8. R. Wang, J. Zhang, S. Ren, et al., A reducing iteration orthogonal matching pursuit algorithm for compressive sensing, Tsinghua Science and Technology, Vol. 21, No. 01, pp. 71–79, 2016.

    Article  Google Scholar 

  9. S. K. Sahoo and A. Makur, Signal recovery from random measurements via extended orthogonal matching pursuit, IEEE Transactions on Signal Processing, Vol. 63, No. 10, pp. 2572–2581, 2015.

    Article  MathSciNet  Google Scholar 

  10. J. Wang, Support recovery with orthogonal matching pursuit in the presence of noise: a new analysis, IEEE Transactions on Signal Processing, Vol. 63, No. 21, pp. 5868–5877, 2015.

    Article  MathSciNet  Google Scholar 

  11. S. Satpathi, R. L. Das and M. Chakraborty, Improving the bound on the RIP constant in generalized orthogonal matching pursuit, IEEE Signal Processing Letters, Vol. 20, No. 11, pp. 1074–1077, 2013.

    Article  Google Scholar 

  12. Y. Shen, W. Pan, J. Li, et al., Analysis of generalised orthogonal matching pursuit using restricted isometry constant, Electronics Letters, Vol. 50, No. 14, pp. 1020–1022, 2014.

    Article  Google Scholar 

  13. H. Rabah, A. Amira, B. K. Mohanty, et al., FPGA implementation of orthogonal matching pursuit for compressive sensing reconstruction, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol. 23, No. 10, pp. 2209–2220, 2015.

    Article  Google Scholar 

  14. M. Yang and F. De Hoog, Orthogonal matching pursuit with thresholding and its application in compressive sensing, IEEE Transactions on Signal Processing, Vol. 63, No. 20, pp. 5479–5486, 2015.

    Article  MathSciNet  Google Scholar 

  15. Daeyoung Park, Improved sufficient condition for performance guarantee in generalized orthogonal matching pursuit, IEEE Signal Processing Letters, Vol. 24, No. 9, pp. 1308–1312, 2017.

    Article  Google Scholar 

  16. J. I. Ying, W. U. Xiaofu, J. Yan, et al., Block-refined orthogonal matching pursuit for sparse signal recovery, Ieice Transactions on Fundamentals of Electronics Communications & Computer Sciences, Vol. 97, No. 8, pp. 1787–1790, 2014.

    Google Scholar 

  17. H. Huang and S. Zhuang, Image fast reconstruction algorithm based on improved orthogonal matching pursuit, Optical Technique, Vol. 40, No. 6, pp. 515–519, 2014.

    Article  Google Scholar 

  18. J. P. Tian, X. J. Liu, Y. P. Liu, et al., Multi-candidate set of generalized orthogonal matching pursuit algorithm, Journal of Applied Sciences, Vol. 35, No. 2, pp. 233–243, 2017.

    Google Scholar 

  19. J. Wang, S. Kwon, L. I. Ping, et al., New recovery bounds for generalized orthogonal matching pursuit, Signal Processing IEEE Transactions on, Vol. 60, No. 12, pp. 6202–6216, 2013.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. China Xi’an Satellite Control Center, Xi’an, 710043, Shaanxi, China

    Shen Jian, Dang Changping, Ke Ying & Chi Chen

Authors
  1. Shen Jian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dang Changping
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ke Ying
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chi Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shen Jian.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jian, S., Changping, D., Ying, K. et al. Compression Sensing Signal Detection Algorithm Based on Orthogonal Matching Pursuit. Int J Wireless Inf Networks 27, 271–279 (2020). https://doi.org/10.1007/s10776-019-00459-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-019-00459-2

Keywords

Search

Navigation