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

Volume

3

fYear

1998

fDate

12-15 May 1998

Firstpage

1669

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech and Signal Processing, 1998. Proceedings of the 1998 IEEE International Conference on

Conference_Location

Seattle, WA

ISSN

1520-6149

Print_ISBN

0-7803-4428-6

Type

conf

DOI

10.1109/ICASSP.1998.681776

Filename

681776