Adaptive filtering for the identification of bilinear forms

Abstract Bilinear systems are involved in many interesting applications, especially related to the approximation of nonlinear systems. In this context, the bilinear term is usually defined in terms of an input–output relation (i.e., with respect to the data). Recently, a different approach has been introduced, by defining the bilinear term with respect to the impulse responses of a spatiotemporal model, which resembles a multiple-input/single-output (MISO) system. Also, in this framework, the Wiener filter has been studied to address the identification problem of these bilinear forms. Since the Wiener filter may not be always very efficient or convenient to use in practice, we propose in this paper an adaptive filtering approach. Consequently, we develop and analyze some basic algorithms tailored for the identification of bilinear forms, i.e., least-mean-square (LMS), normalized LMS (NLMS), and recursive-least-squares (RLS). Simulations performed in the context of system identification (based on the MISO system approach) support the theoretical findings and indicate the appealing performance of these algorithms.

[1]  Gin-Kou Ma,et al.  A RLS bilinear filter for channel equalization , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[2]  M. Inagaki,et al.  Bilinear system identification by Volterra kernels estimation , 1984 .

[3]  Jan Skoglund,et al.  Practically efficient nonlinear acoustic echo cancellers using cascaded block RLS and FLMS adaptive filters , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[4]  Jean Jiang,et al.  Nonlinear active noise control using diagonal-channel LMS and RLS bilinear filters , 2014, 2014 IEEE 57th International Midwest Symposium on Circuits and Systems (MWSCAS).

[5]  Walter Kellermann,et al.  Adaptation of a memoryless preprocessor for nonlinear acoustic echo cancelling , 2000, Signal Process..

[6]  P. Duhamel,et al.  Robust blind joint data/channel estimation based on bilinear optimization , 1996, Proceedings of 8th Workshop on Statistical Signal and Array Processing.

[7]  Azzedine Zerguine,et al.  Convergence and steady-state analysis of a variable step-size NLMS algorithm , 2003, Signal Process..

[8]  Jacob Benesty,et al.  Analysis of an LMS algorithm for bilinear forms , 2017, 2017 22nd International Conference on Digital Signal Processing (DSP).

[9]  Steven L. Grant,et al.  Novel variable step size nlms algorithms for echo cancellation , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[10]  Sen M. Kuo,et al.  Nonlinear adaptive bilinear filters for active noise control systems , 2005, IEEE Transactions on Circuits and Systems I: Regular Papers.

[11]  Jacob Benesty,et al.  On Regularization in Adaptive Filtering , 2011, IEEE Transactions on Audio, Speech, and Language Processing.

[12]  Jianming Liu,et al.  Proportionate Adaptive Filtering for Block-Sparse System Identification , 2015, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[13]  Jacob Benesty,et al.  On the Identification of Bilinear Forms With the Wiener Filter , 2017, IEEE Signal Processing Letters.

[14]  H. Leung,et al.  Adaptive identification of nonlinear systems with application to chaotic communications , 2000 .

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

[16]  Ruili Hu,et al.  Echo cancellation in high speed data transmission systems using adaptive layered bilinear filters , 1994, IEEE Trans. Commun..

[17]  Jacob Benesty,et al.  Variable Step-Size NLMS Algorithm for Under-Modeling Acoustic Echo Cancellation , 2008, IEEE Signal Processing Letters.

[18]  Jacob Benesty,et al.  An NLMS algorithm for the identification of bilinear forms , 2017, 2017 25th European Signal Processing Conference (EUSIPCO).

[19]  Tamal Bose,et al.  Conjugate gradient method in adaptive bilinear filtering , 1995, IEEE Trans. Signal Process..

[20]  Xiangping Zeng,et al.  Low-Complexity Nonlinear Adaptive Filter Based on a Pipelined Bilinear Recurrent Neural Network , 2011, IEEE Transactions on Neural Networks.

[21]  Junghsi Lee,et al.  Adaptive bilinear predictors , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[22]  Petre Stoica,et al.  Estimation of the parameters of a bilinear model with applications to submarine detection and system identification , 2007, Digit. Signal Process..

[23]  Er-Wei Bai,et al.  Convergence of the iterative Hammerstein system identification algorithm , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[24]  D. Harville.  Matrix Algebra From a Statistician's Perspective , 1998 .

[25]  Jiashu Zhang,et al.  A novel adaptive bilinear filter based on pipelined architecture , 2010, Digit. Signal Process..

[26]  R. R. Mohler,et al.  A two-step bilinear filtering approximation , 1984 .

[27]  Junghsi Lee,et al.  Output-error LMS bilinear filters with stability monitoring , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[28]  R. Mohler.  An Overview of Bilinear System Theory and Applications , 1980 .

[29]  M. Sondhi,et al.  On the evaluation of estimated impulse responses , 1998, IEEE Signal Processing Letters.

[30]  U. Forssen.  Adaptive bilinear digital filters , 1993 .

[31]  Walter Kellermann,et al.  RLS-adapted polynomial for nonlinear acoustic echo cancelling , 2000, 2000 10th European Signal Processing Conference.

[32]  Dennis R. Morgan,et al.  On a class of computationally efficient, rapidly converging, generalized NLMS algorithms , 1996, IEEE Signal Processing Letters.

[33]  Walter Kellermann,et al.  ADAPTATION OF ACOUSTIC ECHO CANCELLERS INCORPORATING A MEMORYLESS NONLINEARITY , 1999 .

[34]  Paulo J. Lopes dos Santos,et al.  Identification of Bilinear Systems With White Noise Inputs: An Iterative Deterministic-Stochastic Subspace Approach , 2009, IEEE Transactions on Control Systems Technology.

[35]  Heung Ki Baik,et al.  Adaptive lattice bilinear filters , 1990, IEEE Trans. Signal Process..

[36]  Jacob Benesty,et al.  A Nonparametric VSS NLMS Algorithm , 2006, IEEE Signal Processing Letters.

[37]  C. Bruni,et al.  Bilinear systems: An appealing class of "nearly linear" systems in theory and applications , 1974 .

[38]  Jingdong Chen,et al.  Fundamentals of Signal Enhancement and Array Signal Processing , 2017 .