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)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)MATHCrossRefGoogle 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)MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Goldberg, D.E.: Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading (1989)MATHGoogle Scholar
  6. 6.
    Romeo, F., Sangiovanni-Vincentelli, A.: A theoretical framework for simulated annealing. Algorithmica 6, 302–345 (1991)MATHCrossRefMathSciNetGoogle 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)MATHGoogle 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)MATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Patra, S.K., Mulgrew, B.: Fuzzy techniques for adaptive nonlinear equalization. Signal Process. 80, 985–1000 (2000)MATHCrossRefGoogle 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