Mean-Squared Analysis of the Partial-Update NLMS Algorithm

In this paper, we present mean-squared convergence analysis for the partial-update normalized least-mean square (PU-NLMS) algorithm with closed-form expressions for the case of white input signals. The analysis uses order statistics and the formulas presented here are more accurate than the ones found in the literature for the PU-NLMS algorithm. Simulation results show excellent agreement with the the results predicted by the analysis.

[1]  S. Attallah,et al.  DCTLMS algorithm employing partial coefficient updates , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[2]  Dirk T. M. Slock,et al.  On the convergence behavior of the LMS and the normalized LMS algorithms , 1993, IEEE Trans. Signal Process..

[3]  H. Godwin.  Some Low Moments of Order Statistics , 1949 .

[4]  Alfred O. Hero,et al.  Stochastic partial update LMS algorithm for adaptive arrays , 2000, Proceedings of the 2000 IEEE Sensor Array and Multichannel Signal Processing Workshop. SAM 2000 (Cat. No.00EX410).

[5]  Scott C. Douglas,et al.  Adaptive filters employing partial updates , 1997 .

[6]  Andreas Antoniou,et al.  A new quasi-Newton adaptive filtering algorithm , 1997 .

[7]  Kutluyil Dogançay,et al.  Selective-partial-update NLMS and affine projection algorithms for acoustic echo cancellation , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[8]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[9]  H. Harter.  Expected values of normal order statistics , 1961 .

[10]  José Antonio Apolinário,et al.  Convergence analysis of the binormalized data-reusing LMS algorithm , 2000, IEEE Trans. Signal Process..

[11]  Zakkula Govindarajulu.  Exact Lower Moments of Order Statistics in Samples from the Chi- Distribution (1 d.f.) , 1962 .

[12]  S. Douglas.  A family of normalized LMS algorithms , 1994, IEEE Signal Processing Letters.

[13]  Kutluyil Dogancay,et al.  Adaptive filtering algorithms with selective partial updates , 2001 .

[14]  Tyseer Aboulnasr,et al.  Complexity reduction of the NLMS algorithm via selective coefficient update , 1999, IEEE Trans. Signal Process..

[15]  Stefan Werner,et al.  REDUCED COMPLEXITY ADAPTIVE FILTERING ALGORITHMS WITH APPLICATIONS TO COMMUNICATIONS SYSTEMS , 2002 .

[16]  Mohammed A. Khasawneh,et al.  Analytical development of the MMAXNLMS algorithm , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[17]  Thomas Schertler,et al.  Selective block update of NLMS type algorithms , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[18]  S.C. Douglas,et al.  Analysis and implementation of the max-NLMS adaptive filter , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[19]  Ioannis Pitas,et al.  Fast algorithms for running ordering and max/min calculation , 1989 .

[20]  Paulo S. R. Diniz,et al.  Adaptive Filtering: Algorithms and Practical Implementation , 1997 .