Abstract
The paper presents a method for designing 2-D linear-phase FIR filters with an equiripple magnitude response. The filter design problem is transformed into an equivalent nonlinear optimization problem. In order to improve the speed of convergence, a two-step solution procedure of the considered problem is proposed. In the first step, a genetic algorithm is applied. The final point from the genetic algorithm is used as the starting point for a local optimization method. The proposed technique is applied to the design of 2-D FIR linear-phase filters with different symmetries. Design examples are included.
Keywords
- Genetic Algorithm
- Impulse Response
- Magnitude Response
- Local Optimization Method
- Equivalent Optimization Problem
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
Lim, J.S.: Two-Dimensional Signal and Image Processing. Prentice Hall, Englewood Cliffs (1990)
Lu, W.-S.: A Unified Approach for the Design of 2-D Digital Filters via Semidefinite Programming. IEEE Trans. on Circuits and Syst. - I 49, 814–826 (2002)
Zhu, W.-P., Ahmad, M.O., Swamy, M.N.: A Least-Square Design Approach for 2-D FIR Filters with Arbitrary Frequency Response. IEEE Trans. Circuits and Syst.- II 46, 1027–1034 (1999)
Hsieh, C.-H., et al.: Design of Two-Dimensional FIR Digital Filters by a Two-Dimensional WLS Technique. IEEE Trans. Circuits and Syst. - II 44, 248–356 (1997)
Wysocka-Schillak, F.: Design of 2-D FIR Digital Filters Using a Parallel Machine. In: Lirkov, I., et al. (eds.) LSSC 2003. LNCS, vol. 2907, pp. 412–418. Springer, Heidelberg (2004)
Wysocka-Schillak, F.: Design of 2-D FIR Centro-Symmetric Filters With Equiripple Passband and Least-Squares Stopband. In: Proc. of the Europ. Conf. on Circuit Theory and Design, Cracow, Poland, pp. III-113–116 (2003)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Wesley, New York (1989)
Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, Heidelberg (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Wysocka-Schillak, F. (2007). Design of Equiripple 2-D Linear-Phase FIR Digital Filters Using Genetic Algorithm. In: Boyanov, T., Dimova, S., Georgiev, K., Nikolov, G. (eds) Numerical Methods and Applications. NMA 2006. Lecture Notes in Computer Science, vol 4310. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70942-8_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-70942-8_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70940-4
Online ISBN: 978-3-540-70942-8
eBook Packages: Computer ScienceComputer Science (R0)