Blind nonlinear system identification based on a constrained hybrid genetic algorithm

System identification is an important issue in communication, instrumentation, and control systems. In this paper, we proposed a method with higher-order cumulant fitting for nonlinear system identification. Compared with the conventional method, which uses second-order cumulant as a constraint, the proposed method uses fourth-order cumulant in order to smooth out the additive Gaussian noise. Since the cost function with higher-order statistics has local minima, we also propose to use a hybrid method of simplex and genetic algorithms to minimize the cost function. The applicability of the proposed method is demonstrated by the computer simulations.

[1]  Ehud Weinstein,et al.  New criteria for blind deconvolution of nonminimum phase systems (channels) , 1990, IEEE Trans. Inf. Theory.

[2]  Yoshiaki Tadokoro,et al.  Identification of nonminimum phase FIR systems via fourth-order cumulants and genetic algorithm , 1997, Signal Process..

[3]  Jerry M. Mendel,et al.  Identification of nonminimum phase systems using higher order statistics , 1989, IEEE Trans. Acoust. Speech Signal Process..

[4]  Yen-Wei Chen,et al.  Estimating wind speed in the lower atmosphere wind profiler based on a genetic algorithm , 2002, IEEE Trans. Instrum. Meas..

[5]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[6]  Y. Sato.  Two Extensional Applications of the Zero-Forcing Equalization Method , 1975, IEEE Trans. Commun..

[7]  Taiho Koh,et al.  Second-order Volterra filtering and its application to nonlinear system identification , 1985, IEEE Trans. Acoust. Speech Signal Process..

[8]  Yen-Wei Chen,et al.  A real multi-parent tri-hybrid evolutionary optimization method and its application in wind velocity estimation from wind profiler data , 2001, Appl. Soft Comput..

[9]  John Yen,et al.  A hybrid approach to modeling metabolic systems using a genetic algorithm and simplex method , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[10]  Sheng Chen,et al.  Genetic algorithm optimization for blind channel identification with higher order cumulant fitting , 1997, IEEE Trans. Evol. Comput..

[11]  Jerry M. Mendel,et al.  Tutorial on higher-order statistics (spectra) in signal processing and system theory: theoretical results and some applications , 1991, Proc. IEEE.

[12]  D. Falconer.  Adaptive equalization of channel nonlinearities in QAM data transmission systems , 1978, The Bell System Technical Journal.

[13]  Tania Stathaki,et al.  A constrained optimisation approach to the blind estimation of Volterra kernels , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.