Convergence analysis of a deficient-length LMS filter and optimal-length sequence to model exponential decay impulse response

This letter analyzes the mean-square convergence of a deficient-length least mean-square adaptive filter whose length is less than that of the unknown system and proves that filter length and the envelope of impulse response are the important factors in convergence rate control. For the impulse response with an exponential decay envelope, which covers a large set of physical systems, e.g., acoustic echo path, an optimal filter length sequence is figured out to achieve the fastest convergence. The simulations of an exact exponential decay envelope and of a real-life echo path in a car environment are performed via computer, and the results validate our analysis well.

[1]  Tai-Kuo Woo Fast hierarchical least mean square algorithm , 2001, IEEE Signal Process. Lett..

[2]  H. J. Butterweck,et al.  A wave theory of long adaptive filters , 2001 .

[3]  Arie Feuer,et al.  Variable length stochastic gradient algorithm , 1991, IEEE Trans. Signal Process..

[4]  K. Wesolowski,et al.  Echo canceller using controlled-length transversal filter , 1991, [1991 Proceedings] 6th Mediterranean Electrotechnical Conference.

[5]  Krzysztof Wesolowski,et al.  Adaptive LMS transversal filters with controlled length , 1992 .

[6]  Paul R. White,et al.  Simplified analysis of the LMS adaptive filter using a transfer function approximation , 1987, IEEE Trans. Acoust. Speech Signal Process..

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

[8]  Gaston H. Gonnet,et al.  On the LambertW function , 1996, Adv. Comput. Math..