Least-square approximation of second-order nonlinear systems using quasi-perfect periodic sequences

We consider the identification of nonlinear filters using periodic sequences. Perfect periodic sequences have already been proposed for this purpose. A periodic sequence is called perfect for a nonlinear filter if it causes the basis functions to be orthogonal and the autocorrelation matrix to be diagonal. In this paper, we introduce for the same purpose the quasi-perfect periodic sequences. We define a periodic sequence as quasi-perfect for a nonlinear filter if the resulting auto-correlation matrix is highly sparse. The sequence is obtained by means of a simple combinatorial rule and is formed by samples having few discrete levels. These characteristics allow an efficient implementation of the least-squares method for the approximation of certain linear-in-the-parameters nonlinear filters. A real-world experiment shows the good performance obtained.

[1]  W. Rudin.  Principles of mathematical analysis , 1964 .

[2]  Giovanni L. Sicuranza,et al.  Introducing Legendre nonlinear filters , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[3]  Alberto Carini,et al.  Efficient NLMS and RLS Algorithms for Perfect and Imperfect Periodic Sequences , 2010, IEEE Transactions on Signal Processing.

[4]  Christiane Antweiler,et al.  Perfect sequence excitation of the NLMS algorithm and its application to acoustic echo control , 1994 .

[5]  Suleyman Serdar Kozat,et al.  A Comprehensive Approach to Universal Piecewise Nonlinear Regression Based on Trees , 2014, IEEE Transactions on Signal Processing.

[6]  Andrzej Milewski,et al.  Periodic Sequences with Optimal Properties for Channel Estimation and Fast Start-Up Equalization , 1983, IBM J. Res. Dev..

[7]  Vasilis Z. Marmarelis,et al.  Nonlinear Dynamic Modeling of Physiological Systems , 2004 .

[8]  Giovanni L. Sicuranza,et al.  Legendre nonlinear filters , 2015, Signal Process..

[9]  Giovanni L. Sicuranza,et al.  Perfect periodic sequences for even mirror Fourier nonlinear filters , 2014, Signal Process..

[10]  M. Antweiler,et al.  System identification with perfect sequences based on the NLMS algorithm : Sequences and sets of sequences with low crosscorrelation and impulse-like autocorrelation and their applications , 1995 .

[11]  Hans D. Schotten,et al.  Odd-perfect, almost binary correlation sequences , 1995 .

[12]  Giovanni L. Sicuranza,et al.  Perfect periodic sequences for Legendre nonlinear filters , 2014, 2014 22nd European Signal Processing Conference (EUSIPCO).

[13]  Vasilis Z. Marmarelis,et al.  Nonlinear Dynamic Modeling of Physiological Systems: Marmarelis/Nonlinear , 2004 .

[14]  V. J. Mathews,et al.  Polynomial Signal Processing , 2000 .

[15]  Yoh-Han Pao,et al.  Adaptive pattern recognition and neural networks , 1989 .

[16]  Giovanni L. Sicuranza,et al.  Unconstrained linear combination of even mirror Fourier non-linear filters , 2014, IET Signal Process..

[17]  Alberto Carini,et al.  Fourier nonlinear filters , 2014, Signal Process..

[18]  Giovanni L. Sicuranza,et al.  Even mirror Fourier nonlinear filters , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[19]  Giovanni L. Sicuranza,et al.  Perfect periodic sequences for identification of even mirror fourier nonlinear filters , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).