Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Design of Finite Impulse Response Filters using Evolutionary Techniques - An Efficient Computation


Affiliations
1 Department of Electronics and Communication Engineering, ICFAI University, Raipur, India
     

   Subscribe/Renew Journal


In the recent times, Finite Impulse Response (FIR) filters are deemed to be the most suitable model for almost all the adaptive system applications because of its simplicity and assured stability. But, designing linear-phase Finite Impulse Response filters with fewer hardware resources is a challenging task. To address this issue, this paper presents an efficient and novel technique to design one-dimensional and two-dimensional linear-phase Finite Impulse Response filters. The primary focus of this paper is the implementation of crossover bacterial foraging and Cuckoo Search techniques for effectively designing one-dimensional and two-dimensional linear-phase Finite Impulse Response filters. The superiority of the design is affirmed by its ingenuity to obtain the solution through the convergence of a biased random search using crossover bacterial foraging optimization. Also, the solution is obtained in a quicker fashion through the convergence of a metaheuristic search technique called the Cuckoo Search technique. For better benchmarking and evaluation of the results, the outcomes of the proposed techniques are compared with the well-known genetic algorithm and bacterial foraging optimization techniques. The experimental analysis is carried out using three one-dimensional and two two-dimensional Finite Impulse Response filters.

Keywords

1-D, 2-D FIR Filters, Genetic Algorithm, Cuckoo Search Algorithm, Crossover Bacterial Foraging Optimization Technique.
Subscription Login to verify subscription
User
Notifications
Font Size

  • R. Gonzalex and R. Woods, “Digital Image Processing”, 2nd Edition, Prentice Hall, 2001.
  • R. Kreuger, “Vertex-EM FIR Filter for Video Applications”, Available at: http://direct.xilinx.com/bvdocs/appnotes/xapp241.pdf, Accessed on 2014.
  • S.M.S. Gong and A. Psarrou, “Dynamic Vision: From Images to Face Recognition”, 1st Edition, Imperial College Press, 2000.
  • J.G. Poakis and D.G. Manolakis, “Digital Signal Processing (Principals, Algorithms and Application)”, 3rd Edition, Pearson Education, 2007.
  • S.G. Tzafestas, “Multidimensional Systems, Techniques and Applications”, Pearson Education, 1986.
  • N. Mastorakis, I.F. Gonos and M.N.S. Swamy, “Design of Two-Dimensional Recursive Filters using Genetic Algorithms”, IEEE Transactions on Circuits and Systems, Vol. 50, No. 2, pp. 634-639, 2003.
  • S.K. Sarangi, R. Panda and M. Dash, “Design of 1-D and 2D Recursive Filters using Crossover Bacterial Foraging and Cuckoo Search Techniques”, Engineering Applications of Artificial Intelligence, Vol. 34, No. 3, pp. 109-121, 2014.
  • T. Kaczorek, “Two-Dimensional Linear Systems”, Springer, 1985.
  • S.T. Tzeng, “Design of 1-D FIR Digital Filters with Symmetric Properties of Magnitude and Phase Responses by Genetic Algorithm Approach”, Proceedings of National Symposium on Telecommunication, pp. 43-48, 2002.
  • S.T. Tzeng, “A Unified Approach to the Design of 2-D FIR Digital Filters by Genetic Algorithm Approach”, Proceedings of International Conference on Electronic Communication and Applications, pp. 409-414, 2004.
  • W.P. Zhu, M.O. Ahmad and M.N.S. Swamy, “A ClosedForm Solution to the Least-Square Design Problem of 2-D Linear-Phase FIR Filters”, IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, Vol.44, No. 12, pp. 1032-1039, 1997.
  • M. Oner, “A Genetic Algorithm for Optimization of Linear Phase FIR Filter Coefficients”, Proceedings of the Asilomar Conference on Signals. Systems and Computers, pp. 13971400, 1998.
  • M.K. Naik and R. Panda, “Adaptive Nonlinear Signal Approximation using Bacterial Foraging Strategy”, Proceedings of International Conference on Swarm, Evolutionary and Memetic Computing, pp. 362-369, 2010.
  • S. Mangano, “Genetic Algorithms, Computer Design”, Springer, 1995.
  • R. Panda and M.K. Naik, “A Crossover Bacterial Foraging Optimization Algorithm”, Applied Computational Intelligence and Soft Computing, Vol. 23, No. 2, pp. 1-7, 2012.
  • R. Panda and M.K. Naik, “Fusion of Infrared and Visual Images using Bacterial Foraging Strategy”, WSEAS Transactions on Signal Processing, Vol. 8, No. 4, pp. 145156, 2012.
  • R. Panda, M.K. Naik and B.K. Panigrahi, “Face Recognition using Bacterial Foraging Strategy”, Swarm and Evolutionary Computation, Vol. 1, No. 1, pp. 138-146, 2011.
  • X.S. Yang and S. Deb, “Cuckoo Search Via Levy Flights”, Proceedings of World Congress on Nature and Biologically Inspired Computing, pp. 210-214, 2009.
  • X.S. Yang and S. Deb, “Engineering Optimization by Cuckoo Search”, International Journal of Mathematical Modelling and Numerical Optimization, Vol. 1, No. 4, pp. 330-343, 2010.
  • R. Panda, S. Agrawal and S. Bhuyan, “Edge Magnitude based Multilevel Thresholding using Cuckoo Search Algorithm”, Expert Systems with Applications, Vol. 40, No. 18, pp. 7617-7628, 2013.

Abstract Views: 148

PDF Views: 0




  • Design of Finite Impulse Response Filters using Evolutionary Techniques - An Efficient Computation

Abstract Views: 148  |  PDF Views: 0

Authors

Manoranjan Das
Department of Electronics and Communication Engineering, ICFAI University, Raipur, India

Abstract


In the recent times, Finite Impulse Response (FIR) filters are deemed to be the most suitable model for almost all the adaptive system applications because of its simplicity and assured stability. But, designing linear-phase Finite Impulse Response filters with fewer hardware resources is a challenging task. To address this issue, this paper presents an efficient and novel technique to design one-dimensional and two-dimensional linear-phase Finite Impulse Response filters. The primary focus of this paper is the implementation of crossover bacterial foraging and Cuckoo Search techniques for effectively designing one-dimensional and two-dimensional linear-phase Finite Impulse Response filters. The superiority of the design is affirmed by its ingenuity to obtain the solution through the convergence of a biased random search using crossover bacterial foraging optimization. Also, the solution is obtained in a quicker fashion through the convergence of a metaheuristic search technique called the Cuckoo Search technique. For better benchmarking and evaluation of the results, the outcomes of the proposed techniques are compared with the well-known genetic algorithm and bacterial foraging optimization techniques. The experimental analysis is carried out using three one-dimensional and two two-dimensional Finite Impulse Response filters.

Keywords


1-D, 2-D FIR Filters, Genetic Algorithm, Cuckoo Search Algorithm, Crossover Bacterial Foraging Optimization Technique.

References