Title :
MSE analysis of the M-max NLMS adaptive algorithm
Author :
Aboulnasr, T. ; Mayyas, K.
Author_Institution :
Sch. of Inf. Technol. & Eng., Ottawa Univ., Ont., Canada
Abstract :
In this paper, we provide a mean square analysis of the M-max NLMS (MMNLMS) adaptive algorithm introduced in Aboulnasr and Mayyas (1996). The algorithm selects, at each iteration, a specified number of coefficients that provide the largest reduction in the error. It is shown that while the MMNLMS algorithm reduces the complexity of the adaptive filter, it maintains the closest performance to the full update NLMS filter for a given number of updates. The stability of the algorithm is shown to be guaranteed for the extreme case of only one update/iteration. Analysis of the MSE convergence and steady state performance for i.i.d. signals is also provided for that extreme case
Keywords :
adaptive filters; computational complexity; iterative methods; least mean squares methods; numerical stability; M-max NLMS adaptive algorithm; MMNLMS adaptive algorithm; MSE analysis; adaptive filter; complexity; convergence; error; i.i.d. signals; iteration; mean square analysis; stability; steady state performance; update; Adaptive algorithm; Adaptive filters; Algorithm design and analysis; Convergence; Error correction; Information technology; Performance analysis; Signal analysis; Stability; Steady-state;
Conference_Titel :
Acoustics, Speech and Signal Processing, 1998. Proceedings of the 1998 IEEE International Conference on
Conference_Location :
Seattle, WA
Print_ISBN :
0-7803-4428-6
DOI :
10.1109/ICASSP.1998.681776
