Stochastic Analysis of the Filtered-x LMS Algorithm for Active Noise Control

The filtered-x least-mean-square (FxLMS) algorithm has been widely used for the active noise control. A fundamental analysis of the convergence behavior of the FxLMS algorithm, including the transient and steady-state performance, could provide some new insights into the algorithm and can be also helpful for its practical applications, e.g., the choice of the step size. Although many efforts have been devoted to the statistical analysis of the FxLMS algorithm, it was usually assumed that the reference signal is Gaussian or white. However, non-Gaussian and/or non-white processes could be very widespread in practice as well. Moreover, the step-size bound that guarantees both of the mean and mean-square stability of the FxLMS for an arbitrary reference signal and a general secondary path is still not available in the literature. To address these problems, this article presents a comprehensive statistical convergence analysis of the FxLMS algorithm without assuming a specific model for the reference signal. We formulate the mean weight behavior and the mean-square error (MSE) in terms of an augmented weight vector. The covariance matrix of the augmented weight-error vector is then evaluated using the vectorization operation, which makes the analysis easy to follow and suitable for arbitrary input distributions. The stability bound is derived based on the first-order and second-order moments analysis of the FxLMS. Computer simulations confirmed the effectiveness of the proposed theoretical model.

[1]  Yoshinobu Kajikawa,et al.  Statistical-mechanical analysis of the FXLMS algorithm for multiple-channel active noise control , 2017, 2017 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC).

[2]  Scott C. Douglas,et al.  Exact expectation analysis of the LMS adaptive filter , 1995, IEEE Trans. Signal Process..

[3]  Alberto González,et al.  Transient Analysis of the Conventional Filtered-x Affine Projection Algorithm for Active Noise Control , 2011, IEEE Transactions on Audio, Speech, and Language Processing.

[4]  Sen M. Kuo,et al.  Active Noise Control Systems: Algorithms and DSP Implementations , 1996 .

[5]  Iman Tabatabaei Ardekani,et al.  Theoretical convergence analysis of FxLMS algorithm , 2010, Signal Process..

[6]  Yoshinobu Kajikawa,et al.  Statistical-mechanical analysis of the FXLMS algorithm with actual primary path , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[8]  Woon-Seng Gan,et al.  Recent advances on active noise control: open issues and innovative applications , 2012, APSIPA Transactions on Signal and Information Processing.

[9]  J.C.M. Bermudez,et al.  Statistical analysis of the FXLMS algorithm about the steady-state solution , 2006, 2006 International Telecommunications Symposium.

[10]  Elias Bjarnason Analysis of the filtered-X LMS algorithm , 1995, IEEE Trans. Speech Audio Process..

[11]  Iman Tabatabaei Ardekani,et al.  Stochastic modelling and analysis of filtered-x least-mean-square adaptation algorithm , 2013, IET Signal Process..

[12]  Jun Yang,et al.  Convergence analysis of the conventional filtered-x affine projection algorithm for active noise control , 2020, Signal Process..

[13]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[14]  Iman Tabatabaei Ardekani,et al.  Effects of Imperfect Secondary Path Modeling on Adaptive Active Noise Control Systems , 2012, IEEE Transactions on Control Systems Technology.

[15]  Philip A. Nelson,et al.  Multiple-Point Equalization in a Room Using Adaptive Digital Filters , 1989 .

[16]  C. L. Nikias,et al.  Signal processing with fractional lower order moments: stable processes and their applications , 1993, Proc. IEEE.

[17]  Woon-Seng Gan,et al.  Convergence Analysis of Narrowband Feedback Active Noise Control System With Imperfect Secondary Path Estimation , 2013, IEEE Transactions on Audio, Speech, and Language Processing.

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

[19]  Shing-Chow Chan,et al.  Performance Analysis and Design of FxLMS Algorithm in Broadband ANC System With Online Secondary-Path Modeling , 2012, IEEE Transactions on Audio, Speech, and Language Processing.

[20]  Iman Tabatabaei Ardekani,et al.  On the stability of adaptation process in active noise control systems. , 2011, The Journal of the Acoustical Society of America.

[21]  B. Widrow,et al.  Adaptive inverse control , 1987, Proceedings of 8th IEEE International Symposium on Intelligent Control.

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

[23]  Xiaojun Qiu,et al.  Causality study on a feedforward active noise control headset with different noise coming directions in free field , 2014 .

[24]  Xuan Kong,et al.  Study of causality constraint on feedforward active noise control systems , 1999 .

[25]  J. Mazo On the independence theory of equalizer convergence , 1979, The Bell System Technical Journal.

[26]  Alberto González,et al.  Steady-State Mean Square Performance of the Multichannel Filtered-X Affine Projection Algorithm , 2012, IEEE Transactions on Signal Processing.

[27]  Dennis R. Morgan An analysis of multiple correlation cancellation loops with a filter in the auxiliary path , 1980 .

[28]  Shigeki Miyoshi,et al.  Statistical-mechanics approach to the filtered-X LMS algorithm , 2011 .

[29]  Yoshinobu Kajikawa,et al.  Statistical-Mechanics Approach to Theoretical Analysis of the FXLMS Algorithm , 2018, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[30]  E. Masgrau,et al.  Novel FxLMS Convergence Condition With Deterministic Reference , 2006, IEEE Transactions on Signal Processing.

[31]  Shahzad Amin Sheikh,et al.  Robust adaptive algorithm for active control of impulsive noise , 2016, EURASIP J. Adv. Signal Process..

[32]  Alberto González,et al.  GPU Implementation of Multichannel Adaptive Algorithms for Local Active Noise Control , 2014, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[33]  Rui Seara,et al.  Second moment analysis of the filtered-X LMS algorithm , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[34]  Tareq Y. Al-Naffouri,et al.  Exact Performance Analysis of the $\epsilon$-NLMS Algorithm for Colored Circular Gaussian Inputs , 2010, IEEE Transactions on Signal Processing.

[35]  Gerald Enzner,et al.  A Unified Approach to the Statistical Convergence Analysis of Frequency-Domain Adaptive Filters , 2019, IEEE Transactions on Signal Processing.

[36]  Xiaodong Li,et al.  Novel convergence analysis of narrowband fxlms-based algorithm , 2012 .

[37]  B. Widrow,et al.  Adaptive noise cancelling: Principles and applications , 1975 .

[38]  Akira Ikuta,et al.  Stochastic Analysis of the FXLMS-Based Narrowband Active Noise Control System , 2008, IEEE Transactions on Audio, Speech, and Language Processing.

[39]  Iman Tabatabaei Ardekani,et al.  On the convergence of real-time active noise control systems , 2011, Signal Process..

[40]  Xiaojun Qiu,et al.  The Statistical Behavior of Phase Error for Deficient-Order Secondary Path Modeling , 2008, IEEE Signal Processing Letters.

[41]  C. Fuller,et al.  Causality analysis of feedforward‐controlled systems with broadband inputs , 1993 .

[42]  Woon-Seng Gan,et al.  Stochastic analysis of FXLMS-based internal model control feedback active noise control systems , 2014, Signal Process..

[43]  Dennis R. Morgan,et al.  A delayless subband adaptive filter architecture , 1995, IEEE Trans. Signal Process..

[44]  Ali Sayed,et al.  Adaptation, Learning, and Optimization over Networks , 2014, Found. Trends Mach. Learn..

[45]  Giovanni L. Sicuranza,et al.  Analysis of Transient and Steady-State Behavior of a Multichannel Filtered-x Partial-Error Affine Projection Algorithm , 2007, EURASIP J. Audio Speech Music. Process..

[46]  José Carlos M. Bermudez,et al.  Mean weight behavior of the filtered-X LMS algorithm , 2000, IEEE Trans. Signal Process..

[47]  J. Burgess Active adaptive sound control in a duct: A computer simulation , 1981 .

[48]  Xiaojun Qiu,et al.  An Overlap-Save Frequency-Domain Implementation of the Delayless Subband ANC Algorithm , 2008, IEEE Transactions on Audio, Speech, and Language Processing.

[49]  Tareq Y. Al-Naffouri,et al.  Mean Weight Behavior of the NLMS Algorithm for Correlated Gaussian Inputs , 2011, IEEE Signal Processing Letters.

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

[51]  J. H. Wilkinson The algebraic eigenvalue problem , 1966 .