A Hybrid Genetic Algorithm with Simulated Annealing for Nonlinear Blind Equalization Using RBF Networks

  • Soowhan Han
  • Imgeun Lee
  • Changwook Han
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4431)


In this study, a hybrid genetic algorithm, which merges a genetic algorithm with simulated annealing, is derived for nonlinear channel blind equalization using RBF networks. The proposed hybrid genetic algorithm is used to estimate the output states of a nonlinear channel, based on the Bayesian likelihood fitness function, instead of the channel parameters. From these estimated output states, the desired channel states of the nonlinear channel are derived and placed at the center of a RBF equalizer 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. It is shown that the relatively high accuracy and fast convergence speed have been achieved.


Hybrid Genetic Algorithm Transmitted Symbol Normalize Root Mean Square Error Volterra Kernel Decision Feedback Equalizer 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Biglieri, E., Gersho, A., Gitlin, R.D., Lim, T.L.: Adaptive cancellation of nonlinear intersymbol interference for voiceband data transmission. IEEE J. Selected Areas Commun. 2(5), 765–777 (1984)CrossRefGoogle Scholar
  2. 2.
    Stathaki, T., Scohyers, A.: A constrained optimization approach to the blind estimation of Volterra kernels. In: Proc. IEEE Int. Conf. on ASSP, vol. 3, pp. 2373–2376 (1997)Google Scholar
  3. 3.
    Kaleh, G.K., Vallet, R.: Joint parameter estimation and symbol detection for linear or nonlinear unknown channels. IEEE Trans. Commun. 42, 2406–2413 (1994)zbMATHCrossRefGoogle Scholar
  4. 4.
    Lin, H., Yamashita, K.: Hybrid simplex genetic algorithm for blind equalization using RBF networks. Mathematics and Computers in Simulation 59, 293–304 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Goldberg, D.E.: Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading (1989)zbMATHGoogle Scholar
  6. 6.
    Romeo, F., Sangiovanni-Vincentelli, A.: A theoretical framework for simulated annealing. Algorithmica 6, 302–345 (1991)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Li, B., Jiang, W.: A novel stochastic optimization algorithm. IEEE Trans. SMC-B 30(1), 193–198 (2000)Google Scholar
  8. 8.
    Savchenko, V., Schmitt, L.: Reconstructing occlusal surfaces of teeth using a genetic algorithm with simulated annealing type selection. In: Proc. of the sixth ACM symposium on Solid modeling and applications, Michigan, U.S.A., pp. 39–46 (2001)Google Scholar
  9. 9.
    Duda, R.O., Hart, P.E.: Pattern Classification and Scene Analysis. Wiley, New York (1973)zbMATHGoogle Scholar
  10. 10.
    Lee, J., Beach, C., Tepedelenlioglu, N.: Channel Equalization using Radial Basis Function Network. In: ICASSP, Atlanta, Georgia, U.S.A., vol. 3, pp. 1719–1722 (1996)Google Scholar
  11. 11.
    Lin, H., Yamashita, K.: Blind equalization using parallel Bayesian decision feedback equalizer. Mathematics and Computers in Simulation 56, 247–257 (2001)zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Patra, S.K., Mulgrew, B.: Fuzzy techniques for adaptive nonlinear equalization. Signal Process. 80, 985–1000 (2000)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Soowhan Han
    • 1
  • Imgeun Lee
    • 1
  • Changwook Han
    • 2
  1. 1.Department of Multimedia Engineering, Dongeui University, Busan,614-714Korea
  2. 2.School of Electrical Eng. and Computer Science, Yeungnam University,712-749Korea

Personalised recommendations