An improved Viterbi algorithm for IF extraction of multicomponent signals

Viterbi algorithm (VA) applied to time–frequency (TF) representation is a highly performed instantaneous frequency (IF) estimator for discrete-time signals, but it suffers from switch problem (SP) at the intersected points of multicomponents on TF plane. To suppress the SP in VA, an improved VA (IVA) presented in this paper assumes that the IF variation trends between two adjacent IF variation are not large, and then, a novel penalty function is introduced and added to the original VA. To verify the algorithm, the proposed algorithm applied to several multicomponent signals is firstly simulated; then, how parameter in the new penalty function influences the performance is analyzed. Comparison of the proposed algorithm with VA on signals in the background of noise is also made in the next. Simulations indicate that in contrast to the original VA, the proposed IVA can effectively suppress the SP caused by the intersected IFs and thus can achieve more accurate IFs for the multicomponent signals especially those with monotonous IFs.

[1]  Pengcheng Xu,et al.  Complex-valued differential operator-based method for multi-component signal separation , 2017, Signal Process..

[2]  M. Amin.  Time-Frequency Spectrum Analysis and Estimation for Nonstationary Random-Processes , 1992 .

[3]  Lu Wang,et al.  Separation of micro-Doppler signals based on time frequency filter and Viterbi algorithm , 2013, Signal Image Video Process..

[4]  Weixian Liu,et al.  Radar Micro-Doppler Signature Analysis with HHT , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[5]  Braham Barkat,et al.  A high-resolution quadratic time-frequency distribution for multicomponent signals analysis , 2001, IEEE Trans. Signal Process..

[6]  Guoan Bi,et al.  Time-varying filtering and separation of nonstationary FM signals in strong noise environments , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[7]  L. Cohen,et al.  Time-frequency distributions-a review , 1989, Proc. IEEE.

[8]  Zheng Bao,et al.  Nonparametric Detection of FM Signals Using Time-Frequency Ridge Energy , 2008, IEEE Transactions on Signal Processing.

[9]  LJubisa Stankovic,et al.  An algorithm for the Wigner distribution based instantaneous frequency estimation in a high noise environment , 2004, Signal Process..

[10]  LJubisa Stankovic,et al.  Modification of the ICI rule-based IF estimator for high noise environments , 2004, IEEE Transactions on Signal Processing.

[11]  Boualem Boashash,et al.  An Efficient Algorithm for Instantaneous Frequency Estimation of Nonstationary Multicomponent Signals in Low SNR , 2011, EURASIP J. Adv. Signal Process..

[12]  Wen-Liang Hwang,et al.  Multicomponent AM-FM signal separation and demodulation with null space pursuit , 2013, Signal Image Video Process..

[13]  Mengdao Xing,et al.  Imaging of Micromotion Targets With Rotating Parts Based on Empirical-Mode Decomposition , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[14]  H. Wechsler,et al.  Micro-Doppler effect in radar: phenomenon, model, and simulation study , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Boualem Boashash,et al.  Multicomponent noisy signal adaptive instantaneous frequency estimation using components time support information , 2014, IET Signal Process..

[16]  Boualem Boashash,et al.  Instantaneous Frequency Estimation of Multicomponent Nonstationary Signals Using Multiview Time-Frequency Distributions Based on the Adaptive Fractional Spectrogram , 2013, IEEE Signal Processing Letters.

[17]  Guoan Bi,et al.  IF estimation of FM signals based on time-frequency image , 2015, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Soo-Chang Pei,et al.  STFT With Adaptive Window Width Based on the Chirp Rate , 2012, IEEE Transactions on Signal Processing.

[19]  Po Li,et al.  Parameter estimation for micro-Doppler signals based on cubic phase function , 2013, Signal Image Video Process..

[20]  Igor Djurovic,et al.  Micro-Doppler-based target detection and feature extraction in indoor and outdoor environments , 2008, J. Frankl. Inst..

[21]  Thayananthan Thayaparan,et al.  Micro-Doppler analysis of a rotating target in synthetic aperture radar , 2010 .

[22]  Sergio Barbarossa,et al.  Analysis of multicomponent LFM signals by a combined Wigner-Hough transform , 1995, IEEE Trans. Signal Process..

[23]  Cumhur Erkut,et al.  Real-Time Recognition of Percussive Sounds by a Model-Based Method , 2011, EURASIP J. Adv. Signal Process..

[24]  Luo Peng,et al.  Instantaneous frequency measurement based on EMD and TVAR , 2011, IEEE 2011 10th International Conference on Electronic Measurement & Instruments.

[25]  Yang Yang,et al.  Component Extraction for Non-Stationary Multi-Component Signal Using Parameterized De-chirping and Band-Pass Filter , 2015, IEEE Signal Processing Letters.

[26]  Boualem Boashash,et al.  Estimating and interpreting the instantaneous frequency of a signal. I. Fundamentals , 1992, Proc. IEEE.

[27]  S. Barbarossa,et al.  Analysis of nonlinear FM signals by pattern recognition of their time-frequency representation , 1996, IEEE Signal Processing Letters.

[28]  Braham Barkat,et al.  Instantaneous frequency estimation of polynomial FM signals using the peak of the PWVD: statistical performance in the presence of additive gaussian noise , 1999, IEEE Trans. Signal Process..