Signal Reconstruction from Sparse Measurements Using Compressive Sensing Technique

  • Beata Palczynska
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 548)


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.


Compressive sensing Matching pursuit 


  1. 1.
    Donoho, D.L.: Compressed sensing. IEEE Trans. Inf. Theory 52, 1289–1306 (2006)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Baraniuk, R.G.: Compressive sensing - lecture notes. IEEE Signal Process. Mag. 24(4), 118–121 (2007)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Candès, E., Tao, T.: Near optimal signal recovery from random projections: universal encoding strategies. IEEE Trans. Inf. Theory 52, 5406–5425 (2006)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Candes, E., Wakin, M.: An introduction to compressive sampling. IEEE Signal Process. Mag. 25, 21–30 (2008)CrossRefGoogle Scholar
  7. 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)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Dai, W., Milenkovic, O.: Subspace pursuit for compressive sensing signal reconstruction. IEEE Trans. Inf. Theory 55(5), 2230–2249 (2009)MathSciNetCrossRefGoogle Scholar
  9. 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)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Baraniuk, R.: An Introduction to compressive sensing. Accessed 21 May 2018
  11. 11.
    Candès, E.J.: The restricted isometry property and its implications for compressed sensing. Comptes Rendus Math. 346(9), 589–592 (2008)MathSciNetCrossRefGoogle Scholar
  12. 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. 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)CrossRefGoogle Scholar
  14. 14.
    Gribonval, R., Nielsen, M.: Sparse representations in unions of bases. IEEE Trans. Inf. Theory 49(12), 3320–3325 (2003)MathSciNetCrossRefGoogle Scholar
  15. 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. 16.
    Mallat, S.: A Wavelet Tour of Signal Processing: The Sparse Way, 3rd edn. Elsevier, Burlington (2009)zbMATHGoogle Scholar
  17. 17.
    Palczynska B.: Identification of the time-vary magnetic field sources based on matching pursuit method. Energies 10(5), article no 655 (2017)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Gdansk University of TechnologyGdanskPoland
  2. 2.Gdynia Maritime UniversityGdyniaPoland

Personalised recommendations