Analysis of the frequency-domain block LMS algorithm

Author

Farhang-Boroujeny, B. ; Chan, Kheong Sann

Author_Institution

Dept. of Electr. Eng., Nat. Univ. of Singapore, Singapore

Volume

48

Issue

8

fYear

2000

fDate

8/1/2000 12:00:00 AM

Firstpage

2332

Lastpage

2342

Abstract

We present a new analysis of the frequency-domain block least-mean-square (FBLMS) algorithm. An earlier analysis uses a mapping of the frequency-domain information to the time-domain before proceeding with the analysis of the algorithm. We present a direct analysis of the FBLMS algorithm in the frequency domain. As compared with the previous analysis, the new analysis is easier to follow. It is also more rigorous than the previous works and gives a better insight to the effect of various processing components in the algorithm structure on its convergence behavior. In particular, we show how the transformation of input samples to the frequency domain, combined with the effect of the involved windowing matrices, and step-normalization affect the convergence behavior of both constrained and unconstrained versions of the FBLMS algorithm. We also report a procedure for derivation of misadjustment equations of various versions of the FBLMS algorithm

Keywords

adaptive filters; adaptive signal processing; convergence of numerical methods; filtering theory; frequency-domain analysis; least mean squares methods; matrix algebra; signal sampling; adaptive filters; constrained FBLMS algorithm; convergence behavior; frequency-domain block LMS algorithm; frequency-domain information mapping; input samples transformation; least mean square algorithm; misadjustment equations; processing components; step-normalization; unconstrained FBLMS algorithm; windowing matrices; Algorithm design and analysis; Autocorrelation; Convergence; Discrete Fourier transforms; Equations; Filters; Frequency domain analysis; Information analysis; Least squares approximation; Time domain analysis;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/78.852014

Filename

852014