DFT Spectrum-Sparsity-based Quasi-Periodic Signal Identification and Application

This study addresses identification of the quasi-periodic sequence based on the discrete Fourier transform spectrum-sparsity. A quasi-periodic signal displays similarities to a periodic signal but does not satisfy its strict definition. Then identification of the quasi-periodic signal is practically a requirement for many applications. The spectrum-sparse property in the Fourier domain is presented for describing the discrete-time periodic signals, and then it is extended and proposed for the quasi-periodic sequence identification. The proposed identification method is applied to real applications including periodicity detection of the sunspot activity, rainfall activity, and air temperature movement as well as the pile driver sound detection. The experimental results and analysis indicate potentiality of the proposed method that it yields satisfying results in the real applications.

[1]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[2]  Cagatay Candan,et al.  The discrete fractional Fourier transform , 2000, IEEE Trans. Signal Process..

[3]  Shamgar Gurevich,et al.  The Finite Harmonic Oscillator and Its Applications to Sequences, Communication, and Radar , 2008, IEEE Transactions on Information Theory.

[4]  Zong-Chang Yang A study on the orbit of air temperature movement , 2007 .

[5]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

[6]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[7]  Juan G. Vargas-Rubio,et al.  On the multiangle centered discrete fractional Fourier transform , 2005, IEEE Signal Processing Letters.

[8]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[9]  Emmanuel J. Candès,et al.  A Probabilistic and RIPless Theory of Compressed Sensing , 2010, IEEE Transactions on Information Theory.

[10]  Pierre Duhamel,et al.  On computing the inverse DFT , 1988, IEEE Trans. Acoust. Speech Signal Process..

[11]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[12]  DAISUKE TOMINAGA,et al.  Judgment Algorithm for Periodicity of Time Series Data Based on Bayesian Information Criterion , 2008, J. Bioinform. Comput. Biol..

[13]  Richard G. Baraniuk,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

[14]  Daisuke Tominaga,et al.  Periodicity Detection Method for Small-Sample Time Series Datasets , 2010, Bioinformatics and biology insights.

[15]  Martin Vetterli,et al.  Fast Fourier transforms: a tutorial review and a state of the art , 1990 .

[16]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[17]  Shamgar Gurevich,et al.  On the diagonalization of the discrete Fourier transform , 2008, ArXiv.

[18]  John Stalker Complex Analysis: Fundamentals of the Classical Theory of Functions , 2010 .

[19]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[20]  S. Vaughan A simple test for periodic signals in red noise , 2005 .