Mean-square performance of the modified frequency-domain block LMS algorithm

Abstract The mean weight vector of the normalized frequency-domain block least-mean-square (NFBLMS) algorithm cannot converge to the optimal solution in the mean-square error sense for the non-causal and under-modeling cases. A modified frequency-domain block least-mean-square (MFBLMS) algorithm was proposed to resolve this problem, which was claimed to have optimal steady-state performance. In this paper, we present a comprehensive statistical analysis of the MFBLMS algorithm in both the full- and under-modeling conditions. We first present the equivalent time-domain expressions for the update equation and the error vector of the MFBLMS, which allows us to carry out the performance analysis completely in the time domain. The analytical model for both the mean and mean-square performance of the MFBLMS are provided without assuming a specific input distribution, and the closed-form solution of the step-size bound is given. It is found that the upper step-size bound of the MFBLMS algorithm is much smaller than that of the NFBLMS algorithm for the correlated inputs, and the MFBLMS algorithm does not always achieve a better steady-state performance than the NFBLMS algorithm. Simulation results agree with our theoretical analysis quite well.

[1]  E. Hänsler,et al.  Acoustic Echo and Noise Control: A Practical Approach , 2004 .

[2]  Yong Xu,et al.  Steady-State Solution of the Deficient Length Constrained FBLMS Algorithm , 2012, IEEE Transactions on Signal Processing.

[3]  J. Shynk.  Frequency-domain and multirate adaptive filtering , 1992, IEEE Signal Processing Magazine.

[4]  José Manuel Páez-Borrallo,et al.  On the implementation of a partitioned block frequency domain adaptive filter (PBFDAF) for long acoustic echo cancellation , 1992, Signal Process..

[5]  S. Mitra,et al.  A unified approach to time- and frequency-domain realization of FIR adaptive digital filters , 1983 .

[6]  Stephen J. Elliott,et al.  Signal Processing for Active Control , 2000 .

[7]  Marc Moonen,et al.  Adaptive feedback cancellation in hearing aids , 2006, J. Frankl. Inst..

[8]  B. Farhang-Boroujeny,et al.  Adaptive Filters: Theory and Applications , 1999 .

[9]  Eric Moulines,et al.  The generalized multidelay adaptive filter: structure and convergence analysis , 1995, IEEE Trans. Signal Process..

[10]  Jun Yang,et al.  Frequency-Domain Filtered-x LMS Algorithms for Active Noise Control: A Review and New Insights , 2018, Applied Sciences.

[11]  Jing Lu,et al.  A modified frequency-domain block LMS algorithm with guaranteed optimal steady-state performance , 2014, Signal Process..

[12]  Peter Vary,et al.  Frequency-domain adaptive Kalman filter for acoustic echo control in hands-free telephones , 2006, Signal Process..

[13]  Martin Schneider,et al.  The generalized frequency-domain adaptive filtering algorithm as an approximation of the block recursive least-squares algorithm , 2016, EURASIP J. Adv. Signal Process..

[14]  A. Janssen,et al.  Convergence analysis of a frequency-domain adaptive filter with exponential power averaging and generalized window function , 1987 .

[15]  Bernhard H. Nitsch.  A frequency-selective stepfactor control for an adaptive filter algorithm working in the frequency domain , 2000, Signal Process..

[16]  Arie Feuer.  Performance analysis of the block least mean square algorithm , 1985 .

[17]  Sanjit K. Mitra,et al.  Block implementation of adaptive digital filters , 1981 .

[18]  Chong Kwan Un,et al.  Performance analysis of frequency-domain block LMS adaptive digital filters , 1989 .

[19]  V.E. DeBrunner,et al.  A New Rapid Frequency-Domain Adaptation of Causal FIR Filters , 2006, 2006 IEEE 12th Digital Signal Processing Workshop & 4th IEEE Signal Processing Education Workshop.

[20]  Roberto Cristi,et al.  On the Steady State Performance of Frequency Domain LMS Algorithms , 1993, IEEE Trans. Signal Process..

[21]  B. Rafaely,et al.  Rapid frequency-domain adaptation of causal FIR filters , 1997, IEEE Signal Processing Letters.

[22]  Satoshi Nakamura,et al.  Multichannel Bin-Wise Robust Frequency-Domain Adaptive Filtering and Its Application to Adaptive Beamforming , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[23]  Behrouz Farhang-Boroujeny,et al.  Analysis of the frequency-domain block LMS algorithm , 2000, IEEE Trans. Signal Process..

[24]  D. Bernstein.  Matrix Mathematics: Theory, Facts, and Formulas , 2009 .

[25]  Boaz Rafaely,et al.  Frequency-domain adaptation of causal digital filters , 2000, IEEE Trans. Signal Process..

[26]  Ali H. Sayed,et al.  Fundamentals Of Adaptive Filtering , 2003 .

[27]  Tareq Y. Al-Naffouri,et al.  Transient analysis of data-normalized adaptive filters , 2003, IEEE Trans. Signal Process..

[28]  Ali H. Sayed,et al.  On the learning mechanism of adaptive filters , 2000, IEEE Trans. Signal Process..

[29]  Xiaojun Qiu,et al.  Convergence analysis of the modified frequency-domain block LMS algorithm with guaranteed optimal steady state performance , 2017, Signal Process..

[30]  Danilo P. Mandic,et al.  Distributed Adaptive Filtering of $\alpha$ -Stable Signals , 2018, IEEE Signal Processing Letters.

[31]  Jun Yang,et al.  Statistical Convergence Analysis for Optimal Control of DFT-Domain Adaptive Echo Canceler , 2017, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[32]  E. Ferrara.  Fast implementations of LMS adaptive filters , 1980 .