Moth Flame Optimization Algorithm for Optimal FIR Filter Design

Full Text (PDF, 522KB), PP.24-34

Views: 0 Downloads: 0

Author(s)

Zainab Muhammad Adamu 1,* Emmanuel Gbenga Dada 2 Stephen Bassi Joseph 1

1. Department of Computer Engineering, Faculty of Engineering, University of Maiduguri, Maiduguri, Nigeria

2. Department of Mathematical Sciences, Faculty of Science, University of Maiduguri, Maiduguri, Nigeria

* Corresponding author.

DOI: https://doi.org/10.5815/ijisa.2021.05.03

Received: 10 Jul. 2021 / Revised: 16 Aug. 2021 / Accepted: 29 Aug. 2021 / Published: 8 Oct. 2021

Index Terms

Signal Processing, Finite Impulse Response (FIR), Moth Flame Optimization (MFO), Parks and McClellan (PM) Algorithm, Evolutionary Optimization

Abstract

This paper presents the application of Moth Flame optimization (MFO) algorithm to determine the best impulse response coefficients of FIR low pass, high pass, band pass and band stop filters. MFO was inspired by observing the navigation strategy of moths in nature called transverse orientation composed of three mathematical sub-models. The performance of the proposed technique was compared to those of other well-known high performing optimization techniques like techniques like Particle Swarm Optimization (PSO), Novel Particle Swarm Optimization (NPSO), Improved Novel Particle Swarm Optimization (INPSO), Genetic Algorithm (GA), Parks and McClellan (PM) Algorithm. The performances of the MFO based designed optimized FIR filters have proved to be superior as compared to those obtained by PSO, NPSO, INPSO, GA, and PM Algorithm. Simulation results indicated that the maximum stop band ripples 0.057326, transition width 0.079 and fitness value 1.3682 obtained by MFO is better than that of PSO, NPSO, INPSO, GA, and PM Algorithms. The value of stop band ripples indicated the ripples or fluctuations obtained at the range which signals are attenuated is very low. The reduced value of transition width is the rate at which a signal changes from either stop band to pass band of a filter or vice versa is very good. Also, small fitness value in an indication that the values of the control variable of MFO are very near to its optimum solutions. The proposed design technique in this work generates excellent solution with high computational efficiency. This shows that MFO algorithm is an outstanding technique for FIR filter design.

Cite This Paper

Zainab Muhammad Adamu, Emmanuel Gbenga Dada, Stephen Bassi Joseph, "Moth Flame Optimization Algorithm for Optimal FIR Filter Design", International Journal of Intelligent Systems and Applications(IJISA), Vol.13, No.5, pp.24-34, 2021. DOI: 10.5815/ijisa.2021.05.03

Reference

[1] R. Dastres, and M. Soori, “A Review in Advanced Digital Signal Processing Systems,” International Journal of Electrical and Computer Engineering; 2021.
[2] A. K. Dwivedi and R. N. Patel, “Digital filter design using quantum-inspired multiobjective cat swarm optimization algorithm,” In Quantum inspired computational intelligence, Morgan Kaufmann, pp. 327-359; 2017.
[3] S. H. Mousavinezhad, “Computer Aided Design of Digital Filters”. Michigan; 1998.
[4] A. K. Jatana and D. S. Sidhu, “Design of Digital FIR High Pass Filter Using Particle Swarm Optimization (PSO) Technique,” International Journal of Scientific Research Engineering & Technology (IJSRET), vol. 4, no. 5, pp. 472-479; 2015.
[5] S. Mondal, R. K. Vasundhara, D. Mandal and S. P. Ghoshal, “Linear phase high pass FIR filter design using improved particle swarm optimization,” World academy of science, engineering and technology, vol. 60, pp. 1621-1627; 2011.
[6] G. Shilpi, R. Pooja, and R. K. Prasad, “Design and Optimization of Stepped Impedance Low Pass Filter using ADS Simulation tool at 5 GHz,” International Journal of Advanced Research in Computer Engineering & Technology IJARCET, vol. 3, no. 5, pp. 1813; 2014.
[7] N. M. Shehu, A. S. Gidado, Y. S. Wudil, and U. A. Gora, “Performance Analysis of FIR Low Pass Filter Design using Blackman and Flat Top Window Methods,” International Journal of Engineering Science and Computing, vol. 6, no. 4; 2016.
[8] I. B. Khalid, and A. M. A. Nemer, “Improved Particle Swarm Optimization for FIR filter design,” Research gate, King Fahad University of Petroleum and Minerals, pp. 1-7; 2019.
[9] K. Kaur, U. Singh, and R. Salgotra, “An enhanced moth flame optimization,” Neural Computing and Applications, vol. 32, no. 7, pp. 2315-2349; 2020.
[10] P. Vijay, and M. V. Sudhaka, “Comparison Of Various FIR Low Pass Filter Design Techniques With PSO Algorithm,” International Journal of Advanced Research in Computer and Communication Engineering, vol. 1, no. 9; 2012.
[11] R. Thakur, and K. Khare, “High speed FPGA implementation of FIR filter for DSP applications,” International Journal of Modeling and Optimization, vol. 3, no. 1, pp. 92-94; 2013.
[12] H. Kaur, and B. Dhaliwal, “Design of Low Pass FIR Filter Using Artificial Neural Network,” International Journal of Information and Electronics Engineering, vol. 3, no. 2, pp. 204; 2013.
[13] C. Uthayakumar, and B. J. Rabi, “Design of FIR filter using window method,” In IPASJ International Journal of Electronics and Communication. Karpagam University, coimbatore and Shri Andal Alagar college of Engineering, vol. 2, no. 10; 2014.
[14] A. K. Maan, B. Singh, and D. S. Sidhu, “Design of High Order Digital IIR Filter using Heuristic Optimization Technique,” International Journal of Advanced Research in Computer Science and Software Engineering, vol. 4, no. 10, pp. 1-7, 2014.
[15] N. Brar, B. Singh, and D. S. Sidhu, “Soft Computing Technique for the Design of Band Pass FIR Digital Filter,” Soft Computing, vol. 5, no. 7; 2016.
[16] K. Neelam, and J. Priyanka, “Design of FIR Low Pass Filter using Particle Swarm Optimization Algorithm,” International Journal of Advanced Research and Publications (IJARP), vol. 1, no. 3, pp. 31-35; 2017.
[17] S. Parampal and S. Balwinder. “Design of Digital FIR Filter using Hybrid SIMBO-GA Technique”, International Journal of Hybrid Information Technology, vol. 8, no. 11, pp. 91-100; 2015.
[18] S. Kar, S. Das, and P. K. Ghosh, “Applications of neuro fuzzy systems: A brief review and future outline,” Applied Soft Computing, vol. 15, pp. 243-259; 2014.
[19] P. A. Khaire, and N. V. Thakur, “Image edge detection based on soft computing approach,” International Journal of Computer Applications, vol. 51, no. 8; 2012.
[20] R. Martinek, J, Vanus, P. Bilik, T. Stratil, and J. Zidek, “An efficient control method of shunt active power filter using adaline,” IFAC-PapersOnLine, vol. 49, no. 25, pp. 352-357; 2016.
[21] S. Dhabal, and P. Venkateswaran, “Two-dimensional IIR filter design using simulated annealing based particle swarm optimization. Journal of Optimization, 2014.
[22] R. Raja, T. S. Sinha, and R. P. Dubey, “Recognition of human-face from side-view using progressive switching pattern and soft-computing technique,” Association for the advancement of modelling and simulation techniques in enterprises, Advance B, vol. 58, no. 1, pp. 14-34; 2015.
[23] M. Kumar, S. K. Mishra, and S. S. Sahu, “Cat swarm optimization based functional link artificial neural network filter for Gaussian noise removal from computed tomography images,” Applied Computational Intelligence and Soft Computing, 2016.
[24] S. Lakra, T. V. Prasad, and G. Ramakrishna, “Speech Signal Filters based on Soft Computing Techniques: A Comparison,” arXiv preprint arXiv:1209.4445; 2012.
[25] S. Mirjalili, “Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm,” Knowledge-based systems, 89, 228-249; 2015.
[26] Dattaprasad Torse, Veena Desai, Rajashri Khanai," Classification of EEG Signals in a Seizure Detection System Using Dual Tree Complex Wavelet Transform and Least Squares Support Vector Machine", International Journal of Image, Graphics and Signal Processing, Vol.10, No.1, pp. 56-64, 2018.
[27] Shivanand S. Gornale, Pooja U. Patravali, Archana M. Uppin, Prakash S. Hiremath, "Study of Segmentation Techniques for Assessment of Osteoarthritis in Knee X-ray Images", International Journal of Image, Graphics and Signal Processing, Vol.11, No.2, pp. 48-57, 2019.
[28] Pavan Sai Diwakar Nutheti, Narayan Hasyagar, Rajashree Shettar, Shankru Guggari, Umadevi V,"Ferrer diagram based partitioning technique to decision tree using genetic algorithm", International Journal of Mathematical Sciences and Computing, Vol.6, No.1, pp.25-32, 2020.
[29] Prashengit Dhar, Sunanda Guha, " Skin Lesion Detection Using Fuzzy Approach and Classification with CNN ", International Journal of Engineering and Manufacturing, Vol.11, No.1, pp. 11-18, 2021.
[30] Sumit S. Lad, Amol C. Adamuthe, "Malware Classification with Improved Convolutional Neural Network Model", International Journal of Computer Network and Information Security, Vol.12, No.6, pp.30-43, 2020.