Dynamic discrimination of convergence of the LMS time delay estimation in complicated noisy environments

Abstract For nonstationary signals, time constant can no longer represent the actual convergence performance of the adaptive delay estimation. A scheme is thus proposed for dynamically discriminating the convergence of the LMS time delay estimation to get an optimal estimate even under complicated noisy environments. Based on the fact that the filter output gets orthogonal to the estimation error only when an adaptive filter operates in its optimal condition, an approximate orthogonality constraint is derived for discriminating the practical adaptation’s convergence. This discrimination condition, which is obtained through the estimated mean-square values of related available variables at each iteration, can be updated in the adaptation process according to the varying statistic characteristics of observed signals. Thus, it can dynamically evaluate the quality of the adaptive solution and end the iteration opportunely. Simulation results are also included to demonstrate its effectiveness to give exact convergence results in both stationary and nonstationary cases.

[1]  George M. Siouris,et al.  Stochastic Processes and Estimation Theory with Applications , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  Yiu-Tong Chan,et al.  Modeling of time delay and its application to estimation of nonstationary delays , 1981 .

[3]  W. Walker,et al.  A comparison of the performance of time-delay estimators in medical ultrasound , 2003, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[4]  R. Frenzel,et al.  Using prewhitening and stepsize control to improve the performance of the LMS algorithm for acoustic echo compensation , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[5]  Osama Hunaidi,et al.  Acoustical characteristics of leak signals in plastic water distribution pipes , 1999 .

[6]  C. Evci,et al.  An efficient step size adaptation technique for LMS adaptive filters , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  Jacob Benesty,et al.  Time-delay estimation via linear interpolation and cross correlation , 2004, IEEE Transactions on Speech and Audio Processing.

[8]  Lee D. Davisson Steady-state error in adaptive mean-square minimization , 1970, IEEE Trans. Inf. Theory.

[9]  Bernard Widrow,et al.  Adaptive Signal Processing , 1985 .

[10]  Bernard Widrow,et al.  On the statistical efficiency of the LMS algorithm with nonstationary inputs , 1984, IEEE Trans. Inf. Theory.

[11]  K. C. Ho,et al.  Adaptive time delay estimation in noisy environments , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[12]  Donald L. Duttweiler,et al.  A Twelve-Channel Digital Echo Canceler , 1978, IEEE Trans. Commun..

[13]  Behrouz Farhang-Boroujeny On statistical efficiency of the LMS algorithm in system modeling , 1993, IEEE Trans. Signal Process..

[14]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[15]  Ali H. Sayed,et al.  Adaptive Filters , 2008 .

[16]  G. Carter,et al.  The generalized correlation method for estimation of time delay , 1976 .

[17]  D. Youn,et al.  On using the LMS algorithm for time delay estimation , 1982 .

[18]  Bernard Widrow,et al.  On the statistical efficiency of the LMS family of adaptive algorithms , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[19]  Arye Nehorai,et al.  On the stability and performance of the adaptive line enhancer , 1980, ICASSP.