Skip to main content
Top

2016 | OriginalPaper | Chapter

On Fast Randomly Generation of Population of Minimal Phase and Stable Biquad Sections for Evolutionary Digital Filters Design Methods

Author : Adam Slowik

Published in: Intelligent Information and Database Systems

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Evolutionary algorithms possesses many practical applications. One of the practical application of the evolutionary methods is digital filters design. Evolutionary techniques are very often used to design FIR (Finite Impulse Response) digital filters or IIR (Infinite Impulse Response) digital filters. IIR digital filters are very often practically realized as a cascade of biquad sections. The guarantee of stability of biquad sections is one of the most important element during IIR digital filter design process. If we want to obtain a stable IIR digital filter, the all poles of the transfer function for all biquad sections must be located into the unitary circle in the z-plane. Of course, if we want to have a minimal phase digital filter then all zeros of the transfer function for all biquad sections must be also located into the unitary circle in the z-plane. In many evolutionary algorithms which are dedicated to the IIR digital filter design the initial population (or re-initialized populations) of the filter coefficients are chosen randomly. Therefore, some of digital filters which are generated in population can be unstable (or/and the filters are not minimal phase). In this paper, we show how to randomly generate a population of stable and minimal phase biquad sections with very high efficiency. Due to our approach, we can also reduce a computational time which is required for evaluation of stability (or/and minimal phase property) of digital filter. The proposed approach has been compared with standard techniques which are used in evolutionary digital filter design methods.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Goldberg, D.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company Inc., Boston (1989)MATH Goldberg, D.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company Inc., Boston (1989)MATH
2.
go back to reference Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, Berlin (1992)CrossRefMATH Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, Berlin (1992)CrossRefMATH
3.
go back to reference Vasicek, Z., Sekanina, L.: Evolutionary approach to approximate digital circuits design. IEEE Trans. Evol. Comput. 19(3), 432–444 (2015)CrossRef Vasicek, Z., Sekanina, L.: Evolutionary approach to approximate digital circuits design. IEEE Trans. Evol. Comput. 19(3), 432–444 (2015)CrossRef
4.
go back to reference Preen, R.J., Bull, L.: Toward the coevolution of novel vertical-axis wind turbines. IEEE Trans. Evol. Comput. 19(2), 284–294 (2015)CrossRef Preen, R.J., Bull, L.: Toward the coevolution of novel vertical-axis wind turbines. IEEE Trans. Evol. Comput. 19(2), 284–294 (2015)CrossRef
5.
go back to reference Tersi, L., Fantozzi, S., Stagni, R.: Characterization of the performance of memetic algorithms for the automation of bone tracking with fluoroscopy. IEEE Trans. Evol. Comput. 19(1), 19–30 (2015)CrossRef Tersi, L., Fantozzi, S., Stagni, R.: Characterization of the performance of memetic algorithms for the automation of bone tracking with fluoroscopy. IEEE Trans. Evol. Comput. 19(1), 19–30 (2015)CrossRef
6.
go back to reference Graditi, G., Di Silvestre, M.L., Gallea, R., Riva Sanseverino, E.: Heuristic-based shiftable loads optimal management in smart micro-grids. IEEE Trans. Ind. Inform. 11(1), 271–280 (2015)CrossRef Graditi, G., Di Silvestre, M.L., Gallea, R., Riva Sanseverino, E.: Heuristic-based shiftable loads optimal management in smart micro-grids. IEEE Trans. Ind. Inform. 11(1), 271–280 (2015)CrossRef
7.
go back to reference Kim, J., Lee, J.: Trajectory optimization with particle swarm optimization for manipulator motion planning. IEEE Trans. Ind. Inform. 11(3), 620–631 (2015)CrossRef Kim, J., Lee, J.: Trajectory optimization with particle swarm optimization for manipulator motion planning. IEEE Trans. Ind. Inform. 11(3), 620–631 (2015)CrossRef
8.
go back to reference Aghaei, J., Baharvandi, A., Rabiee, A., Akbari, M.A.: Probabilistic PMU placement in electric power networks: an MILP-based multiobjective model. IEEE Trans. Ind. Inform. 11(2), 332–341 (2015) Aghaei, J., Baharvandi, A., Rabiee, A., Akbari, M.A.: Probabilistic PMU placement in electric power networks: an MILP-based multiobjective model. IEEE Trans. Ind. Inform. 11(2), 332–341 (2015)
9.
go back to reference Price, K.: An introduction to differential evolution. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization. McGraw-Hill, London (1999) Price, K.: An introduction to differential evolution. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization. McGraw-Hill, London (1999)
10.
go back to reference Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001) Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001)
12.
go back to reference Erba, M., Rossi, R., Liberali, V., Tettamanzi, A.G.: Digital filter design through simulated evolution. In: Proceedings of ECCTD 2001, vol. 2, pp. 137–140 (2001) Erba, M., Rossi, R., Liberali, V., Tettamanzi, A.G.: Digital filter design through simulated evolution. In: Proceedings of ECCTD 2001, vol. 2, pp. 137–140 (2001)
13.
go back to reference Karaboga, N.: Digital IIR filter design using differential evolution algorithm. EURASIP J. Appl. Sig. Process. 2005(8), 1269–1276 (2005)CrossRefMATH Karaboga, N.: Digital IIR filter design using differential evolution algorithm. EURASIP J. Appl. Sig. Process. 2005(8), 1269–1276 (2005)CrossRefMATH
14.
go back to reference Benvenuto, N., Marchesi, M., Orlandi, G., Piazza, F., Uncini, A.: Finite wordlength digital filter design using an annealing algorithm. In: International Conference on Acoustics, Speech, and Signal Processing, vol. 2, pp. 861–864 (1989) Benvenuto, N., Marchesi, M., Orlandi, G., Piazza, F., Uncini, A.: Finite wordlength digital filter design using an annealing algorithm. In: International Conference on Acoustics, Speech, and Signal Processing, vol. 2, pp. 861–864 (1989)
15.
go back to reference Nakamoto, M., Yoshiya, T., Hinamoto, T.: Finite word length design for IIR digital filters based on the modified least-square criterion in the frequency domain. In: International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS, pp. 462–465 (2007) Nakamoto, M., Yoshiya, T., Hinamoto, T.: Finite word length design for IIR digital filters based on the modified least-square criterion in the frequency domain. In: International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS, pp. 462–465 (2007)
16.
go back to reference Slowik, A., Bialko, M.: Design of IIR digital filters with non-standard characteristics using differential evolution algorithm. Bull. Pol. Acad. Sci. Tech. Sci. 55(4), 359–363 (2007) Slowik, A., Bialko, M.: Design of IIR digital filters with non-standard characteristics using differential evolution algorithm. Bull. Pol. Acad. Sci. Tech. Sci. 55(4), 359–363 (2007)
17.
go back to reference Slowik, A., Bialko, M.: Design and optimization of IIR digital filters with non-standard characteristics using continuous ant colony optimization algorithm. In: Darzentas, J., Vouros, G.A., Vosinakis, S., Arnellos, A. (eds.) SETN 2008. LNCS (LNAI), vol. 5138, pp. 395–400. Springer, Heidelberg (2008). doi:10.1007/978-3-540-87881-0_39 CrossRef Slowik, A., Bialko, M.: Design and optimization of IIR digital filters with non-standard characteristics using continuous ant colony optimization algorithm. In: Darzentas, J., Vouros, G.A., Vosinakis, S., Arnellos, A. (eds.) SETN 2008. LNCS (LNAI), vol. 5138, pp. 395–400. Springer, Heidelberg (2008). doi:10.​1007/​978-3-540-87881-0_​39 CrossRef
18.
go back to reference Slowik, A.: Application of evolutionary algorithm to design of minimal phase digital filters with non-standard amplitude characteristics and finite bits word length. Bull. Pol. Acad. Sci. Tech. Sci. 59(2), 125–135 (2011). doi:10.2478/v10175-011-0016-z MATH Slowik, A.: Application of evolutionary algorithm to design of minimal phase digital filters with non-standard amplitude characteristics and finite bits word length. Bull. Pol. Acad. Sci. Tech. Sci. 59(2), 125–135 (2011). doi:10.​2478/​v10175-011-0016-z MATH
19.
go back to reference Slowik, A.: Hybridization of evolutionary algorithm with Yule Walker method to design minimal phase digital filters with arbitrary amplitude characteristics. In: Corchado, E., Kurzyński, M., Woźniak, M. (eds.) HAIS 2011, Part I. LNCS, vol. 6678, pp. 67–74. Springer, Heidelberg (2011)CrossRef Slowik, A.: Hybridization of evolutionary algorithm with Yule Walker method to design minimal phase digital filters with arbitrary amplitude characteristics. In: Corchado, E., Kurzyński, M., Woźniak, M. (eds.) HAIS 2011, Part I. LNCS, vol. 6678, pp. 67–74. Springer, Heidelberg (2011)CrossRef
20.
go back to reference STMicroelectronics, AN2874 Applications note, February 2009 STMicroelectronics, AN2874 Applications note, February 2009
21.
go back to reference Tiwari, S., Koch, P., Fadel, G., Deb, K.: Amga: an archive-based micro genetic algorithm for multi-objective optimization. In: Proceedings of the 10th Annual Genetic and Evolutionary Computation Conference, Atlanta, USA 12–16 July, pp. 729–736 (2008) Tiwari, S., Koch, P., Fadel, G., Deb, K.: Amga: an archive-based micro genetic algorithm for multi-objective optimization. In: Proceedings of the 10th Annual Genetic and Evolutionary Computation Conference, Atlanta, USA 12–16 July, pp. 729–736 (2008)
Metadata
Title
On Fast Randomly Generation of Population of Minimal Phase and Stable Biquad Sections for Evolutionary Digital Filters Design Methods
Author
Adam Slowik
Copyright Year
2016
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-49381-6_49

Premium Partner