Skip to main content

A Novel Compressed Sensing Approach to Speech Signal Compression

  • Conference paper
  • First Online:
AETA 2015: Recent Advances in Electrical Engineering and Related Sciences

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

Abstract

Compressed sensing (CS) is a technique to sample compressible signals below the Nyquist rate, whilst still allowing near optimal reconstruction of the signal. In this paper, we apply the iterative hard thresholding (IHT) algorithm for compressed sensing on the speech signal. The interested speech signal is transformed to the frequency domain using Discrete Fourier Transform (DCT) and then compressed sensing is applied to that signal. The compressed signal can be reconstructed using the recently introduced Iterative Hard Thresholding (IHT) algorithm and also by the tradditional \( \ell_{1} \) minimization (basic pursuit) for comparison. It is shown that the compressed sensing can provide better root mean square error (RMSE) than the tradition DCT compression method, given the same compression ratio.

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 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.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. Nyquist H (1928) Certain topics in telegraph transmission theory. Trans AIEE 47:617–644

    Google Scholar 

  2. Shannon CE (2001) A mathematical theory of communication. SIGMOBILE Mob Comput Commun Rev 5(1):3–55. http://doi.acm.org/10.1145/584091.584093

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  4. Candes E, Romberg J, Tao T (2005) Stable signal recovery from incomplete and inaccurate measurements

    Google Scholar 

  5. Donoho DL (2006) Compressed sensing. IEEE Trans Inf Theor 52(4):1289–1306. doi:10.1109/TIT.2006.871582

    Article  MathSciNet  MATH  Google Scholar 

  6. Tropp JA, Gilbert AC (2005) Signal recovery from partial information via orthogonal matching pursuit. IEEE Trans Inf Theor

    Google Scholar 

  7. Needell D, Tropp J (2009) Cosamp: iterative signal recovery from incomplete and inaccurate samples. Appl Comput Harmonic Anal 26(3):301–321. http://www.sciencedirect.com/science/article/pii/S1063520308000638

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  9. Blumensath T, Davies M (2008) Iterative thresholding for sparse approximations. J Fourier Anal Appl 14(5–6):629–654. doi:10.1007/s00041-008-9035-z

    Article  MathSciNet  MATH  Google Scholar 

  10. Masood M, Al-Naffouri T (2013) Sparse reconstruction using distribution agnostic bayesian matching pursuit. IEEE Trans Sig Process 61(21):5298–5309

    Article  Google Scholar 

  11. Kwon S, Wang J, Shim B (2013) Multipath matching pursuit. CoRR abs/1308.4791. http://arxiv.org/abs/1308.4791

  12. Griffin A, Hirvonen T, Tzagkarakis C, Mouchtaris A, Tsakalides P (2011) Single-channel and multi-channel sinusoidal audio coding using compressed sensing. IEEE Trans Audio, Speech, Lang Process 19(5):1382–1395

    Article  Google Scholar 

  13. Kasem HM, El-Sabrouty M (2014) A comparative study of audio compression based on compressed sensing and sparse fast fourier transform (SFFT): performance and challenges. CoRR abs/1403.3061. http://arxiv.org/abs/1403.3061

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Phuong T. Tran .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Nguyen, T.N., Tran, P.T., Voznak, M. (2016). A Novel Compressed Sensing Approach to Speech Signal Compression. In: Duy, V., Dao, T., Zelinka, I., Choi, HS., Chadli, M. (eds) AETA 2015: Recent Advances in Electrical Engineering and Related Sciences. Lecture Notes in Electrical Engineering, vol 371. Springer, Cham. https://doi.org/10.1007/978-3-319-27247-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27247-4_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27245-0

  • Online ISBN: 978-3-319-27247-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics