Convergence and steady state analysis of a tap-length optimization algorithm for linear adaptive filters

An adaptive filter with a large number of coefficients or taps results in slow convergence and increases the computational load. To overcome this problem, optimum tap-length selection algorithms for automatic structure adaption in linear adaptive filters have been proposed, which provide improved convergence rate without degrading the steady state performance. The most recent variable-tap length, variable step normalized least mean square algorithm with variable error spacing (VT-VSNLMSVE), employs a sliding window weight update and achieves better results in reducing the structural as well as computational complexity compared to its predecessors. But it does not present a convergence and steady-state analysis of the proposed algorithm. In the present paper, we have made a convergence and steady state analysis of the VT-VSNLMSVE algorithm. A mathematical formulation of the variable step-size, mean square equations and steady state tap-length is obtained that provides an idea regarding the applicability of the variable tap-length algorithm for many applications using higher-order adaptive filters. Computer simulations are presented in support of the algorithm analysis under predefined assumptions.

[1]  Ravinder Nath.  Adaptive Echo Cancellation Based on a Multipath Model of Acoustic Channel , 2013, Circuits Syst. Signal Process..

[2]  Nanning Zheng,et al.  Steady-State Mean-Square Error Analysis for Adaptive Filtering under the Maximum Correntropy Criterion , 2014, IEEE Signal Processing Letters.

[3]  Yu Gong,et al.  An LMS style variable tap-length algorithm for structure adaptation , 2005, IEEE Transactions on Signal Processing.

[4]  Mahesh Chandra,et al.  Pseudo-Fractional Tap-Length Learning Based Applied Soft Computing for Structure Adaptation of LMS in High Noise Environment , 2014 .

[5]  Gerhard Schmidt,et al.  Acoustic echo control. An application of very-high-order adaptive filters , 1999, IEEE Signal Process. Mag..

[6]  Mahesh Chandra,et al.  An Improved Variable Structure Adaptive Filter Design and Analysis for Acoustic Echo Cancellation , 2015 .

[7]  Ali H. Sayed,et al.  A unified approach to the steady-state and tracking analyses of adaptive filters , 2001, IEEE Trans. Signal Process..

[8]  Ehud Weinstein,et al.  Convergence analysis of LMS filters with uncorrelated Gaussian data , 1985, IEEE Trans. Acoust. Speech Signal Process..

[9]  Badong Chen,et al.  Steady-state mean-square-deviation analysis of the sign subband adaptive filter algorithm , 2016, Signal Process..

[10]  Xiaoli Ma,et al.  A variable step size and variable tap length LMS algorithm for impulse responses with exponential power profile , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[11]  Nanning Zheng,et al.  Convergence of a Fixed-Point Algorithm under Maximum Correntropy Criterion , 2015, IEEE Signal Processing Letters.

[12]  D. L. Jagerman,et al.  Nonstationary blocking in telephone traffic , 1975, The Bell System Technical Journal.

[13]  K. Senne,et al.  Performance advantage of complex LMS for controlling narrow-band adaptive arrays , 1981 .

[14]  Khaled A. Mayyas,et al.  A new variable length NLMS adaptive algorithm , 2014, Digit. Signal Process..

[15]  Mahesh Chandra,et al.  A minimised complexity dynamic structure adaptive filter design for improved steady state performance analysis , 2013, Int. J. Comput. Vis. Robotics.

[16]  Ali H. Sayed,et al.  Steady-State Performance Analysis of a Variable Tap-Length LMS Algorithm , 2008, IEEE Transactions on Signal Processing.

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

[18]  Ali H. Sayed,et al.  Fundamentals Of Adaptive Filtering , 2003 .

[19]  Mahesh Chandra,et al.  Performance evaluation of a new variable tap-length learning algorithm for automatic structure adaptation in linear adaptive filters , 2015 .

[20]  Haibo Li,et al.  Adaptive filter length selection for acoustic echo cancellation , 2009, Signal Process..