Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2013 (2013), Article ID 320489, 16 pages
http://dx.doi.org/10.1155/2013/320489
Research Article

Efficient and Accurate Optimal Linear Phase FIR Filter Design Using Opposition-Based Harmony Search Algorithm

1Department of ECE, NIT Durgapur, Durgapur 713209, India
2Department of ECE, BCET, Durgapur, India
3Department of EE, NIT Durgapur, Durgapur 713209, India

Received 11 March 2013; Accepted 29 April 2013

Academic Editors: C. Grimm and D. A. Zeze

Copyright © 2013 S. K. Saha et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. T. W. Parks and C. S. Burrus, Digital Filter Design, John Wiley & Sons, New York, NY, USA, 1987.
  2. E. C. Ifeachor and B. W. Jervis, Digital Signal Processing: A Practical Approach, Pearson Education, Upper Saddle River, NJ, USA, 2002.
  3. T. W. Parks and J. H. McClellan, “Chebyshev approximation for non recursive digital filters with linear phase,” IEEE Transactions on Circuits Theory, vol. 19, no. 2, pp. 189–194, 1972. View at Publisher · View at Google Scholar
  4. L. R. Rabiner, “Approximate design relationships for low pass FIR digital filters,” IEEE Transactions on Audio and Electroacoustics, vol. 21, no. 5, pp. 456–460, 1973. View at Google Scholar · View at Scopus
  5. L. Litwin, “FIR and IIR digital filters,” IEEE Potentials, vol. 19, no. 4, pp. 28–31, 2000. View at Publisher · View at Google Scholar
  6. J. H. McClellan, T. W. Parks, and L. R. Rabiner, “A computer program for designing optimum FIR linear phase digital filters,” IEEE Transactions on Audio and Electroacoustics, vol. 21, no. 6, pp. 506–526, 1973. View at Google Scholar · View at Scopus
  7. T. Çiloǧlu, “An efficient local search method guided by gradient information for discrete coefficient FIR filter design,” Signal Processing, vol. 82, no. 10, pp. 1337–1350, 2002. View at Publisher · View at Google Scholar · View at Scopus
  8. A. Lee, M. Ahmadi, G. A. Jullien, W. C. Miller, and R. S. Lashkari, “Digital filter design using genetic algorithm,” in Proceedings of the IEEE Symposium on Advances in Digital Filtering and Signal Processing, pp. 34–38, Victoria, Canada, 1998. View at Publisher · View at Google Scholar
  9. S. U. Ahmad and A. Antoniou, “A genetic algorithm approach for fractional delay FIR filters,” in Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS '06), pp. 2517–2520, May 2006. View at Scopus
  10. N. E. Mastorakis, I. F. Gonos, and M. N. S. Swamy, “Design of two-dimensional recursive filters using genetic algorithms,” IEEE Transactions on Circuits and Systems I, vol. 50, no. 5, pp. 634–639, 2003. View at Publisher · View at Google Scholar · View at Scopus
  11. H. C. Lu and S. T. Tzeng, “Design of arbitrary FIR log filters by genetic algorithm approach,” Signal Processing, vol. 80, no. 3, pp. 497–505, 2000. View at Publisher · View at Google Scholar · View at Scopus
  12. S. U. Ahmad and A. Andreas, “Cascade-form multiplier less FIR filter design using orthogonal genetic algorithm,” in Proceedings of the IEEE International Symposium on Signal Processing and Information Technology, pp. 932–937, Vancouver, Canada, August 2006. View at Publisher · View at Google Scholar
  13. W. Tang and T. Shen, “Optimal design of FRM-based FIR filters by using hybrid taguchi genetic algorithm,” in Proceedings of the 1st International Conference on Green Circuits and Systems (ICGCS '10), pp. 392–397, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. D. Karaboga, D. H. Horrocks, N. Karaboga, and A. Kalinli, “Designing digital FIR filters using tabu search algorithm,” in Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS '97), vol. 4, pp. 2236–2239, June 1997. View at Scopus
  15. H. A. Oliveira Jr., A. Petraglia, and M. R. Petraglia, “Frequency domain FIR filter design using fuzzy adaptive simulated annealing,” Circuits, Systems, and Signal Processing, vol. 28, no. 6, pp. 899–911, 2009. View at Publisher · View at Google Scholar · View at Scopus
  16. S. Chen, “IIR model identification using batch-recursive adaptive simulated annealing algorithm,” in Proceedings of the 6th Annual Chinese Automation and Computer Science Conference, pp. 151–155, September 2000.
  17. N. Karaboga, “A new design method based on artificial bee colony algorithm for digital IIR filters,” Journal of the Franklin Institute, vol. 346, no. 4, pp. 328–348, 2009. View at Publisher · View at Google Scholar · View at Scopus
  18. N. Karaboga and B. Cetinkaya, “Design of digital FIR filters using differential evolution algorithm,” Circuits, Systems, and Signal Processing, vol. 25, no. 5, pp. 649–660, 2006. View at Publisher · View at Google Scholar · View at Scopus
  19. G. Liu, Y. X. Li, and G. He, “Design of digital FIR filters using differential evolution algorithm based on reserved gene,” in Proceedings of the IEEE Congress on Evolutionary Computation, pp. 1–7, Barcelona, Spain, July 2010. View at Publisher · View at Google Scholar
  20. S. K. Saha, R. Kar, D. Mandal, and S. P. Ghoshal, “Seeker optimization algorithm: application to the design of linear phase FIR filter,” IET Signal Processing, vol. 6, no. 8, pp. 763–771, 2012. View at Publisher · View at Google Scholar
  21. M. Najjarzadeh and A. Ayatollahi, “FIR digital filters design: particle swarm optimization utilizing LMS and minimax strategies,” in Proceedings of the IEEE International Symposium on Signal Processing and Information Technology (ISSPIT '08), pp. 129–132, Sarajevo, Bosnia and Herzegovina, December 2008. View at Publisher · View at Google Scholar · View at Scopus
  22. D. J. Krusienski and W. K. Jenkins, “A modified particle swarm optimization algorithm for adaptive filtering,” in Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS '06), pp. 137–140, May 2006. View at Scopus
  23. J. I. Ababneh and M. H. Bataineh, “Linear phase FIR filter design using particle swarm optimization and genetic algorithms,” Digital Signal Processing, vol. 18, no. 4, pp. 657–668, 2008. View at Publisher · View at Google Scholar · View at Scopus
  24. S. K. Saha, R. Kar, D. Mandal, and S. P. Ghoshal, “A new design method using opposition-based BAT algorithm for IIR system identification problem,” International Journal of Bio-Inspired Computation, vol. 5, no. 2, pp. 99–132, 2013. View at Publisher · View at Google Scholar
  25. B. Luitel and G. K. Venayagamoorthy, “Particle swarm optimization with quantum infusion for system identification,” Engineering Applications of Artificial Intelligence, vol. 23, no. 5, pp. 635–649, 2010. View at Publisher · View at Google Scholar
  26. A. Sarangi, R. K. Mahapatra, and S. P. Panigrahi, “DEPSO and PSO-QI in digital filter design,” Expert Systems with Applications, vol. 38, no. 9, pp. 10966–10973, 2011. View at Publisher · View at Google Scholar · View at Scopus
  27. X. Yu, J. Liu, and H. Li, “An adaptive inertia weight particle swarm optimization algorithm for IIR digital filter,” in Proceedings of the International Conference on Artificial Intelligence and Computational Intelligence (AICI '09), vol. 1, pp. 114–118, November 2009. View at Publisher · View at Google Scholar · View at Scopus
  28. D. Jia, Y. Jiao, and J. Zhang, “Satisfactory design of IIR digital filter based on chaotic mutation particle swarm optimization,” in Proceedings of the 3rd International Conference on Genetic and Evolutionary Computing (WGEC '09), pp. 48–51, October 2009. View at Publisher · View at Google Scholar · View at Scopus
  29. Y. Gao, Y. Li, and H. Qian, “The design of IIR digital filter based on chaos particle swarm optimization algorithm,” in Proceedings of the 2nd International Conference on Genetic and Evolutionary Computing (WGEC '08), pp. 303–306, September 2008. View at Publisher · View at Google Scholar · View at Scopus
  30. S. Mondal, D. Chakraborty, S. P. Ghoshal, A. Majumdar, R. Kar, and D. Mandal, “Novel particle swarm optimization for high pass FIR filter design,” in Proceedings of the IEEE Symposium on Humanities Science and Engineering Research (SHUSER '12), p. 413, 418, Kuala Lumpur, Malaysia, June 2012. View at Publisher · View at Google Scholar
  31. E. Rashedi, H. Nezamabadi-Pour, and S. Saryazdi, “Filter modeling using gravitational search algorithm,” Engineering Applications of Artificial Intelligence, vol. 24, no. 1, pp. 117–122, 2011. View at Publisher · View at Google Scholar · View at Scopus
  32. C. Dai, W. Chen, and Y. Zhu, “Seeker optimization algorithm for digital IIR filter design,” IEEE Transactions on Industrial Electronics, vol. 57, no. 5, pp. 1710–1718, 2010. View at Publisher · View at Google Scholar · View at Scopus
  33. B. Luitel and G. K. Venayagamoorthy, “Differential evolution particle swarm optimization for digital filter design,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '08), pp. 3954–3961, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  34. H. R. Tizhoosh, “Opposition-based learning: a new scheme for machine intelligence,” in Proceedings of the International Conference on Computational Intelligence for Modelling, Control and Automation, 2005 and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, vol. 1, pp. 695–701, Vienna, Austria, November 2005. View at Publisher · View at Google Scholar
  35. M. Shokri, H. R. Tizhoosh, and M. Kamel, “Opposition-based Q(λ) algorithm,” in Proceedings of the International Joint Conference on Neural Networks (IJCNN '06), pp. 254–261, Vancouver, Canada, July 2006. View at Scopus
  36. H. R. Tizhoosh, “Reinforcement learning based on actions and opposite actions,” in Proceedings of the ICGST International Conference on Artificial Intelligence and Machine Learning, Cairo, Egypt, December 2005.
  37. H. R. Tizhoosh, “Opposition-based reinforcement learning,” Journal of Advanced Computational Intelligence and Intelligent Informatics, vol. 10, pp. 578–585, 2006. View at Google Scholar
  38. M. Ventresca and H. R. Tizhoosh, “Improving the convergence of backpropagation by opposite transfer functions,” in Proceedings of the International Joint Conference on Neural Networks (IJCNN '06), pp. 4777–4784, Vancouver, Canada, July 2006. View at Scopus
  39. R. S. Rahnamayan, H. R. Tizhoosh, and M. M. A. Salama, “Opposition-based differential evolution,” IEEE Transactions on Evolutionary Computation, vol. 12, no. 1, pp. 64–79, 2008. View at Publisher · View at Google Scholar · View at Scopus
  40. Z. Lin, “An introduction to time-frequency signal analysis,” Sensor Review, vol. 17, pp. 46–53, 1997. View at Google Scholar
  41. A. V. Oppenheim, R. W. Schafer, and J. R. Buck, Discrete Time Signal Processing, Prentice Hall, New York, NY, USA, 2nd edition, 1999.
  42. M. Mahdavi, M. Fesanghary, and E. Damangir, “An improved harmony search algorithm for solving optimization problems,” Applied Mathematics and Computation, vol. 188, no. 2, pp. 1567–1579, 2007. View at Publisher · View at Google Scholar · View at Scopus