Tracking of unknown nonstationary chirp signals using unsupervised clustering in the Wigner distribution space

This paper is concerned with the problems of (1) detecting the presence of one or more FM chirp signals embedded in noise, and (2) tracking or estimating the unknown, time-varying instantaneous frequency of each chirp component. No prior knowledge is assumed about the number of chirp signals present, the parameters of each chirp, or how the parameters change with time. A detection/estimation algorithm is proposed that uses the Wigner distribution transform to find the best piecewise cubic approximation to each chirp's phase function. The first step of the WD based algorithm consists of properly thresholding the WD of the received signal to produce contours in the time-frequency plane that approximate the instantaneous frequency of each chirp component. These contours can then be approximated as generalized lines in the ( omega , t, t/sup 2/) space. The number of chirp signals (or equivalently, generalized lines) present is determined using maximum likelihood segmentation. Minimum mean square estimation techniques are used to estimate the unknown phase parameters of each chirp component. The authors demonstrate that for the cases of (i) nonoverlapping linear or nonlinear FM chirp signals embedded in noise or (ii) overlapping linear FM chirp signals embedded in noise, the approach is very robust, highly reliable, and can operate efficiently in low signal-to-noise environments where it is hard for even trained operators to detect the presence of chirps while looking at the WD plots of the overall signal. For multicomponent signals, the proposed technique is able to suppress noise as well as the troublesome cross WD components that arise due to the bilinear nature of the WD. >

[1]  Yves Grenier,et al.  Time-dependent ARMA modeling of nonstationary signals , 1983 .

[2]  Ken Sharman,et al.  Time-varying autoregressive modeling of a class of nonstationary signals , 1984, ICASSP.

[3]  William J. Williams,et al.  Improved time-frequency representation of multicomponent signals using exponential kernels , 1989, IEEE Trans. Acoust. Speech Signal Process..

[4]  S. Kay,et al.  On the optimality of the Wigner distribution for detection , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  N. Yen,et al.  Time and frequency representation of acoustic signals by means of the Wigner distribution function: Implementation and interpretation , 1987 .

[6]  Thomas W. Parks,et al.  Time-varying filtering and signal estimation using Wigner distribution synthesis techniques , 1986, IEEE Trans. Acoust. Speech Signal Process..

[7]  Rangasami L. Kashyap,et al.  Optimal Choice of AR and MA Parts in Autoregressive Moving Average Models , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  S. Sclove Application of model-selection criteria to some problems in multivariate analysis , 1987 .

[9]  G. Schwarz Estimating the Dimension of a Model , 1978 .

[10]  T. Claasen,et al.  THE WIGNER DISTRIBUTION - A TOOL FOR TIME-FREQUENCY SIGNAL ANALYSIS , 1980 .

[11]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..

[12]  H. Akaike A new look at the statistical model identification , 1974 .

[13]  R. Altes Detection, estimation, and classification with spectrograms , 1980 .

[14]  G. Boudreaux-Bartels,et al.  Wigner distribution analysis of acoustic well logs , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[15]  S. Kadambe,et al.  Tracking of unknown non-stationary chirp signals using unsupervised clustering in the Wigner distribution space , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[16]  Zhigang Fan,et al.  Maximum likelihood unsupervised textured image segmentation , 1992, CVGIP Graph. Model. Image Process..

[17]  Weiping Li,et al.  Wigner distribution method equivalent to dechirp method for detecting a chirp signal , 1987, IEEE Trans. Acoust. Speech Signal Process..

[18]  M. P. Beddoes,et al.  On computing the smoothed Wigner distribution , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[19]  Boualem Boashash,et al.  Recognition of time-varying signals in the time-frequency domain by means of the Wigner distribution , 1984, ICASSP.

[20]  P. Bertrand,et al.  Optimum smoothing of the Wigner-Ville distribution , 1987, IEEE Trans. Acoust. Speech Signal Process..

[21]  Olivier Rioul,et al.  Affine smoothing of the Wigner-Ville distribution , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[22]  Shubha Kadambe,et al.  A comparison of the existence of 'cross terms' in the Wigner distribution and the squared magnitude of the wavelet transform and the short-time Fourier transform , 1992, IEEE Trans. Signal Process..