DOI QR코드

DOI QR Code

Coefficient Estimation of IIR Digital Filters Using a Real-Coded Genetic Algorithm

  • Lee, Yun-Hyung (Automatic Control Lab., Korea Maritime University) ;
  • So, Myung-Ok (Dept. of mechatronics engineering, Korea Maritime University) ;
  • Jin, Gang-Gyoo (Div. of Computer, Control and Electronic Communications engineering, Korea Maritime University) ;
  • Rhyu, Keel-Soo (Div. of Computer, Control and Electronic Communications engineering, Korea Maritime University)
  • Published : 2007.11.30

Abstract

This paper proposes a methodology to estimate the system coefficients for the infinite impulse response(IIR) digital filters using real code GA. In the traditional real coded GA, it adapts the general genetic operations, whereas in this paper the proposed real coded GA applies improved genetic operations in order to search the optimal solution in given problems. Each of unknown IIR digital coefficients collected as forms of a chromosome. Two illustrative examples including the band pass and band stop IIR digital filters are demonstrated to verify the proposed method.

Keywords

References

  1. J. Van de Vegte, 'Fundamentals of Digital Signal Processing', Prentice Hall, New Jersey, (2001)
  2. D. E. Goldberg, 'Genetic algorithms, In Search, Optimization and Machine Learning', Addison Wesley, Reading, MA, (1989)
  3. Whitley, Darrell, 'A Genetic Algorithm Tutorial', Statistics and Computing, Vol. 4, pp. 65-85, (1994)
  4. K. Kristinsson and G. A. Dumont, 'System identification and control using genetic algorithms', IEEE Transactions on Systems, Man, and Cybernetics, Vol. 22, No. 5, pp. 1033-1046, (1992) https://doi.org/10.1109/21.179842
  5. Q. Ma and C. F. N. Cowan, 'Genetic algorithms applied to the adaptation of IIR filters', Signal Processing ,Vol. 48, pp. 155-163, (1996) https://doi.org/10.1016/0165-1684(95)00131-X
  6. B. S. Chen and J. C. Hung, 'A global estimation for multichanned time.delay and signal parameters via genetic algorithm', Signal Processing, Vol. 81, pp. 1061-1067, (2001) https://doi.org/10.1016/S0165-1684(00)00242-5
  7. S. Tsutsui and D. E. 'Goldberg, Search space boundary extension method in real.coded genetic algorithm', Information Sciences, Vol. 133, pp. 229-247, (2001) https://doi.org/10.1016/S0020-0255(01)00087-1
  8. A. Blanco, M. Delgado and M. C. Pegalajar, 'A real.coded genetic algorithm for training recurrent neural networks', Neural Networks, Vol. 14, pp. 93-105, (2001) https://doi.org/10.1016/S0893-6080(00)00081-2
  9. S. T. Tzeng and H. C. Lu, 'Complex genetic algorithm approach for designing equiripple complex FIR digital filters with weighting function', Signal Processing, Vol. 80, pp. 197-204. (2000) https://doi.org/10.1016/S0165-1684(99)00121-8
  10. H. C. Lu and S. T. Tzeng, 'Design ofmag two.dimensional FIR digital filters for sampling structure conversion by genetic algorithm approach', Signal Processing, Vol. 80, pp. 1445-1458, (2000) https://doi.org/10.1016/S0165-1684(00)00048-7
  11. D. J. Xu and M. L. Daley, 'Design of optimal filter using a parallel genetic algorithm', IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing, Vol. 42, No. 10, pp. 673-675, (1995) https://doi.org/10.1109/82.471396
  12. Z. Michalewicz, 'Genetic Algorithms+ Data Structure=Evolution Programs', Springer-Verlag, Berlin Heidelberg, (1996)
  13. G. Jin and S. Joo, 'A Study on a Real. Coded Genetic Algorithm', Journal of Control, Automation and Systems Engineering, Vol. 6, No. 4, pp. 268-275, (2000)