Abstract
Recursive digital filters are potentially less computationally expensive than their non-recursive counterparts. However, algorithms for adjusting the coefficients of recursive filters may produce biased or suboptimal estimates of the optimal coefficent values. In addition, recursive filters may become unstable if the adaptive algorithm updates a feedback coefficient so that one of the poles remains outside the unit circle for any length of time. This paper details an adaptive algorithm for optimizing the coefficients of recursive digital filters based on the genetic algorithm. Stability considerations are addressed by implementing the population of adaptive filters as lattice structures which allows the entire feasible, stable coefficient space to be searched whilst ensuring that crossover and mutation do not produce invalid (unstable) filters. Results are presented showing the application of this technique to the tasks of system identification and adaptive data equalization.
Preview
Unable to display preview. Download preview PDF.
References
Cobb, H. G., Grefenstette, J. J.: Genetic Algorithms for Tracking Changing Environments. Proceedings of the Fifth International Conference on Genetic Algorithms. (1993) 523–530
Etter, D. M., Hicks, M. J., Cho, K. H.: Recursive Adaptive Filter Design Using an Adaptive Genetic Algorithm. Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 82). 2 (1982) 635–638
Flockton, S. J., White, M. S.: Pole-Zero System Identification Using Genetic Algorithms. Proceedings of the Fifth International Conference on Genetic Algorithms. (1993) 531–535
Grefenstette, J. J.: Optimization of Control Parameters for Genetic Algorithms. IEEE Trans. Systems, Man, and Cybernetics. 16 (1986) 122–128
Grefenstette, J. J.: Genetic Algorithms for Changing Environments. Parallel Problem Solving from Nature 2. (1992) 137–144
Janikow, C. Z., Michalewicz, Z.: An Experimental Comparison of Binary and Floating Point Representations in Genetic Algorithms. Proceedings of the Fourth International Conference on Genetic Algorithms. (1991) 31–36
Johnson, C. R., Larimore, M. G.: Comments on and Additions to ‘An Adaptive Recursive LMS Filter'. Proceedings IEEE. 65 (1977) 1399–1401
Kristinsson, K., Dumont, G. A.: System Identification and Control Using Genetic Algorithms. IEEE Trans. Systems, Man, and Cybernetics. 22 (1992) 1033–1046
Mühlenbein, H., Schlierkamp-Voosen, D.: Predictive Models for the Breeder Genetic Algorithm: I. Continuous Parameter Optimization. Evolutionary Computing. 1 (1993) 25–49
Nambiar, R., Tang, C. K. K., Mars, P.: Genetic and Learning Automata Algorithms for Adaptive IIR Filtering. Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 92). 5 (1992)
Oppenheim, A. V., Schafer, R. W.: Discrete-Time Signal Processing Prentice-Hall (1989)
Proakis, J. G.: Digital Communications. McGraw-Hill (1983)
Shynk, J. J.: Adaptive IIR Filtering. IEEE ASSP Magazine. April (1989) 4–20
Stremler, F. G.: Introduction to Communication Systems, Third edition. Addison-Wesley (1990)
White, M. S., Flockton, S. J.: A Genetic Adaptive Algorithm for Data Equalization. Proceedings of the IEEE World Congress on Computational Intelligence. (to appear)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
White, M.S., Flockton, S.J. (1994). Genetic algorithms for digital signal processing. In: Fogarty, T.C. (eds) Evolutionary Computing. AISB EC 1994. Lecture Notes in Computer Science, vol 865. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58483-8_22
Download citation
DOI: https://doi.org/10.1007/3-540-58483-8_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58483-4
Online ISBN: 978-3-540-48999-3
eBook Packages: Springer Book Archive