Optimal Design of Digital Low Pass Finite Impulse Response Filter using Particle Swarm Optimization and Bat Algorithm

Alcemy G. V. Severino, Leandro L. S. Linhares, Fábio M. U. de Araújo

Abstract

In this paper, the traditional metaheuristic Particle Swarm Optmization (PSO) and the Bat Algorithm (BA) are used to optimal design digital low pass (LP) Finite Impulse Response (FIR) filters. These filters have a wide range of applications because of their characteristics. They are easy to be designed, they have guaranteed bounded input-bounded output (BIBO) stability and can be designed to present linear phase at all frequencies. Traditional optimization methods based on gradient are susceptible to getting trapped on a local optima solution when they are applied to optimize multimodal problems, such as the FIR filter design. Here, to overcome this drawback, the aforementioned metaheuristics are adopted to obtain the coefficients of low pass FIR filters of order 20 and 24. The performance of BA and PSO algorithms are compared with the classical Parks and McClellan (PM) filter design algorithm, which is a deterministic procedure. For this comparison is considered the filters pass band and stop band ripples, transition width and statistical data. The simulation results demonstrate that the proposed filter design approach using BA algorithm outperforms PM and PSO.

References

  1. Ababneh, J. I. and Bataineh, M. H. (2008). Linear phase fir filter design using particle swarm optimization and genetic algorithms. Digital Signal Processing, 18(4):657-668.
  2. Ho, Y.-C. (2001). Simple explanation of the no free lunch theorem of optimization. In Proceedings of the 40th IEEE Conf. on Decision and Control, volume 5, pages 4409-4414, Orlando, FL.
  3. Kennedy, J. and Eberhart, R. (1995). Particle swarm optimization. In IEEE Int. Conf. Neural Netw., volume 4, pages 1942-1948, Perth, WA.
  4. Litwin, L. (2000). Fir and iir digital filters. IEEE Potentials, 19(4):28-31.
  5. Mandal, S., Ghoshal, S. P., Kar, R., and Mandal, D. (2012a). Design of optimal linear phase fir high pass filter using craziness based particle swarm optimization technique. Journal of King Saud University - Computer and Information Sciences, 24(1):83-92.
  6. Mandal, S., Ghoshal, S. P., Mukherjee, P., Sengupta, D., Kar, R., and Mandal, D. (2012b). Design of optimal linear phase fir high pass filter using improved particle swarm optimization. ACEEE Int. J. on Signal & Image Processing, 3(1):5-9.
  7. Najjarzadeh, M. and Ayatollahi, A. (2008). A comparison between genetic algorithm and pso for linear phase fir digital filter design. In 9th International Conference on Signal Processing, pages 2134-2137, Beijing, China.
  8. Ouadi, A., Bentarzi, H., and Recioui, A. (2013). Optimal multiobjective design of digital filters using spiral optimization technique. Springer Plus, 2(461).
  9. Parks, T. and McClelland, J. (1972). Chebyshev approximation for nonrecursive digital filters with linear phase. IEEE Trans. Circuit Theory, 19(2):189-194.
  10. Saha, S. K., Kar, R., Mandal, D., and Ghoshal, S. P. (2013). Adaptive particle swarm optimization for low pass finite impulse response filter design. In International Conference on Communication and Signal Processing, pages 19-23, Melmaruvathur, India.
  11. Saha, S. K., Mukherjee, S., Mandal, D., Kar, R., and Ghoshal, S. P. (2012). Gravitational search algorithm in digital fir low pass filter design. In Third International Conference on Emerging Applications of Information Technology (EAIT), pages 52-55, Kolkata, India.
  12. Singh, T. and Josan, H. S. (2014). Design of low pass digital fir filter using cuckoo search algorithm. International Journal of Engineering Research and Applications, 4(8):72-77.
  13. Yang, X. S. (2010). A new metaheuristic bat-inspired algorithm. In González, J. R., Pelta, D. A., Cruz, C., Terrazas, G., and Krasnogor, N., editors, Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), volume 284, pages 65-74. Springer Berlin Heidelberg.
Download


Paper Citation


in Harvard Style

G. V. Severino A., L. S. Linhares L. and M. U. de Araújo F. (2015). Optimal Design of Digital Low Pass Finite Impulse Response Filter using Particle Swarm Optimization and Bat Algorithm . In Proceedings of the 12th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-758-122-9, pages 207-214. DOI: 10.5220/0005545902070214


in Bibtex Style

@conference{icinco15,
author={Alcemy G. V. Severino and Leandro L. S. Linhares and Fábio M. U. de Araújo},
title={Optimal Design of Digital Low Pass Finite Impulse Response Filter using Particle Swarm Optimization and Bat Algorithm},
booktitle={Proceedings of the 12th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2015},
pages={207-214},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005545902070214},
isbn={978-989-758-122-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - Optimal Design of Digital Low Pass Finite Impulse Response Filter using Particle Swarm Optimization and Bat Algorithm
SN - 978-989-758-122-9
AU - G. V. Severino A.
AU - L. S. Linhares L.
AU - M. U. de Araújo F.
PY - 2015
SP - 207
EP - 214
DO - 10.5220/0005545902070214