An iterative approach for decomposition of multi-component non-stationary signals based on eigenvalue decomposition of the Hankel matrix

Abstract The decomposition of multi-component signals finds use in signal analysis. A new iterative approach to decompose a multi-component non-stationary signal into amplitude–frequency modulated (AM–FM) mono-component signals is presented in this paper. The proposed iterative approach is based on repeatedly performing eigenvalue decomposition (EVD) of the Hankel matrix, initially constructed from the samples of the multi-component signal. The components corresponding to significant eigenvalue pairs of the Hankel matrix are extracted. The process of constructing the Hankel matrix, performing EVD of the Hankel matrix and extraction of components corresponding to significant eigenvalue pairs, which we refer to as ‘Iteration’ is repeated till all the extracted components satisfy the defined mono-component signal criteria (MSC). The proposed decomposition approach being adaptive is suitable for analysis of non-stationary signals. The experimental results obtained by decomposing different kinds of synthetic and natural multi-component signals using the proposed iterative approach are presented and compared with the results obtained by empirical mode decomposition (EMD) and singular spectrum analysis (SSA). It is shown that unlike EMD, the ability of the proposed iterative approach to separate constituent mono-component signals is neither affected by the ratio of their mean frequencies nor by their relative amplitudes.

[1]  Gabriel Rilling,et al.  One or Two Frequencies? The Empirical Mode Decomposition Answers , 2008, IEEE Transactions on Signal Processing.

[2]  Pooja Jain,et al.  Event-Based Method for Instantaneous Fundamental Frequency Estimation from Voiced Speech Based on Eigenvalue Decomposition of the Hankel Matrix , 2014, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[3]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[4]  Pradip Sircar,et al.  Complex AM signal model for non-stationary signals , 1996, Signal Process..

[5]  Norden E. Huang,et al.  Ensemble Empirical Mode Decomposition: a Noise-Assisted Data Analysis Method , 2009, Adv. Data Sci. Adapt. Anal..

[6]  T. Thayaparan,et al.  Signal Decomposition by Using the S-Method With Application to the Analysis of HF Radar Signals in Sea-Clutter , 2006, IEEE Transactions on Signal Processing.

[7]  Pooja Jain,et al.  Marginal energy density over the low frequency range as a feature for voiced/non-voiced detection in noisy speech signals , 2013, J. Frankl. Inst..

[8]  Ramdas Kumaresan,et al.  On decomposing speech into modulated components , 2000, IEEE Trans. Speech Audio Process..

[9]  K. S. Arun,et al.  Tracking the frequencies of superimposed time-varying harmonics , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[10]  Patrick J. Loughlin,et al.  Modified Cohen-Lee time-frequency distributions and instantaneous bandwidth of multicomponent signals , 2001, IEEE Trans. Signal Process..

[11]  Ram Bilas Pachori,et al.  Classification of Seizure and Nonseizure EEG Signals Using Empirical Mode Decomposition , 2012, IEEE Transactions on Information Technology in Biomedicine.

[12]  Hugo Leonardo Rufiner,et al.  A new algorithm for instantaneous F0 speech extraction based on Ensemble Empirical Mode Decomposition , 2009, 2009 17th European Signal Processing Conference.

[13]  Arun Kumar,et al.  Estimation of instantaneous frequencies using iterative empirical mode decomposition , 2014, Signal Image Video Process..

[14]  James F. Kaiser,et al.  The use of a masking signal to improve empirical mode decomposition , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[15]  B. S. Daya Sagar,et al.  A signal subspace approach for speech modelling and classification , 2007, Signal Process..

[16]  Pooja Jain,et al.  GCI identification from voiced speech using the eigen value decomposition of Hankel matrix , 2013, 2013 8th International Symposium on Image and Signal Processing and Analysis (ISPA).

[17]  Petros Maragos,et al.  Energy separation in signal modulations with application to speech analysis , 1993, IEEE Trans. Signal Process..

[18]  D. Childers,et al.  Composite signal decomposition , 1970 .

[19]  Yannis Stylianou,et al.  Adaptive AM–FM Signal Decomposition With Application to Speech Analysis , 2011, IEEE Transactions on Audio, Speech, and Language Processing.

[20]  Hossein Hassani,et al.  Singular Spectrum Analysis: Methodology and Comparison , 2021, Journal of Data Science.

[21]  Martin W. Y. Poon,et al.  A singular value decomposition (SVD) based method for suppressing ocean clutter in high frequency radar , 1993, IEEE Trans. Signal Process..

[22]  A. Y. Chikhani,et al.  Power quality detection and classification using wavelet-multiresolution signal decomposition , 1999 .

[23]  J. Elsner,et al.  Singular Spectrum Analysis: A New Tool in Time Series Analysis , 1996 .

[24]  Rahim Mahmoudvand,et al.  On the singular values of the Hankel matrix with application in singular spectrum analysis , 2012 .

[25]  Pradip Sircar,et al.  Analysis of multicomponent AM-FM signals using FB-DESA method , 2010, Digit. Signal Process..

[26]  A. Zhigljavsky,et al.  Analysis of time series structure , 2013 .

[27]  Hai Huang,et al.  Speech pitch determination based on Hilbert-Huang transform , 2006, Signal Process..

[28]  Jimmie Gilbert,et al.  Linear Algebra and Matrix Theory , 1991 .