Abstract
This paper presents a method for synthesizing linear-phase FIR filters capable of implementing magnitude characteristics defined arbitrarily by the user through a set of frequency–magnitude points, filters that are optimized with respect to several criteria. The main idea is to approach the filter synthesis as a multi-objective optimization problem, targeting the minimization of both the peak magnitude and the total squared errors of the resulting magnitude characteristics, as well as implementation-related requirements such as the reduction of the filter length. The optimization procedure uses a genetic algorithm tailored to this application; it employs a novel encoding scheme for the filter chromosome and an efficient fitness function, based on only two well-chosen constraints. Several design examples are presented: first, optimized synthesis of FIR filters with magnitude characteristics that match given (arbitrary) human audiograms, and second, synthesis of filters defined by parameters related to their pass- and stop-bands. The results yielded by the proposed method compare well with filters synthesized by means of previously reported methods and an industry-standard MATLAB tool.
Similar content being viewed by others
References
J.W. Adams, J.L. Sullivan, Peak-constrained least-squares optimization. IEEE Trans. Signal Process. 46(2), 306–321 (1998)
S.M. Ahmed, Design of FIR filters with arbitrary amplitude and phase specifications using genetic algorithm, in Proceedings of IEEE 46th Midwest Symposium Circuits and Systems, Cairo, Egypt, vol. 2, pp. 648–651 (2003)
T.B. Deng, Three-channel variable filter-bank for digital hearing aids. IET Signal Process. 4(2), 181–196 (2010)
A. Eisinberg, G. Fedele, On the inversion of the Vandermonde matrix. Appl. Math. Comput. 174(1), 1384–1397 (2006)
M. Erba, R. Rossi, V. Liberali, A.G.B. Tettamanzi, Digital Filter Design Through Simulated Evolution, in Proceedings of the European Conference on Circuit Theory and Design ECCTD2001, pp. 137–140 (2001)
R.L. Haupt, S.E. Haupt, Practical Genetic Algorithms (Wiley, New York, 2004)
K. Johansson, L. DeBrunner, O. Gustafsson, V. DeBrunner, Design of multiplier-less FIR filters with an adder depth versus filter order trade-off, Records of Asilomar Conference on Signals System and Computers, pp. 744–748 (2009)
H.J. Kang, I.C. Park, FIR filter synthesis algorithms for minimizing the delay and the number of adders. IEEE Trans. Circuits Syst. II Analog Digital Signal Process. 48(8), 770–777 (2001)
N. Karaboga, B. Cetinkaya, Design of digital FIR filters using differential evolution algorithm. Circuits Syst. Signal Process. 25(5), 649–660 (2006)
A. Lee, M. Ahmadi, G.A., Jullien, R.S. Lashkan, W.C. Miller, Design of 1-D FIR filters with genetic algorithms, in Proceedings of IEEE International Symposium on Circuits and Systems ISCAS ’99, vol. 3, pp. 295–298 (1999)
J. Martikainen, S.J. Ovaska, Designing multiplicative general parameter dilters using multipopulation genetic algorithm, in Proceedings of the Nordic Signal Processing Symposium—NORSIG 2004, pp. 25–29 (2004)
D.L. Maskell, Design of efficient multiplierless FIR filters. IET Circuits Devices Syst. 1(2), 175–180 (2007)
J.H. McClellan, T.W. Parks, L.R. Rabiner, A computer program for designing optimum FIR linear phase digital filters. IEEE Trans. Audio Electroacoust. 21(6), 506–526 (1973)
J.H. Moore, Artificial intelligence programming with LabVIEW: genetic algorithms for instrumentation control and optimization. Comput. Methods Programs Biomed. 47(1), 73–79 (1995)
T.W. Parks, C.S. Burrus, Digital filter design (Wiley, New York, 1987)
D. Schlichtharle, Digital filters. Basics and design (Springer, Berlin Heidelberg, 2011)
P. Srisangngam, S. Chivapreecha, K. Dejhan, A design of IIR based digital hearing aids using genetic algorithm, in Proceedings of the International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON), pp. 967–970 (2011)
E. Szopos, M. Neag, I. Saracut, H. Hedesiu, L. Festila, A method for designing FIR filters with arbitrary magnitude characteristic used for modeling human audiogram. Adv. Electr. Comput. Eng. 12(2), 51–56 (2012)
E. Szopos, M. Topa, L. Festila, H. Hedesiu, FIR synthesis of the human hearing mechanism response. Acta Tech. Napoc. Electron. Telecommun. 51(4), 41–44 (2010)
The MathWorks Inc, Genetic Algorithm and Direct Search Toolbox for use with Matlab, User’s Guide (2004)
The MathWorks Inc, Filter Design Toolbox for use with Matlab, User’s Guide (2000)
T. Williams, M. Ahmadi, W.C. Miller, Genetic algorithms for the design of digital filters using canonic signed digit coefficients, in Proceedings of the ICSP’04 International Conference on Signal Processing, vol. 1, pp. 9–12 (2004)
L. Yong, W. Ying, A computationally efficient nonuniform FIR digital filter bank for hearing aids. IEEE Trans. Circuits Syst. I 52(12), 2754–2762 (2005)
Y.Y. Yu, Y.C. Lim, A novel genetic algorithm for the design of a signed power-of-two coefficient quadrature mirror filter lattice filter bank. Circuits Syst. Signal Process. 21(3), 263–276 (2002)
L. Zhang, S.-Y. Wu, A new approach to the weighted peak-constrained least-square error FIR digital filter optimal design problem. Comput. Optim. Appl. 50(2), 445–446 (2011)
A. Zhao, P. Lu, J. Lu, The design of FIR filter based on APA genetic algorithms, in International Conference on Mechatronic Science. Electric Engineering and Computer, pp. 1118–1121 (2011)
R. Zhao, X. Lai, Theory and design of linear-phase minimax FIR filters with mixed constraints in the frequency domain. Circuits Syst. Signal Process. 32(1), 183–203 (2013)
Acknowledgments
This paper was supported by the Post-Doctoral Programme POSDRU/159/1.5/S/137516, project co-funded from European Social Fund through the Human Resources Sectorial Operational Program 2007–2013. The authors also thank National Instruments Romania for technical support.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Szopos, E., Neag, M., Saracut, I. et al. Synthesis Tool Based on Genetic Algorithm for FIR Filters with User-Defined Magnitude Characteristics. Circuits Syst Signal Process 35, 253–279 (2016). https://doi.org/10.1007/s00034-015-0054-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-015-0054-0