Modified Clipped LMS Algorithm

A new algorithm is proposed for updating the weights of an adaptive filter. The proposed algorithm is a modification of an existing method, namely, the clipped LMS, and uses a three-level quantization () scheme that involves the threshold clipping of the input signals in the filter weight update formula. Mathematical analysis shows the convergence of the filter weights to the optimum Wiener filter weights. Also, it can be proved that the proposed modified clipped LMS (MCLMS) algorithm has better tracking than the LMS algorithm. In addition, this algorithm has reduced computational complexity relative to the unmodified one. By using a suitable threshold, it is possible to increase the tracking capability of the MCLMS algorithm compared to the LMS algorithm, but this causes slower convergence. Computer simulations confirm the mathematical analysis presented.

[1]  E. Ferrara.  Fast implementations of LMS adaptive filters , 1980 .

[2]  F. K. Becker,et al.  Automatic equalization for digital communication , 1965 .

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

[4]  C. P. Kwong,et al.  Dual Sign Algorithm for Adaptive Filtering , 1986, IEEE Trans. Commun..

[5]  P. van Gerwen,et al.  Digital echo cancellation for baseband data transmission , 1979 .

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

[7]  E. Eweda,et al.  Analysis and design of a signed regressor LMS algorithm for stationary and nonstationary adaptive filtering with correlated Gaussian data , 1990 .

[8]  Anders Ahlén,et al.  Tracking of time-varying mobile radio channels .1. The Wiener LMS algorithm , 2001, IEEE Trans. Commun..

[9]  Saeed Gazor,et al.  Performance of LMS-based adaptive filters in tracking a time-varying plant , 1996, IEEE Trans. Signal Process..

[10]  Marvin H. White,et al.  Charge-Coupled Device (CCD) Adaptive Discrete Analog Signal Processing , 1979, IEEE Trans. Commun..

[11]  S. Haykin.  Adaptive Filters , 2007 .

[12]  A. Constantinides,et al.  Least mean mixed-norm adaptive filtering , 1994 .

[13]  B. Farhang-Boroujeny,et al.  Adaptive Filters: Theory and Applications , 1999 .

[14]  T. Claasen,et al.  Comparison of the convergence of two algorithms for adaptive FIR digital filters , 1981 .

[15]  Anders Ahlén,et al.  Analysis of stability and performance of adaptation algorithms with time-invariant gains , 2004, IEEE Transactions on Signal Processing.

[16]  James R. Zeidler,et al.  Comparative tracking performance of the LMS and RLS algorithms for chirped narrowband signal recovery , 2002, IEEE Trans. Signal Process..

[17]  Bernard Widrow,et al.  The least mean fourth (LMF) adaptive algorithm and its family , 1984, IEEE Trans. Inf. Theory.

[18]  V. J. Mathews,et al.  Improved convergence analysis of stochastic gradient adaptive filters using the sign algorithm , 1987, IEEE Trans. Acoust. Speech Signal Process..

[19]  William A. Gardner,et al.  Measures of tracking performance for the LMS algorithm , 1990, IEEE Trans. Acoust. Speech Signal Process..

[20]  Dong-Jo Park,et al.  Convergence analysis of sign-sign LMS algorithm for adaptive filters with correlated Gaussian data , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[21]  L. Deivasigamani.  A fast clipped-data LMS algorithm , 1982 .

[22]  Eweda Eweda,et al.  Comparison of RLS, LMS, and sign algorithms for tracking randomly time-varying channels , 1994, IEEE Trans. Signal Process..

[23]  B. Anderson,et al.  Excitation conditions for signed regressor least mean squares adaptation , 1988 .