Skip to main content

An Improved Bernoulli Sensing Matrix for Compressive Sensing

  • Conference paper
  • First Online:
Book cover Ubiquitous Networking (UNet 2017)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 10542))

Included in the following conference series:

Abstract

Compressive Sensing (CS), also known as compressive sampling, is a new digital signal processing technique that aims at recovering the original signal from a very few number of measurements. Recently, several algorithms have been proposed to reconstruct the signal by exploiting its sparsity property. This signal reconstruction depends strongly on the sensing matrix, which key to CS. In this paper, we propose an improved Bernoulli sensing matrix based on full-orthogonal Hadamard codes. Simulations show that the use of the proposed sensing matrix in CS improves significantly the performance of signal reconstruction. In fact, it outperforms the Bernoulli and the Partial Hadamard matrices.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Zhuoran, C., Honglin, Z., Min, J., Gang, W., Jingshi, S.: An improved Hadamard measurement matrix based on Walsh code for compressive sensing. In: 2013 9th International Conference on Information, Communications and Signal Processing (ICICS), pp. 1–4. IEEE, December 2013

    Google Scholar 

  2. Zhang, G., Jiao, S., Xu, X., Wang, L.: Compressed sensing and reconstruction with Bernoulli matrices. In: 2010 IEEE International Conference on Information and Automation (ICIA), pp. 455–460. IEEE, June 2010

    Google Scholar 

  3. Mallat, S.G., Zhang, Z.: Matching pursuits with time-frequency dictionaries. IEEE Trans. Sig. Process. 41(12), 3397–3415 (1993)

    Article  MATH  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  5. Karahanoglu, N.B., Erdogan, H.: A* orthogonal matching pursuit: best-first search for compressed sensing signal recovery. Digit. Sig. Proc. 22(4), 555–568 (2012)

    Article  MathSciNet  Google Scholar 

  6. Hayashi, K., Nagahara, M., Tanaka, T.: A user’s guide to compressed sensing for communications systems. IEICE Trans. Commun. 96(3), 685–712 (2013)

    Article  Google Scholar 

  7. Huang, H., Misra, S., Tang, W., Barani, H., Al-Azzawi, H.: Applications of compressed sensing in communications networks. arXiv preprint arXiv:1305.3002 (2013)

  8. Oppermann, J., Vucetic, B.S.: Complex spreading sequences with a wide range of correlation properties. IEEE Trans. Commun. 45(3), 365–375 (1997)

    Article  Google Scholar 

  9. Koenig, S., Likhachev, M., Liu, Y., Furcy, D.: Incremental heuristic search in AI. AI Mag. 25, 99–112 (2004)

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  11. Candes, E., Romberg, J.: l1-magic: recovery of sparse signals via convex programming, vol. 4, p. 14 (2005). www.acm.caltech.edu/l1magic/downloads/l1magic.pdf

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hamid Nouasria .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nouasria, H., Et-tolba, M. (2017). An Improved Bernoulli Sensing Matrix for Compressive Sensing. In: Sabir, E., García Armada, A., Ghogho, M., Debbah, M. (eds) Ubiquitous Networking. UNet 2017. Lecture Notes in Computer Science(), vol 10542. Springer, Cham. https://doi.org/10.1007/978-3-319-68179-5_49

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68179-5_49

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-68178-8

  • Online ISBN: 978-3-319-68179-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics