Perfect periodic sequences for even mirror Fourier nonlinear filters

The paper deals with the identification of a class of nonlinear filters recently introduced in the literature, the even mirror Fourier nonlinear filters, and shows that perfect periodic sequences can be developed for these filters. A periodic sequence is perfect for a nonlinear filter if all cross-correlations between two different basis functions, estimated over a period, are zero. By applying perfect periodic sequences as input signals to even mirror Fourier nonlinear filters, it is possible to model unknown nonlinear systems using the cross-correlation method. Moreover, the most relevant basis functions, i.e., those that guarantee the most compact representation of the nonlinear system according to some information criterion, can be easily estimated. Experimental results on the identification of real nonlinear systems illustrate the main advantage of the proposed method which is the remarkable reduction in the computational complexity.

[1]  G. Schwarz.  Estimating the Dimension of a Model , 1978 .

[2]  Giovanni L. Sicuranza,et al.  Efficient NLMS and RLS algorithms for a class of nonlinear filters using periodic input sequences , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[3]  Robert D. Nowak,et al.  Random and pseudorandom inputs for Volterra filter identification , 1994, IEEE Trans. Signal Process..

[4]  Pingzhi Fan,et al.  Optimal Training Sequences for Cyclic-Prefix-Based Single-Carrier Multi-Antenna Systems with Space-Time Block-Coding , 2008, IEEE Transactions on Wireless Communications.

[5]  Alberto Carini,et al.  Efficient NLMS and RLS algorithms for perfect periodic sequences , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[6]  Idris David Mercer.  Merit Factor of Chu Sequences and Best Merit Factor of Polyphase Sequences , 2013, IEEE Transactions on Information Theory.

[7]  B. G. Quinn,et al.  The determination of the order of an autoregression , 1979 .

[8]  Xu Cheng-qian,et al.  A New Method for Constructing Families of Perfect Periodic Complementary Binary Sequences Pairs , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

[9]  Sheng Chen,et al.  Orthogonal least squares methods and their application to non-linear system identification , 1989 .

[10]  Sheng Chen,et al.  Identification of MIMO non-linear systems using a forward-regression orthogonal estimator , 1989 .

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

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

[13]  H. Akaike.  A new look at the statistical model identification , 1974 .

[14]  Jin-Ho Chung,et al.  A New Class of Balanced Near-Perfect Nonlinear Mappings and Its Application to Sequence Design , 2013, IEEE Transactions on Information Theory.

[15]  Petre Stoica,et al.  Design of perfect phase-quantized sequences with low peak-to-average-power ratio , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[16]  Malcolm J. Hawksford,et al.  Identifica-tion of Discrete Volterra Series Using Maximum Length Sequences , 1996 .

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

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

[19]  Gerald Enzner,et al.  Perfect sequence lms for rapid acquisition of continuous-azimuth head related impulse responses , 2009, 2009 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics.

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

[21]  George W. Irwin,et al.  A fast nonlinear model identification method , 2005, IEEE Transactions on Automatic Control.

[22]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

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

[24]  Giovanni L. Sicuranza,et al.  Simplified volterra filters for acoustic echo cancellation in GSM receivers , 2000, 2000 10th European Signal Processing Conference.

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

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

[27]  Henrique J. A. da Silva,et al.  Orthogonal perfect discrete Fourier transform sequences , 2012, IET Signal Process..