Browse > Article
http://dx.doi.org/10.5391/IJFIS.2004.4.3.259

A New Hybrid Genetic Algorithm for Nonlinear Channel Blind Equalization  

Han, Soowhan (Dept of Multimedia Engineering, Dongeui University)
Lee, Imgeun (Dept of Film & Visual Engineering, Dongeui University)
Han, Changwook (School of Electrical Eng. & Computer Science, Youngnam University)
Publication Information
International Journal of Fuzzy Logic and Intelligent Systems / v.4, no.3, 2004 , pp. 259-265 More about this Journal
Abstract
In this study, a hybrid genetic algorithm merged with simulated annealing is presented to solve nonlinear channel blind equalization problems. The equalization of nonlinear channels is more complicated one, but it is of more practical use in real world environments. The proposed hybrid genetic algorithm with simulated annealing is used to estimate the output states of nonlinear channel, based on the Bayesian likelihood fitness function, instead of the channel parameters. By using the desired channel states derived from these estimated output states of the nonlinear channel, the Bayesian equalizer is implemented to reconstruct transmitted symbols. In the simulations, binary signals are generated at random with Gaussian noise. The performance of the proposed method is compared with those of a conventional genetic algorithm(GA) and a simplex GA. In particular, we observe a relatively high accuracy and fast convergence of the method.
Keywords
nonlinear channel; blind equalization; genetic algorithm; simulated annealing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E. Biglieri, A. Gersho, R.D. Gitlin, T.L. Lim, 'Adaptive cancellation of nonlinear intersymbol interference for voiceband data transmission', IEEE J Selected Areas Commun. SAC-2(5), pp. 765- 777, 1984   DOI   ScienceOn
2 Y. Fang, W.S. Chow, K.T. Ng, 'Linear neural network based blind equalization', Signal Processing, vol.76, pp.37-42, 1999   DOI   ScienceOn
3 F. Romeo and A. Sangiovanni-Vincentelli, 'A theoretical framework for simulated annealing', Algorithmica, vol. 6, pp. 302-345, 1991   DOI
4 D.F. Specht, 'Generation of polynomial discriminant functions for pattern recognition', IEEE Trans. Electron. Comput., vol. EC-16, pp.308-319, 1967   DOI   ScienceOn
5 R.O. Duda, P.E. Hart, Pattern Classification and Scene Analysis, New York, Wiley, 1973
6 G. Alpaydin, G. Dundar, and S. Balkir, 'Evolution-based design of neural fuzzy networks using self-adapting genetic parameters', IEEE Trans. Fuzzy Systems, vol. 10, no.2, pp. 211-221, Apr. 2002   DOI   ScienceOn
7 H. Liu, G.. Xu, 'Closed-form blind symbol estimation in digital communications', IEEE Trans. Signal Processing, vol.43, pp.2714-2723, 1995   DOI   ScienceOn
8 T. Stathaki, A. Scohyers, 'A constrained optimization approach to the blind estimation of Volterra kernels', Proc. of the IEEE International Conf on ASSP. vol.3, pp.2373-2376, 1997
9 A.H. Mantawy, Y.L. Abdel-Magid, S.Z. Selim, 'Integrating genetic algorithms, tabu search, and simulated annealing for the unit commitment problem', IEEE Trans. Power Systems, vol. 14, no.3, pp. 829-836, Aug. 1999   DOI   ScienceOn
10 S. Chen, G.J. Gibson, C.F. Cowan, P.M. Grant, 'Adaptive equalization of finite non-linear channels using multiplayer perceptrons', Signal Process, vol.20, pp.107-119, 1990   DOI   ScienceOn
11 S. Kirkpatrick, C.D. Gelatt Jr., and M.P. Vecchi, 'Optimization by simulated annealing', Science, vol. 220, no. 4598, pp. 671-680, 1983   DOI   PUBMED   ScienceOn
12 L. Tong, G. Xu, T. Kailath, 'Blind identification and equalization based on second-order statistics: a time domain approach', IEEE Trans. Inform, Theory, vol.40, pp.340-349, 1994   DOI   ScienceOn
13 G.K. Kaleh, R. Vallet, 'Joint parameter estimation and symbol detection for linear or nonlinear unknown channels', IEEE Trans, Commun. vol.42, pp.2406-2413, 1994   DOI   ScienceOn
14 J.G. Proakis, Digital Communications, Fourth Edition, McGraw-Hill, New York, 2001
15 D.E. Goldberg, Genetic algorithms in search, optimization and machine learning, Addison-Wesley, Reading, MA, 1989
16 B. Li and W. Jiang, 'A novel stochastic optimization algorithm', IEEE Trans. SMC-B, vol. 30, no.1, pp. 193-198, Feb. 2000
17 J.H. Holland, Adaptation in Natural and Artificial Systems, Ann Arbor, MI: Univ. Michigan Press, 1975
18 E. Serpedin, G.B. Giannakis, 'Blind channel identification and equalization with modulation-induced cyclostationarity', IEEE Trans. Signal Processing, vol.46, pp.1930-1944, 1998   DOI   ScienceOn
19 H. Lin, K. Yamashita, 'Hybrid simplex genetic algorithm for blind equalization using RBF networks', Mathematics and Computers in Simulation, vol.59, pp.293-304, 2002   DOI   ScienceOn
20 S. Chen, B. Mulgrew, P.M. Grant, 'A Clustering Technique for Digital Communications Channel Equalization Using Radial Basis Function Networks', IEEE Trans. Neural Networks, vol.4, pp.570-579, 1993   DOI   ScienceOn
21 H. Lin, K. Yamashita, 'Blind equalization using parallel Bayesian decision feedback equalizer', Mathematics and Computers in Simulation, vol.56, pp.247-257, 2001   DOI   ScienceOn
22 X.R. Cao, J. Zhu, 'Blind equalization with a linear feedforward neural network', Proc. 5th European Symp. On Artificial Neural Networks, ESANN'97, Bruges, Belgium, pp. 267-272, 1997