Abstract
Finite impulse response (FIR) adaptive filters are now widely used for equalization of communication channels. However in many applications, such as in multipath environments a more general infinite impulse response (IIR) filter is required to achieve optimal performance. These are much more difficult to design than their FIR counterparts, as there is, for instance an added requirement that the resulting filter must be stable. In addition, the adaptation of an IIR filter will, in general, require optimization of a cost function with local minima. In this paper we have shown how these difficulties can be overcome by using our proposed approach to adaptive IIR filtering. We employ genetic algorithms (GAs) on a parallel form complex adaptive IIR structure to evolve a population of filter objects that adapts over a period of time. Unlike existing methods, our method provides some interesting features including guaranteed filter stability, the ability to equalize complex channels, searching for a global optimum in the error surface having multiple local minima, and reduced complexity.
Preview
Unable to display preview. Download preview PDF.
References
K. Chellapilla, D. B. Fogel, S S. Rao (1997) “Gaining insight into Evolutionary Programming through Landscape Visualization: An Investigation into IIR Filtering,” Evolutionary Programing 97, Indianapolis, IN.
K. Chellapilla, D. B. Fogel, S. S. Rao (1996) “Optimizing IIR Filters using Evolutionary Programming,” Adaptive Distr. Parallel Computing Symposium, pp. 252–258, Dayton OH.
Q. Ma, C. F. N. Cowan (1996) “Genetic algorithms applied to the adaptation of IIR filters,” Signal Processing, vol. 48, pp. 155–163.
R. Nambiar and P. Mars (1992) “Genetic and annealing approaches to adaptive digital filtering,” Proc. 26th Asilomar Conf. on Signals, Systems and Computers, IEEE Computer Society Press, Los Altos, CA, pp. 871–875.
C. R. Johnson (1984) “Adaptive IIR Filtering: Current Results and Open Issues,” IEEE Trans. Information Theory, vol. IT-30, No.2, pp. 237–249.
J. J. Shynk (1989) “Adaptive IIR Filtering,” IEEE ASSP Mag., pp. 4–21.
S. Horvath, Jr. (1976) “Adaptive IIR digital filters for on-line time-domain equalization and linear prediction,” presented at IEEE Arden House Workshop on Dig. Sig. Proc, Harriman, NY.
J. J. Shynk (1989) “Adaptive IIR Filtering Using Parallel-Form Realizations,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, No. 4, pp. 519–533.
D. E. Goldberg (1989) Genetic Algorithms-in Search, Optimization and Machine Learning, Addisson-Wesley, Reading, Massachusetts.
G. Kechriotis, E. Zervas, E. S. Manolakos (1994) “Using Recurrent Neural Networks for Adaptive Communication Channel Equalization,” IEEE Trans. Neural Networks, vol. 5, No. 2, pp. 267–278.
B. Widrow, S. D. Stearns (1985) Adaptive Signal Processing, Prentice Hall, Englewood Cliffs, NJ.
C. F. N. Cowan, P. M. Grant, (1985) Adaptive Filters, Prentice Hall Signal Processing Series, Englewood Cliffs, NJ.
J. R. Treichler, C. R. Johnson, Jr. and M. G. Larimore (1987) Theory and Design of Adaptive Filters, A Wiley-Interscience Publication, John Wiley & Sons, NY.
R. Nambiar, C. K. K. Tang, P. Mars (1992) “Genetic and Learning Automata Algorithms for Adaptive Digital Filters,” Proc. IEEE Int. Conf. on ASSP, vol. IV, pp. 41–44.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sundaralingam, S., Sharman, K. (1998). Evolving IIR filters in multipath environments. In: Porto, V.W., Saravanan, N., Waagen, D., Eiben, A.E. (eds) Evolutionary Programming VII. EP 1998. Lecture Notes in Computer Science, vol 1447. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0040792
Download citation
DOI: https://doi.org/10.1007/BFb0040792
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64891-8
Online ISBN: 978-3-540-68515-9
eBook Packages: Springer Book Archive