CFP last date
20 January 2025
Reseach Article

Optimal IIR Filter Design using Differential Evolution Algorithm

by Navdeep Goel, Sukhmanpreet Singh
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 93 - Number 5
Year of Publication: 2014
Authors: Navdeep Goel, Sukhmanpreet Singh
10.5120/16209-5510

Navdeep Goel, Sukhmanpreet Singh . Optimal IIR Filter Design using Differential Evolution Algorithm. International Journal of Computer Applications. 93, 5 ( May 2014), 8-13. DOI=10.5120/16209-5510

@article{ 10.5120/16209-5510,
author = { Navdeep Goel, Sukhmanpreet Singh },
title = { Optimal IIR Filter Design using Differential Evolution Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { May 2014 },
volume = { 93 },
number = { 5 },
month = { May },
year = { 2014 },
issn = { 0975-8887 },
pages = { 8-13 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume93/number5/16209-5510/ },
doi = { 10.5120/16209-5510 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:15:00.551335+05:30
%A Navdeep Goel
%A Sukhmanpreet Singh
%T Optimal IIR Filter Design using Differential Evolution Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 93
%N 5
%P 8-13
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Digital filter is mathematical algorithm that operates on discrete time signals. Different optimization algorithms can be utilized to determine the impulse response of coefficient of such a filter. Optimization problems for the design of digital filters are often complex, highly nonlinear, and multimodal in nature. The problems usually exhibit many local minima. Ideally, the optimization method should lead to the global optimum of the objective function with minimum amount of computation. Classical optimization methods are generally fast and efficient, and have been found to work reasonably well for the design of digital filters. These methods are very good in locating local minima. Therefore, they tend to locate minima in the locale of the initialization point. In recent years, a variety of algorithms have been proposed for global optimization including stochastic or heuristic algorithms; one such technique is Differential Evolution (DE). This paper presents an efficient DE based optimization technique for designing digital IIR filter by solving constrained multivariable optimization problem, to optimize the magnitude response of digital filters employing stability constraints using DE with opposition based strategy.

References
  1. E. C. Iffeachor, Digital Signal Processing: A Practical Approach, Pearson education, New Delhi 2nd Edition 2004.
  2. K. Deb, Optimization for Engineering Design: Algorithm and Examples, Prentice Hall of India, New Delhi 1st Edition 2003.
  3. R. Storn, "Differential Evolution - A simple and efficient Heuristics for Global Optimization over continuous spaces"1997 Journal of global optimization, vol. 2, pp no 341-359,.
  4. J. T. Tsai and J. H. Chou, "Design of Optimal Digital IIR Filters by Using an Improved Immune Algorithm", 2006. IEEE Transactions on Signal Processing, vol. 54, no. 12, pp 257-271,
  5. I. Jury, Theory and Application of the Z-Transform Method, 1964 Wiley publication, New York, 1st Edition.
  6. J. T. Tsai, J. H. Chou and T. K. Liu, "Optimal design of digital IIR filters by using hybrid Taguchi genetic algorithm", 2006 IEEE Transactions on Industrial Electronics, vol. 53, no. 3, pp 365-377.
  7. K. S. Tang, K. F. Man, S. Kwong and Z. F. Liu, "Design and optimization of IIR filter structure using hierarchical genetic algorithms" 1998, IEEE Transactions on Industrial Electronics, vol. 45, no. 3, pp. 481–487.
  8. B. Singh J. S. Dhillon and Y. S. Brar, "A hybrid Differential Evolution method for the design of IIR Digital Filter"2013, ACEEE journal on signal and image processing, Vol. 4, no. 1.
  9. S. Das and P. N. Suganathan, "Differential Evolution: A survey of the state-of-the-art", 2011 IEEE Transactions on Evolutionary computation. vol. 15, no. 1, pp 4-31, 2011.
  10. G. Cortelazzo and M. R. Lightener, "Simultaneous design in both magnitude and group-delay of IIR and FIR filters based on multiple criterion optimization", 1984 IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 32, no. 5, pp. 949–967.
  11. N. Karabooga, "Digital IIR filter design using Differential Evolution Algorithm", 2005 EURASIP Journal on Applied Signal Processing, vol. 8, pp 1269-1276.
  12. K. S. Reddy, M. S. Bharath, S. K. Sahoo, S. Sinha and J. P. Reddy, "Design of low power, high performance FIR filter using modified differential evolution algorithm", 2011 International Symposium on Electronic System Design, pp 62-66.
  13. S. Chattopadhyay, S. K. Sanyal and A. Chandra, "Optimization of Control Parameter of Differential Evolution Algorithm for Efficient Design of FIR Filter" 2010 Proceedings of 13th International Conference on Computer and Information Technology pp 23-25.
  14. C. W. Tsai, C. H. Huang. and C. L. Lin, "Structured –specified IIR filter and control design using real structured genetic algorithm", 2009 Applied soft computing, pp 1285-1295.
Index Terms

Computer Science
Information Sciences

Keywords

IIR Filter design magnitude error (norm approximation error) Differential evolution Algorithm.