Accurate Spectral Estimation of Non-periodic Signals Based on Compressive Sensing

  • Isabel M. P. Duarte
  • José M. N. Vieira
  • Paulo J. S. G. Ferreira
  • Daniel Albuquerque
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 247)


In this work we propose a method based on compressive sensing (CS) for estimating the spectrum of a signal written as a linear combination of a small number of sinusoids. In practice one deals with signals with finite-length and so the Fourier coefficients are not exactly sparse. Due to the leakage effect in the case where the frequency is not a multiple of the fundamental frequency of the DFT, the success of the traditional CS algorithms is limited. To overcome this problem our algorithm transform the DFT basis into a frame with a larger number of vectors, by inserting a small number of columns between some of the initial ones. The algorithm takes advantage of the compactness of the interpolation function that results from the ℓ1 norm minimization of the Basis Pursuit (BP) and is based on the compressive sensing theory that allows us to acquire and represent sparse and compressible signals, using a much lower sampling rate than the Nyquist rate. Our method allow us to estimate the sinusoids amplitude, phase and frequency.


Basis Pursuit Compressive sensing Interpolating function Redundant frames Sparse representations Spectral estimation 


  1. 1.
    Baraniuk R, Davenport M, DeVore R, Wakin M (2008) A simple proof of the restricted isometry property for random matrices. Constructive Approximation, 28:(3), 253–263Google Scholar
  2. 2.
    Donoho DL, Huo X (2001) Uncertainty principles and ideal atomic decomposition. IEEE Trans Inf Theory 47:2845–2862MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Tropp JA, Gilbert AC (2007) Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans Inf Theory 53:4655–4666MathSciNetCrossRefGoogle Scholar
  4. 4.
    Malioutov DM (2003) A sparse signal reconstruction perspective for source localization with sensor arrays. MITGoogle Scholar
  5. 5.
    Winter S, Sawada H Makino S (2005) On real and complex valued \(l\)1-norm minimization for overcomplete blind source separation. 86–89Google Scholar
  6. 6.
    Boyd S, Grant M (2011) Matlab software for disciplined convex programming, v. 1.21.Google Scholar
  7. 7.
    Fuchs JJ, Delyon B (2000) Minimal L1-norm reconstruction function for oversampled signals: applications to time-delay estimation. IEEE Trans Inf Theory 46:1666–1673Google Scholar
  8. 8.
    Candés E, Romberg J, Tao T (2006) Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory 52:489–509CrossRefMATHGoogle Scholar
  9. 9.
    Donoho DL (2006) Compressed sensing. IEEE Trans Inf Theory 52:1289–1306MathSciNetCrossRefGoogle Scholar
  10. 10.
    Candés E, Wakin MB (2008) An introduction to compressive sampling. IEEE Signal Process Mag 25–2:21–30CrossRefGoogle Scholar
  11. 11.
    Duarte I, Vieira J, Ferreira P, Albuquerque, D (2012) High resolution spectral estimation using BP via compressive sensing. Lecture notes in engineering and computer science. In: Proceedings of the world congress on engineering and computer science, WCECS 2012, 24–26 Oct 2012, San Francisco, USA, 699–704Google Scholar
  12. 12.
    Baraniuk RG, Duarte M F (2010) Spectral compressive sensing submitted to, IEEE transactions on signal processingGoogle Scholar
  13. 13.
    Candés E, Romberg J, Tao T (2006) Stable signal recovery from incomplete and inaccurate measurements. Commun Pure Appl Math 59–8:1207–1223CrossRefGoogle Scholar
  14. 14.
    Donoho DL, Bruckstein AM, Elad M (2009) From sparse solutions of systems of equations to sparse modeling of signals and images. SIAM Rev 51:34–81MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  • Isabel M. P. Duarte
    • 1
  • José M. N. Vieira
    • 2
  • Paulo J. S. G. Ferreira
    • 2
  • Daniel Albuquerque
    • 2
  1. 1.School of Technology and Management of ViseuPolytechnic Institute of Viseu and Signal Processing Lab., IEETA/DETI, University of AveiroAveiroPortugal
  2. 2.Signal Processing LaboratoryIEETA/DETI, University of AveiroAveiroPortugal

Personalised recommendations