Advertisement

An Orthogonal Matching Pursuit Algorithm Based on Singular Value Decomposition

  • 87 Accesses

Abstract

A recovery algorithm is one of the most important components in compressive sensing. It is responsible for the recovery of sparse coefficients in some bases of the original signal from a set of non-adaptive and underdetermined linear measurements, and it is a key link between the front-end signal sensing system and back-end processing. In this study, an improved orthogonal matching pursuit algorithm based on singular value decomposition is proposed to overcome the limitations of existing algorithms, which effectively eliminates the correlation between the measured values. The results of simulation experiments show that the proposed algorithm significantly improves the average signal-to-noise ratio, and it performs more robustly than the classical orthogonal matching pursuit algorithm.

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

Access options

Buy single article

Instant unlimited access to the full article PDF.

US$ 39.95

Price includes VAT for USA

Fig. 1
Fig. 2
Fig. 3

References

  1. 1.

    E.J. Candès, J. Romberg, T. Tao, Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52(2), 489–509 (2006)

  2. 2.

    E.J. Candès, T. Tao, Near-optimal signal recovery from random projections: universal encoding strategies. IEEE Trans. Inf. Theory 52(12), 5406–5425 (2006)

  3. 3.

    E.J. Candès, J. Romberg, Sparsity and incoherence in compressive sampling. Inverse Prob. 23(3), 969–985 (2007)

  4. 4.

    E.J. Candès, The restricted isometry property and its implications for compressed sensing. C.R. Math. 346(9), 589–592 (2008)

  5. 5.

    E.J. Candès, M.B. Wakin, An introduction to compressive sampling. IEEE Signal Process. Mag. 25(2), 21–30 (2008)

  6. 6.

    D.L. Donoho, Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289–1306 (2006)

  7. 7.

    M.F. Duarte, M.A. Davenport, D. Takhar et al., Single-pixel imaging via compressive sampling. IEEE Signal Process. Mag. 25(2), 83–91 (2008)

  8. 8.

    G.H. Golub, C.F. Van Loan, Matrix Computations (JHU Press, Baltimore, 2012)

  9. 9.

    M.A. Lexa, M.E. Davies, J.S. Thompson, Reconciling compressive sampling systems for spectrally sparse continuous-time signals. IEEE Trans. Signal Process. 60(1), 155–171 (2012)

  10. 10.

    J. Ma, G. Plonka, M.Y. Hussaini, Compressive video sampling with approximate message passing decoding. IEEE Trans. Circuits Syst. Video Technol. 22(9), 1354–1364 (2012)

  11. 11.

    D. Needell, R. Vershynin, Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit. Found. Comput. Math. 9(3), 317–334 (2009)

  12. 12.

    D. Needell, J.A. Tropp, CoSaMP: iterative signal recovery from incomplete and inaccurate samples. Appl. Comput. Harmon. Anal. 26(3), 301–321 (2009)

  13. 13.

    J.A. Tropp, A.C. Gilbert, Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inf. Theory 53(12), 4655–4666 (2007)

  14. 14.

    J.A. Tropp, Greed is good: algorithmic results for sparse approximation. IEEE Trans. Inf. Theory 50(10), 2231–2242 (2004)

  15. 15.

    G. Xu, Z. Xu, Compressed sensing matrices from Fourier matrices. IEEE Trans. Inf. Theory 61(1), 469–478 (2015)

  16. 16.

    H.R. Yang, C. Zhang, D.W. Ding, Compressed sensing theory and reconstruction algorithm. Electron. J. 39(1), 142–148 (2011)

Download references

Acknowledgments

I thank LetPub (www.letpub.com) for its linguistic assistance during the preparation of this manuscript.

Author information

Correspondence to Cui-juan Zhang.

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

Verify currency and authenticity via CrossMark

Cite this article

Zhang, C. An Orthogonal Matching Pursuit Algorithm Based on Singular Value Decomposition. Circuits Syst Signal Process 39, 492–501 (2020) doi:10.1007/s00034-019-01182-2

Download citation

Keywords

  • Compressive sensing
  • Sparse prior
  • Singular value decomposition
  • Orthogonal matching pursuit algorithm