Skip to main content

An Optimal Design of FIR Digital Filter Using Genetic Algorithm

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 168))

Abstract

The Paper presents a simple computer-aided design approach for designing Finite Impulse Response (FIR) digital filters. FIR filter is essentially a digital filter with non Recursive responses. Since the error surface of digital FIR filters is generally nonlinear and multimodal, global optimization techniques are required in order to avoid local minima. There are many ways for the design of FIR Digital filters. This Paper Presents soft computing technique for the design of FIR filters. In this Paper, Genetic Algorithm (GA) base evolutionary method is proposed for design of FIR digital filter. GA is a well-known powerful global optimization algorithm introduced in combinatorial optimizations problems. The Simulation result for the employed example is presented in this paper and can be efficiently used for FIR digital filter design.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Vaccaro, R.J., Harrison, B.F.: Optimal Matrix-Filter Design. IEEE Transactions on signal processing 14(3), 705–710 (1996)

    Article  Google Scholar 

  2. Zhang, X., Iwakura, H.: Design of IIR Digital Filters based on Eigen value Problem. IEEE Transactions on Signal processing 44(6), 1319–1325 (1996)

    Article  Google Scholar 

  3. Kacelenga, R.V., Graumann, P.V., Turner, L.E.: Design of filters using simulated annealing. In: IEEE Proc. Int. Symp. on Circuits and Systems, New Orleans, LA, pp. 642–645 (1990)

    Google Scholar 

  4. Chauhan, R.S., Kamboj, A.: MATLAB based Design of Digital FIR filter using window technique. In: IEEE Conf. on Art. Int. Systems (AIS), pp. 208–210 (2007)

    Google Scholar 

  5. Joelle, S., Stephen, P.B.: Filter Design with Low Complexity Coefficients. IEEE Transactions on Signal processing 56(7), 3162–3170 (2008)

    Article  MathSciNet  Google Scholar 

  6. Goldberg, D.E.: Genetic Algorithm in search, optimization and machine Learning, Low price Edition. Pearson Education, Delhi (2005)

    Google Scholar 

  7. Fabrizio, A., Re, E.D.: Design of IIR Eigen filters in the Frequency domain. IEEE Transactions on Signal processing 46(6), 1694–1700 (1998)

    Article  Google Scholar 

  8. William, T., Miller, W.C.: Genetic algorithms for the design of Digital filters. In: Proceedings of IEEE ICSP 2004, vol. 4, pp. 9–12 (2004)

    Google Scholar 

  9. Proakis, J.G., Manolakis, D.G.: Digital Signal Processing: Principles, Algorithms, and Applications, 4th edn. Pearson Education, Inc., New Delhi (2007)

    Google Scholar 

  10. Cousseau, J.E., Stefan, W., Donate, P.D.: Factorized All-Pass Based IIR Adaptive Notch Filters. IEEE Transaction on Signal Processing 55(11), 5225–5236 (2007)

    Article  MathSciNet  Google Scholar 

  11. Chauhan, R.S., Arya, S.K.: Design of IIR digital filter using analog to digital mapping. Journal of Neural Computing Systems 3(1), 51–55 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chauhan, R.S., Arya, S.K. (2011). An Optimal Design of FIR Digital Filter Using Genetic Algorithm. In: Aluru, S., et al. Contemporary Computing. IC3 2011. Communications in Computer and Information Science, vol 168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22606-9_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22606-9_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22605-2

  • Online ISBN: 978-3-642-22606-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics