Abstract
In recent years, evolutionary methods have shown great success in solving many combinatorial optimization problems such as FIR (Finite Impulse Response) filter design. An ordinary method in FIR filter design problem is Parks-McClellan, which is both difficult to implement and computationally expensive. The goal of this paper is to design a near optimal linear phase FIR filter using two recent evolutionary approaches; Particle Swarm Optimization (PSO) and Harmony Search (HS). These methods are robust, easy to implement, and they would not trap in local optima due to their stochastic behavior. In addition, they have distinguishing features such as less variance error and smaller overshoots in both stop and pass bands. To prove these benefits, two case studies are presented and obtained results are compared with previous implementations. In both cases, better and reliable results are achieved.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Vetterli, M.: Wavelets and filter banks: theory and design. IEEE Trans. Signal Processing 40 (1992)
Wornell, G.W.: Emerging applications of multi-rate signal processing and wavelets in digital communications. IEEE proceedings 84(4) (1996)
Parks, T.: Chebyshev approximation for non-recursive digital filters with linear phase. IEEE Trans. Circuit Theory 19 (1972)
Oppenheim, V.: Discrete-time signal processing, 2nd edn. Prentice-Hall, New Jersey (1998)
Ababneh, J.I.: Linear phase FIR filter design using particle swarm optimization and genetic algorithms. Elsevier Digital signal processing 18 (2007)
Kenndy, J.: Swarm intelligence. Morgan Kaufmann, San Francisco (2001)
Geem, Z.W.: A new heuristic optimization algorithm: harmony search. Simulation 76 (2001)
Mahdavi, M.: An improved harmony search algorithm for solving optimization problems. Elsevier Applied mathematics and computation 188 (2007)
Lee: A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput. Methods Appl. Mech. Engrg. 194 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shirvani, A., Khezri, K., Razzazi, F., Lucas, C. (2009). Designing Linear Phase FIR Filters with Particle Swarm Optimization and Harmony Search. In: Ślęzak, D., Pal, S.K., Kang, BH., Gu, J., Kuroda, H., Kim, Th. (eds) Signal Processing, Image Processing and Pattern Recognition. SIP 2009. Communications in Computer and Information Science, vol 61. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10546-3_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-10546-3_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10545-6
Online ISBN: 978-3-642-10546-3
eBook Packages: Computer ScienceComputer Science (R0)