Abstract
Evolutionary methods are very often used to digital filters design (especially for digital filters with non-standard amplitude characteristics). In practical digital filter implementation, we can use a cascade of biquad sections. Each biquad section will be stable if all poles of transfer function are located into unitary circle in the z-plane. To generate \(k-th\) stable biquad section, we can use an existing equations which are generated for the case when the coefficient \(a_{k,0}=1\). The problem is complicated if we want to have the vary values of all filter coefficients from the continuous range \([-1; 1]\) or from the discrete range \([-1; 1-2^{-M}]\) (if filter will be implemented into Q.M fixed-point format). In this paper we have presented an efficient method for generation of stable biquad sections. The proposed method can be used in any evolutionary digital filter design method for increase its efficiency. Using proposed approach we can fast generate the population of stable biquad sections with prescribed stability margin. Due to presented approach, we can also very fast evaluate the stability of the given biquad section (the methods for polynomial roots generation are not needed).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lyons, R.G.: Understanding Digital Signal Processing, 3rd edn. Prentice Hall, Upper Saddle River (2010)
Orfanidis, S.J.: Introduction to Signal Processing. Prentice-Hall, Englewood Cliffs (1995)
Ding, H., Lu, J., Qiu, X., Xu, B.: Anadaptive speech enhancement method for siren noise cancellation. Appl. Acoust. 65, 385–399 (2004)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg (1992)
Goldberg, D.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company Inc., Boston (1989)
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. LNCS (LNAI), vol. 6678, pp. 67–74. Springer, Heidelberg (2011). doi:10.1007/978-3-642-21219-2_10
Karaboga, N.: Digital IIR filter design using differential evolution algorithm. EURASIP J. Appl. Signal Process. 2005(8), 1269–1276 (2005)
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)
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)
Slowik, A., Bialko, M.: Design of IIR digital filters with non-standard characteristics using differential evolution algorithm. Bull. Pol. Acad. Sci. Techn. Sci. 55(4), 359–363 (2007)
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, vol. 5138, pp. 395–400. Springer, Heidelberg (2008). doi:10.1007/978-3-540-87881-0_39
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. Techn. Sci. 59(2), 125–135 (2011)
TMS320C54x DSP Library Programmers Reference, Texas Instruments (2001)
TMS320C55x DSP Library Programmers Reference, Texas Instruments (2002)
STMicroelectronics, “AN2874 Applications note”, February 2009
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, USA, pp. 729–736 (2008)
Slowik, A.: On fast randomly generation of population of minimal phase and stable biquad sections for evolutionary digital filters design methods. In: Nguyen, N.T., Trawiński, B., Fujita, H., Hong, T.-P. (eds.) ACIIDS 2016. LNCS (LNAI), vol. 9621, pp. 511–520. Springer, Heidelberg (2016). doi:10.1007/978-3-662-49381-6_49
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Slowik, A. (2017). Efficient Creation of Population of Stable Biquad Sections with Predefined Stability Margin for Evolutionary Digital Filter Design Methods. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2017. Lecture Notes in Computer Science(), vol 10245. Springer, Cham. https://doi.org/10.1007/978-3-319-59063-9_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-59063-9_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-59062-2
Online ISBN: 978-3-319-59063-9
eBook Packages: Computer ScienceComputer Science (R0)