Skip to main content
SpringerLink
Log in

Framework of Compressive Sampling with Its Applications to One- and Two-Dimensional Signals

  • Conference paper
  • First Online:
Proceedings of the International Congress on Information and Communication Technology

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 438))

Abstract

Compressive sampling emerged as a very useful random protocol and has become an active research area for almost a decade. Compressive sampling allows us to sample a signal below Shannon Nyquist rate and assures its successful reconstruction with some limitations on signal, that is, signal should be sparse in some domain. In this paper, we have used compressive sampling for an arbitrary one-dimensional signal and two-dimensional image signal compression and successfully reconstructed them by solving L1-norm optimization problems. We also have showed that compressive sampling can be implemented if a signal is sparse and incoherent through simulations. Further, we have analyzed the effect of noise on the recovery.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Haykin, S.: Communication Systems, 4th ed., John Wiley and Sons, NewYork, 2001.

    Google Scholar 

  2. Donoho, D.: Compressed sensing, IEEE Trans. Inform. Theory, vol. 52, no. 4, pp. 1289–1306, Apr. 2006.

    Google Scholar 

  3. Candès, E., Romberg, J., and Tao, T.: Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, IEEE Trans. Inform. Theory, vol. 52, no. 2, pp. 489–509, 2006.

    Google Scholar 

  4. Candes, E. J.: Compressive sampling, in Proceedings of the International Congress of Mathematicians, vol. 3, pp. 1433–1452, 2006.

    Google Scholar 

  5. Tropp, J. and Gilbert, A.C.: Signal recovery from partial information via orthogonal matching pursuit, IEEE Trans. Inform. Theory, vol. 53, no. 12, pp. 4655–4666, 2007.

    Google Scholar 

  6. Cand`es, E. and Tao, T.: Decoding by linear programming, IEEE Trans. Inform. Theory, vol 51, no 12, pp. 4203–4215, December 2005.

    Google Scholar 

  7. Chen, S. S., Donoho, D. L. and Saunders, M. A.: Atomic decomposition by basis pursuit, SIAM J. Sci Comp., 20(1):33–61, 1999.

    Google Scholar 

  8. Candès, E. and Romberg, J.: Sparsity and incoherence in compressive sampling, Inverse Prob., vol. 23, no. 3, pp. 969–985, 2007.

    Google Scholar 

  9. Cai, T. T., and Wang, L.: Orthogonal matching pursuit for sparse signal recovery with noise, IEEE Trans. on inform. Theory, vol. 57, no. 7, pp. 4680–4688, July 2011.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ABES Institute of Technology, Ghaziabad, UP, India

    Rachit Patel &  Sapna Katiyar

  2. Jaypee University of Information Technology, Solan, HP, India

    Prabhat Thakur

Authors
  1. Rachit Patel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Prabhat Thakur
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sapna Katiyar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rachit Patel .

Editor information

Editors and Affiliations

  1. Dept of Comp Sci Engg, Anil Neerukonda Ins Tech & Sci, Visakhapatnam, Andhra Pradesh, India

    Suresh Chandra Satapathy

  2. College of Technology and Engineering, Maharana Pratap Univer. of Agri. & Tech., Udaipur, Rajasthan, India

    Yogesh Chandra Bhatt

  3. Sabar Institute of Technology, Sabarkantha, Gujarat, India

    Amit Joshi

  4. Sri Aurobindo Institute of Technology, Indore, Madhya Pradesh, India

    Durgesh Kumar Mishra

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media Singapore

About this paper

Cite this paper

Rachit Patel, Prabhat Thakur, Sapna Katiyar (2016). Framework of Compressive Sampling with Its Applications to One- and Two-Dimensional Signals. In: Satapathy, S., Bhatt, Y., Joshi, A., Mishra, D. (eds) Proceedings of the International Congress on Information and Communication Technology. Advances in Intelligent Systems and Computing, vol 438. Springer, Singapore. https://doi.org/10.1007/978-981-10-0767-5_2

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-0767-5_2

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-0766-8

  • Online ISBN: 978-981-10-0767-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation