Abstract
In this paper we investigate the application of a combined Genetic Programming – Simulated Annealing (GP-SA) solution to a classical signal processing problem which arises in communications systems. This is the so called channel equalisation problem where the task is to construct a system which adaptively compenstates for imperfections in the path from the transmitter to the receiver. Our primary interest is to examine the recosntruction of binary data sequences transmitted through distorting channels. We measure the performance of a generic GP-SA equaliser and compare it to that of standard methods commonly used in real systems. In particular, we consider special cases which are known to be difficult for the existing methods, such as non-linear and partial response channels. Our results show that the GP-SA method generally offers superior signal restoration but at the expense of computational effort.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chelapilla, K., Fogel, D.B., Rao, S.S.: Gaining insight into evolutionary programming through landscape visualisation: an investigation into IIR filtering. In: Angeline, P.J., Reynolds, R.G., McDonnnell, J.R., Eberhart, R. (eds.) Evolutionary Programming VI, Springer, Berlin (1997)
Chen, S., Gibson, G.J., Cowan, C.F.N., Grant, P.M.: Adaptive equalization of finite non-linear channels using multilayer perceptrons. Signal Processing 20, 107–119 (1990)
Esparcia-Alcázar, AI.: Genetic Programming for Adaptive Digital Signal processing. PhD thesis, University of Glasgow, Scotland, UK (1998)
Esparcia-Alcázar, AI., Sharman, K.C.: Some applications of genetic programming in digital signal processing. In: Late Breaking Papers at the GP 1996 conference, Stanford University, USA, July 1996, pp. 24–31 (1996)
Etter, D.M., Hicks, M.J., Cho, K.H.: Recursive adaptive filter design using an adaptive genetic algorithm. In: Proceedings of the 1982 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1982, pp. 635–638 (1982)
Gibson, G.J., Siu, S., Cowan, C.F.N.: Multilayer perceptron structures applied to adaptive equalisers for data communications. In: Proceedings of the 1989 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1989, pp. 1183–1186 (1989)
Gibson, G.J., Siu, S., Cowan, C.F.N.: The application of nonlinear structures to the reconstruction of binary signals. IEEE Trans. on Signal Processing 39(8), 1877–1884 (1991)
Haykin, S.: Adaptive Filter Theory, 3rd edn. Prentice Hall, Englewood Cliffs (1996)
Kechriotis, G., Zervas, E., Manolakos, E.S.: Using recurrent neural networks for adaptive communication channel equalization. IEEE Trans. on Neural Networks 5(3), 267–278 (1994)
Koza, J.R.: Genetic Programming: On the programming of computers by means of natural selection. The MIT Press, Cambridge (1992)
Ma, Q., Cowan, C.F.N.: Genetic algorithms applied to the adaptation of IIR filters. Signal Processing 48, 155–163 (1996)
Mulgrew, B.: Applying radial basis functions. IEEE Signal Processing Magazine 13(2), 50–65 (1996)
Nair, S.K., Moon, J.: Data storage channel equalization using neural networks. IEEE Trans. on Neural Networks 8(5), 1037–1048 (1997)
Nambiar, R., Mars, P.: Genetic and annealing approaches to adaptive digital filtering. In: Proceedings of the 26th Asilomar Conference on Signals, Systems and Computers, pp. 871–875. IEEE Computer Society Press, Los Alamitos (1992)
Parisi, R., Di Claudio, E.D., Orlandi, G., Rao, B.D.: Fast adaptive digital equalization by recurrent neural networks. IEEE Trans. on Signal Processing 45(11), 2731–2739 (1997)
Proakis, J.G.: Digital Communications, 3rd edn. McGraw Hill, New York (1995)
Shynk, J.J.: Adaptive IIR filtering. IEEE Acoustics, Speech and Signal Processing Magazine, 4–21 (April 1989)
Theodoridis, S., Cowan, C.F.N., Callender, C.P., See, C.M.S.: Schemes for equalisation of communication channels with nonlinear impairments. In: IEE Proceedings on Communications, June 1995, vol. 142(3), pp. 165–171 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Esparcia-Alcázar, A., Sharman, K. (1999). Genetic Programming for Channel Equalisation. In: Poli, R., Voigt, HM., Cagnoni, S., Corne, D., Smith, G.D., Fogarty, T.C. (eds) Evolutionary Image Analysis, Signal Processing and Telecommunications. EvoWorkshops 1999. Lecture Notes in Computer Science, vol 1596. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10704703_10
Download citation
DOI: https://doi.org/10.1007/10704703_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65837-5
Online ISBN: 978-3-540-48917-7
eBook Packages: Springer Book Archive