Nonlinear channel blind equalization using hybrid genetic algorithm with simulated annealing. (English) Zbl 1083.94508
Summary: A hybrid genetic algorithm, which merges a genetic algorithm with simulated annealing, is presented to solve nonlinear channel blind equalization problems. The equalization of nonlinear channels is more complicated than linear channels, 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 a 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.
MSC:
| 94A40 | Channel models (including quantum) in information and communication theory |
| 90C59 | Approximation methods and heuristics in mathematical programming |
| 62C10 | Bayesian problems; characterization of Bayes procedures |
| 62F15 | Bayesian inference |
References:
| [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., SAC-2, 5, 765-777 (1984) |
| [2] | Proakis, J. G., Digital Communications (2001), McGraw-Hill |
| [3] | Cao, X. R.; Zhu, J., Blind equalization with a linear feedforward neural network, (Presented at Proc. \(5^{th}\) European Symp. On Artificial Neural Networks, ESANN’97. Presented at Proc. \(5^{th}\) European Symp. On Artificial Neural Networks, ESANN’97, Bruges, Belgium (1997)) |
| [4] | Liu, H.; Xu, G., Closed-form blind symbol estimation in digital communications, IEEE Trans. Signal Processing, 43, 2714-2723 (1995) |
| [5] | Tong, L.; Xu, G.; Kailath, T., Blind identification and equalization based on second-order statistics: A time domain approach, IEEE Trans. Inform. Theory, 40, 340-349 (1994) |
| [6] | Serpedin, E.; Giannakis, G. B., Blind channel identification and equalization with modulation-induced cyclostationarity, IEEE Trans. Signal Processing, 46, 1930-1944 (1998) |
| [7] | Fang, Y.; Chow, W. S.; Ng, K. T., Linear neural network based blind equalization, Signal Processing, 76, 37-42 (1999) · Zbl 0924.94001 |
| [8] | Stathaki, T.; Scohyers, A., A constrained optimization approach to the blind estimation of Volterra kernels, (Proc. of the IEEE International Conf. on ASSP, 3 (1997)), 2373-2376 |
| [9] | Kaleh, G. K.; Vallet, R., Joint parameter estimation and symbol detection for linear or nonlinear unknown channels, IEEE Trans. Commun., 42, 2406-2413 (1994) · Zbl 0801.62005 |
| [10] | Lin, H.; Yamashita, K., Hybrid simplex genetic algorithm for blind equalization using RBF networks, Mathematics and Computers in Simulation, 59, 293-304 (2002) · Zbl 1012.68159 |
| [11] | Holland, J. H., Adaptation in Natural and Artificial Systems (1975), Univ. Michigan Press: Univ. Michigan Press New York · Zbl 0317.68006 |
| [12] | Goldberg, D. E., Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley: Addison-Wesley Ann Arbor, MI · Zbl 0721.68056 |
| [13] | Kirkpatrick, S.; Gelatt, C. D.; Vecchi, M. P., Optimization by simulated annealing, Science, 220, 4598, 671-680 (1983) · Zbl 1225.90162 |
| [14] | Romeo, F.; Sangiovanni-Vincentelli, A., A theoretical framework for simulated annealing, Algorithmica, 6, 302-345 (1991) · Zbl 0717.90061 |
| [15] | Specht, D. F., Generation of polynomial discriminant functions for pattern recognition, IEEE Trans. Electron. Comput., EC-16, 308-319 (1967) · Zbl 0149.12406 |
| [16] | Duda, R. O.; Hart, P. E., Pattern Classification and Scene Analysis (1973), Wiley: Wiley New York · Zbl 0277.68056 |
| [17] | Chen, S.; Mulgrew, B.; Grant, P. M., A clustering technique for digital communications channel equalization using radial basis function networks, IEEE Trans. Neural Networks, 4, 570-579 (1993) |
| [18] | Lin, H.; Yamashita, K., Blind equalization using parallel Bayesian decision feedback equalizer, Mathematics and Computers in Simulation, 56, 247-257 (2001) · Zbl 0978.94019 |
| [19] | Mantawy, A. H.; Abdel-Magid, Y. L.; Selim, S. Z., Integrating genetic algorithms, tabu search, and simulated annealing for the unit commitment problem, IEEE Trans. Power Systems, 14, 3, 829-836 (1999), August |
| [20] | Li, B.; Jiang, W., A novel stochastic optimization algorithm, IEEE Trans. SMC-B, 30, 1, 193-198 (2000), February |
| [21] | Alpaydin, G.; Dundar, G.; Balkir, S., Evolution-based design of neural fuzzy networks using self-adapting genetic parameters, IEEE Trans. Fuzzy Systems, 10, 2, 211-221 (2002), April |
| [22] | Chen, S.; Gibson, G. J.; Cowan, C. F.; Grant, P. M., Adaptive equalization of finite non-linear channels using multiplayer perceptrons, Signal Process, 20, 107-119 (1990) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
