Statistical-Mechanics Approach to Theoretical Analysis of the FXLMS Algorithm

Seiji MIYOSHI  Yoshinobu KAJIKAWA  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E101-A   No.12   pp.2419-2433
Publication Date: 2018/12/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E101.A.2419
Type of Manuscript: PAPER
Category: Digital Signal Processing
Keyword: 
FXLMS algorithm,  adaptive filter,  active noise control,  statistical-mechanical informatics,  long-filter assumption,  

Full Text: PDF(754.2KB)
>>Buy this Article


Summary: 
We analyze the behaviors of the FXLMS algorithm using a statistical-mechanical method. The cross-correlation between a primary path and an adaptive filter and the autocorrelation of the adaptive filter are treated as macroscopic variables. We obtain simultaneous differential equations that describe the dynamical behaviors of the macroscopic variables under the condition that the tapped-delay line is sufficiently long. The obtained equations are deterministic and closed-form. We analytically solve the equations to obtain the correlations and finally compute the mean-square error. The obtained theory can quantitatively predict the behaviors of computer simulations including the cases of both not only white but also nonwhite reference signals. The theory also gives the upper limit of the step size in the FXLMS algorithm.