A Novel Compressed Sensing Approach to Speech Signal Compression

  • Tan N. Nguyen
  • Phuong T. TranEmail author
  • Miroslav Voznak
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 371)


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.


Compressed sensing Iterative hard thresholding Speech signal compression DCT \( \ell_{1} \) minimization 


  1. 1.
    Nyquist H (1928) Certain topics in telegraph transmission theory. Trans AIEE 47:617–644Google Scholar
  2. 2.
    Shannon CE (2001) A mathematical theory of communication. SIGMOBILE Mob Comput Commun Rev 5(1):3–55.
  3. 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–509MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Candes E, Romberg J, Tao T (2005) Stable signal recovery from incomplete and inaccurate measurementsGoogle Scholar
  5. 5.
    Donoho DL (2006) Compressed sensing. IEEE Trans Inf Theor 52(4):1289–1306. doi: 10.1109/TIT.2006.871582 MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Tropp JA, Gilbert AC (2005) Signal recovery from partial information via orthogonal matching pursuit. IEEE Trans Inf TheorGoogle Scholar
  7. 7.
    Needell D, Tropp J (2009) Cosamp: iterative signal recovery from incomplete and inaccurate samples. Appl Comput Harmonic Anal 26(3):301–321.
  8. 8.
    Dai W, Milenkovic O (2009) Subspace pursuit for compressive sensing signal reconstruction. IEEE Trans Inf Theor 55(5):2230–2249MathSciNetCrossRefGoogle Scholar
  9. 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 MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Masood M, Al-Naffouri T (2013) Sparse reconstruction using distribution agnostic bayesian matching pursuit. IEEE Trans Sig Process 61(21):5298–5309CrossRefGoogle Scholar
  11. 11.
    Kwon S, Wang J, Shim B (2013) Multipath matching pursuit. CoRR abs/1308.4791.
  12. 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–1395CrossRefGoogle Scholar
  13. 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.

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Tan N. Nguyen
    • 1
  • Phuong T. Tran
    • 1
    Email author
  • Miroslav Voznak
    • 2
  1. 1.Faculty of Electrical and Electronics EngineeringTon Duc Thang UniversityHo Chi Minh CityVietnam
  2. 2.VSB-Technical University of OstravaOstrava-PorubaCzech Republic

Personalised recommendations