Skip to main content

Signal Reconstruction from Sparse Measurements Using Compressive Sensing Technique

  • Conference paper
  • First Online:
Methods and Techniques of Signal Processing in Physical Measurements (MSM 2018)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 548))

Included in the following conference series:

Abstract

The paper presents the possibility of applying a new class of mathematical methods, known as Compressive Sensing (CS) for recovering the signal from a small set of measured samples. CS allows the faithful reconstruction of the original signal back from fewer random measurements by making use of some non-linear reconstruction techniques. Since of all these features, CS finds its applications especially in the areas where, sensing is time consuming or power constrained. An electromagnetic interference measurement is a field where the CS technique can be used. In this case, a sparse signal decomposition based on matching pursuit (MP) algorithm, which decomposes a signal into a linear expansion of element chirplet functions selected from a complete and redundant time-frequency dictionary is applied. The presented paper describes both the fundamentals of CS and how to implement MP for CS reconstruction in relation to non-stationary signals.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 219.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 279.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

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

    Article  MathSciNet  Google Scholar 

  2. Baraniuk, R.G.: Compressive sensing - lecture notes. IEEE Signal Process. Mag. 24(4), 118–121 (2007)

    Article  Google Scholar 

  3. Candes, E.J., Wakin, M.B.: An introduction to compressive sampling: a sensing/sampling paradigm that goes against the common knowledge in data acquisition. IEEE Signal Process. Mag. 25, 21–30 (2008)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  6. Candes, E., Wakin, M.: An introduction to compressive sampling. IEEE Signal Process. Mag. 25, 21–30 (2008)

    Article  Google Scholar 

  7. Sankaranarayanan, A.C., Turaga, P.K., Chellappa, R., Baraniuk, R.G.: Compressive acquisition of linear dynamical systems. SIAM J. Imaging Sci. 6, 2109–2133 (2013)

    Article  MathSciNet  Google Scholar 

  8. Dai, W., Milenkovic, O.: Subspace pursuit for compressive sensing signal reconstruction. IEEE Trans. Inf. Theory 55(5), 2230–2249 (2009)

    Article  MathSciNet  Google Scholar 

  9. Sejdića, E., Orovićb, I., Stanković, S.: Compressive sensing meets time–frequency: an overview of recent advances in time–frequency processing of sparse signals. Digit. Signal Proc. 77, 22–35 (2018)

    Article  MathSciNet  Google Scholar 

  10. Baraniuk, R.: An Introduction to compressive sensing. http://legacy.cnx.org/content/col11133/1.5/. Accessed 21 May 2018

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

    Article  MathSciNet  Google Scholar 

  12. Yoo, J., Becker, S., Monge, M., Loh, M., Candès, E.J., Emami-Neyestanak, A.: Design and implementation of a fully integrated compressed-sensing signal acquisition system. In: Proceedings of 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 5325–5328. IEEE, Kyoto (2012)

    Google Scholar 

  13. Rani, M., Dhok, S.B., Deshmukh, R.B.: A systematic review of compressive sensing: concepts, implementations and applications. IEEE Access 6, 4875–4894 (2018)

    Article  Google Scholar 

  14. Gribonval, R., Nielsen, M.: Sparse representations in unions of bases. IEEE Trans. Inf. Theory 49(12), 3320–3325 (2003)

    Article  MathSciNet  Google Scholar 

  15. Wang, Z., Lee, I.: Sorted random matrix for orthogonal matching pursuit. In: International Conference on Digital Image Computing: Techniques and Applications, pp. 116–120. NSW, Sydney (2010)

    Google Scholar 

  16. Mallat, S.: A Wavelet Tour of Signal Processing: The Sparse Way, 3rd edn. Elsevier, Burlington (2009)

    MATH  Google Scholar 

  17. Palczynska B.: Identification of the time-vary magnetic field sources based on matching pursuit method. Energies 10(5), article no 655 (2017)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Beata Palczynska .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Palczynska, B. (2019). Signal Reconstruction from Sparse Measurements Using Compressive Sensing Technique. In: Hanus, R., Mazur, D., Kreischer, C. (eds) Methods and Techniques of Signal Processing in Physical Measurements. MSM 2018. Lecture Notes in Electrical Engineering, vol 548. Springer, Cham. https://doi.org/10.1007/978-3-030-11187-8_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-11187-8_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-11186-1

  • Online ISBN: 978-3-030-11187-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics