Linear minimum free energy estimation: a computationally efficient noise suppression spectral estimation algorithm

Simplified linear versions of the nonlinear minimum free energy (MFE) noise suppression algorithms are introduced. The LMFE algorithms result from the addition of a smoothness penalty function to the linear prediction cost function. The autoregressive (AR) parameters are chosen commensurate with a global minimum of the modified cost function. It is shown that this constrained optimization procedure reduces to a form of matrix regularization. The LMFE algorithms are calculable in real time as they require a negligible increase in complexity over the conventional autoregressive algorithms, including fast computational versions thereof. Linear MFE extensions are applicable to all conventional AR algorithms, and should in each case substantially increase the useful SNR range of these algorithms. Simulation results illustrating the single snapshot performance of these algorithms are given for both narrowband sources and combinations of narrowband and broadband sources subjected to various levels of Gaussian white noise. >

[1]  N. Wiener.  The Wiener RMS (Root Mean Square) Error Criterion in Filter Design and Prediction , 1949 .

[2]  Thomas Kailath,et al.  ESPRIT-A subspace rotation approach to estimation of parameters of cisoids in noise , 1986, IEEE Trans. Acoust. Speech Signal Process..

[3]  Michael M. Fitelson,et al.  Notes on maximum-entropy processing (Corresp.) , 1973, IEEE Trans. Inf. Theory.

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

[5]  S. D. Silverstein,et al.  Robust Spectral Estimation: Autocorrelation Based Minimum Free Energy Method , 1988, Twenty-Second Asilomar Conference on Signals, Systems and Computers.

[6]  S. D. Silverstein.  The minimum fyee energy regularization connection: Linear-MFE , 1989, Twenty-Third Asilomar Conference on Signals, Systems and Computers, 1989..

[7]  Joseph M. Pimbley,et al.  Minimum-free-energy method of spectral estimation: autocorrelation-sequence approach , 1990 .

[8]  S. D. Silverstein,et al.  Recursive minimum free energy spectral estimation , 1989, Twenty-Third Asilomar Conference on Signals, Systems and Computers, 1989..

[9]  S. D. Silverstein,et al.  Performance comparisons of the minimum free energy algorithms with the reduced rank modified covariance eigenanalysis algorithm , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[10]  T. Ulrych,et al.  Time series modeling and maximum entropy , 1976 .

[11]  R. Kumaresan,et al.  Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihood , 1982, Proceedings of the IEEE.

[12]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[13]  C. K. Yuen,et al.  Digital spectral analysis , 1979 .

[14]  N. Levinson.  The Wiener (Root Mean Square) Error Criterion in Filter Design and Prediction , 1946 .

[15]  John E. Markel,et al.  Linear Prediction of Speech , 1976, Communication and Cybernetics.

[16]  Steven Kay,et al.  Modern Spectral Estimation: Theory and Application , 1988 .

[17]  B. Frieden.  Restoring with maximum likelihood and maximum entropy. , 1972, Journal of the Optical Society of America.

[18]  Thomas Kailath,et al.  Detection of signals by information theoretic criteria , 1985, IEEE Trans. Acoust. Speech Signal Process..

[19]  Albert H Nuttall,et al.  Spectral Analysis of a Univariate Process with Bad Data Points, via Maximum Entropy and Linear Predictive Techniques , 1976 .

[20]  J. L. Hock,et al.  An exact recursion for the composite nearest‐neighbor degeneracy for a 2×N lattice space , 1984 .

[21]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[23]  L. Marple.  A new autoregressive spectrum analysis algorithm , 1980 .