Skip to main content

Synthesis Tool Based on Genetic Algorithm for FIR Filters with User-Defined Magnitude Characteristics

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. J.W. Adams, J.L. Sullivan, Peak-constrained least-squares optimization. IEEE Trans. Signal Process. 46(2), 306–321 (1998)

    Article  Google Scholar 

  2. 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)

  3. T.B. Deng, Three-channel variable filter-bank for digital hearing aids. IET Signal Process. 4(2), 181–196 (2010)

    Article  Google Scholar 

  4. A. Eisinberg, G. Fedele, On the inversion of the Vandermonde matrix. Appl. Math. Comput. 174(1), 1384–1397 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  5. 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)

  6. R.L. Haupt, S.E. Haupt, Practical Genetic Algorithms (Wiley, New York, 2004)

    MATH  Google Scholar 

  7. 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)

  8. 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)

    Article  Google Scholar 

  9. N. Karaboga, B. Cetinkaya, Design of digital FIR filters using differential evolution algorithm. Circuits Syst. Signal Process. 25(5), 649–660 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  10. 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)

  11. 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)

  12. D.L. Maskell, Design of efficient multiplierless FIR filters. IET Circuits Devices Syst. 1(2), 175–180 (2007)

    Article  MathSciNet  Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. J.H. Moore, Artificial intelligence programming with LabVIEW: genetic algorithms for instrumentation control and optimization. Comput. Methods Programs Biomed. 47(1), 73–79 (1995)

    Article  Google Scholar 

  15. T.W. Parks, C.S. Burrus, Digital filter design (Wiley, New York, 1987)

    MATH  Google Scholar 

  16. D. Schlichtharle, Digital filters. Basics and design (Springer, Berlin Heidelberg, 2011)

    Book  Google Scholar 

  17. 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)

  18. 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)

    Article  Google Scholar 

  19. 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)

    Google Scholar 

  20. The MathWorks Inc, Genetic Algorithm and Direct Search Toolbox for use with Matlab, User’s Guide (2004)

  21. The MathWorks Inc, Filter Design Toolbox for use with Matlab, User’s Guide (2000)

  22. 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)

  23. 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)

    Article  Google Scholar 

  24. 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)

    Article  MATH  Google Scholar 

  25. 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)

    Article  MathSciNet  MATH  Google Scholar 

  26. 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)

  27. 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)

    Article  MathSciNet  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Ervin Szopos.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-015-0054-0

Keywords