Abstract
In this paper, digital finite impulse response (FIR) low-pass filter (LPF) and high-pass filter (HPF) are designed using a novel meta-heuristic algorithm named grasshopper optimization algorithm (GOA). The GOA is meta-heuristic population-based optimization algorithm, which mimics the food searching behaviour of the grasshopper. The filter design aims to evaluate the optimal filter parameters and find the minimum objective function value so that the output of the designed filter matches with the output response of the ideal filter. Mean square error (MSE) is taken as the error objective function. The results obtained using GOA are compared with the other two algorithms, namely particle swarm optimization (PSO) algorithm and grey wolf optimization (GWO) algorithm. The simulated results reveal that GOA is best suited algorithm for FIR filter design problem.
Access provided by Autonomous University of Puebla. Download conference paper PDF
Similar content being viewed by others
Keywords
- FIR filter design
- Mean Square Error
- Particle Swarm Optimization Algorithm
- Grey Wolf Optimization Algorithm
- Grasshopper Optimization Algorithm
1 Introduction
In digital signal processing (DSP), filters have a significant role so that useful information can be processed. Digital filters are used for different applications in domains like signal processing, communication systems, channel equalization and noise reduction [1]. Digital filters are most used in signal separation and restoration. When noise or external signal is added to the information, then separation is needed and restoration is required when the receiving or transmitting signal gets deformed. Besides, these digital filters have a wide range of applications in image processing [2,3,4], system modelling [5,6,7,8,9], speech processing [10] and audio processing [11].
Digital filters are classified as finite impulse response (FIR) and infinite impulse response (IIR) filters. The present output of the FIR filters depend upon the present input samples only. FIR filters are designed recursively and have the characteristic of linear phase and stability, whereas the present output of IIR filters depend upon the present and past input and past output also. They have non-recursive nature and require fewer coefficients and less storage in comparison with FIR filters. Easy implementation, high stability and linear phase are the main attributes of FIR filters. In literature, FIR filters are designed using conventional methods such as windowing method and frequency sampling method. But due to lack of the control on cut-off frequency and transition width these conventional methods fails. This motivated the researchers to use the swarm-based optimization algorithms.
In this paper, a newly proposed optimization algorithm called grasshopper optimization algorithm (GOA) [12] is used for the design of FIR low-pass filter (LPF) and high-pass filter (HPF). The results obtained using GOA are compared with other two existing algorithms, particle swarm optimization (PSO) [13] and grey wolf optimization (GWO) [14] algorithms.
The exclusive features of GOA are as follows:
-
1.
The GOA does not get trapped in local minima, and it does not concentrate towards the target too hastily as for exploration and exploitation, Different weights are used.
-
2.
Unlike other algorithms, in GOA, updating of position of search agents depends on all the search agent positions. This makes GOA different from other algorithms.
-
3.
It has less elapsed time and fast convergence.
The whole paper is organised as: Sect. 2 describes the problem formulation, Sect. 3 briefly explain the applied GOA. Section 4 discusses the results and analysis and Sect. 5 concludes the work done.
2 Problem Formulation
The system transfer function of FIR filter is given by
where d(k) denotes the filter coefficients and K represents the length while K − 1 is order of the filter. Our purpose is to evaluate the optimal value of filter coefficients, using PSO, GWO and GOA, in such a manner that the designed filter response converges towards ideal filter response. Stop band ripples, lower pass band ripples, reduced transition bandwidth and higher stop band attenuation are some of the desiderate attributes of the filter. The filter coefficients d(k) represent dimension of search agents in evolutionary algorithms under consideration while the position of search agents is updated until maximum iteration is met or minimum value is achieved by error fitness function.
The magnitude response of digital FIR filter can be written as:
ω is the digital frequency between −π to π in rad/s.
The fitness function plays an important role in process of designing a FIR filter. Different fitness functions might give different results for same problem. The fitness function defines the relative importance of a design. A higher fitness value implies a better design. The fitness function may be defined in several different ways. Therefore, appropriate choice of error objective function is crucial to get the bona fide output. Mean square error (MSE) is taken as error objective function given in Eq. 3. The minimization of MSE between the ideal and evaluated response of the filter in terms of magnitude is the primary objective of this paper.
3 Grasshopper Optimization Algorithm
Grasshoppers creates one of the largest group found in nature for food-seeking, even though they are individual in nature. Nymph and adulthood exhibit this swarming behaviour. Gravity force on the grasshopper, social interaction between grasshoppers and direction of the wind are the factors which affect process of seeking food. The strength of attractive forces and repulsive forces between grasshoppers constitute social interaction. Since nymph do not have wings, therefore, their movement is also affected by direction of wind. It is assumed that direction of wind is in the direction of target. Force of gravity is not taken into consideration while evaluating next position of agent. Next position which is denoted by Xt+1 of a search agent can be evaluated using following equation
First c behaves as the inertia weight in order to support exploration while another c represents the diminishing factor which shrinks all the comfort zones to achieve the best exploitation. S represents the social interaction force on grasshopper while target position is denoted by Td.
The value of c gets updated in compliance with Eq. 5, which varies on the value of iteration l that changes from one to maximum iteration L (maximum iteration) (Fig. 1).
Algorithm of Grasshopper Optimization
-
1.
Initialize swarm N, Cmax, Cmin and highest iterations L
-
2.
Initialize ωn, k, ωl, ωu
-
3.
T = Target search agent (best)
-
4.
While (l < L)
-
a.
Update c as given in equation
-
a.
-
5.
For each search agent
-
6.
End for
-
7.
If there is a better solution, Update T
-
8.
l = l + 1
-
9.
End while
-
10.
Return T
4 Result Analysis
The results of FIR 30th order low-pass and high-pass filter designed using PSO, GWO and GOA are evaluated. A total of 31 optimal filter parameters and MSE are calculated of all the three algorithms. MATLAB version R2007b software is used for attaining the results on computer having i5 10th Generation, 3.20 GHz and 8 GB RAM.
4.1 Low Pass Filter
GOA, PSO and GWO are used to build the 30th order LPF having cut-off frequency 0.5π. To verify the performance of applied GOA optimal parameters, minimum MSE and magnitude profile are taken as performance measures. A total of 31 optimal filter parameters are calculated of GWO, PSO and GOA. These calculated coefficients are listed in Table 1. Statistical results of MSE are obtained and described in Table 2. Based on the evaluated results, it can be stated that GOA is the right choice for FIR filter design problem.
Figure 2 represents the graphical representation of the normalized magnitude response of low-pass filter of the algorithms GOA, PSO and GWO. Table 2 clearly specifies that the GOA is best among the three as it has the lowest value of the statistical results obtained as the best value obtained for GOA is 0.00000529 with standard deviation of 0.00008083.
4.2 High Pass Filter
GOA, GWO and PSO are used to build 30th order high-pass filter having cut-off frequency 0.5π. The performance analysis of applied GOA in terms of optimal parameters, minimum MSE and magnitude profile is done. A total of 31 optimal filter parameters of PSO, GWO and GOA are calculated. These calculated coefficients are listed in Table 3. Statistical results of MSE in terms of best, worst and mean values are obtained and are described in Table 4. Based on the evaluated results, it can be observed that GOA is best suited for FIR filter design problem.
Figure 3 represents the graphical representation of the normalized magnitude response of high-pass filter of the algorithms GOA, PSO and GWO. Table 4 clearly specifies that the GOA is best among the three to as it has the lowest value of the statistical results obtained as the best value for GOA obtained is 0.00007381 with standard deviation of 0.00006853.
5 Conclusion
This work considers the design of FIR LPF and HPF, 30th order using PSO, GWO and GOA and set side by side the performance between the three in terms of their proficiency to advance towards the ideal filter response. Filter coefficients for LPF and HPF have been attained by minimizing the error function. GOA-based FIR filter was found to provide the best solution in comparison between the other two algorithms and provides least pass band ripple, stop band ripple and greater attenuation stop band.
References
Vaidyanathan PP (2001) Filter banks in digital communications. IEEE Circ Syst Mag 1(2):4–25
Kumar A, Komaragiri R, Kumar M (2018) From pacemaker to wearable: techniques for ECG detection systems. J Med Syst 42(2):1–17
Kumar A, Komaragiri R, Kumar M (2018) Design of wavelet transform based electrocardiogram monitoring system. ISA Trans 80:381–398
Kumar A, Komaragiri R, Kumar M (2018) Heart rate monitoring and therapeutic devices: a wavelet transform based approach for the modeling and classification of congestive heart failure. ISA Trans 79:239–250
Kadam G, Bhaskar PC (2012) Reduction of power line interference in ECG signal using FIR filter. Int J Comput Eng Res 2(2):314–319
Latifoğlu F (2013) A novel approach to speckle noise filtering based on artificial bee colony algorithm: an ultrasound image application. Comput Methods Programs Biomed 111(3):561–569
Zhang S, Salari E (2003) Reducing artifacts in coded images using a neural network aided adaptive FIR filter. Neurocomputing 50:249–269
Zhang S (2011) Image denoising using FIR filters designed with evolution strategies. In: 2011 3rd International workshop on intelligent systems and applications. IEEE, pp 1–4
Torbati N, Ayatollahi A, Kermani A (2013) Ultrasound image segmentation by using a FIR neural network. In: 2013 21st Iranian conference on electrical engineering (ICEE). IEEE, pp 1–5
Zahorian S, Gordy P (1983). Finite impulse response (FIR) filters for speech analysis and synthesis. In: ICASSP’83. IEEE international conference on acoustics, speech, and signal processing, vol 8. IEEE, pp 808–811
Ponce H, Ponce P, Molina A (2014) Adaptive noise filtering based on artificial hydrocarbon networks: an application to audio signals. Expert Syst Appl 41(14):6512–6523
Mirjalili SZ, Mirjalili S, Saremi S, Faris H, Aljarah I (2018) Grasshopper optimization algorithm for multi-objective optimization problems. Appl Intell 48(4):805–820
Aggarwal A, Rawat TK, Upadhyay DK (2016) Design of optimal digital FIR filters using evolutionary and swarm optimization techniques. AEU-Int J Electron Commun 70(4):373–385
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Singh, S., Singh, G., Bose, S., Shiva (2023). FIR Filter Design Using Grasshopper Optimization Algorithm. In: Yadav, S., Chaudhary, K., Gahlot, A., Arya, Y., Dahiya, A., Garg, N. (eds) Recent Advances in Metrology . Lecture Notes in Electrical Engineering, vol 906. Springer, Singapore. https://doi.org/10.1007/978-981-19-2468-2_28
Download citation
DOI: https://doi.org/10.1007/978-981-19-2468-2_28
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-2467-5
Online ISBN: 978-981-19-2468-2
eBook Packages: EngineeringEngineering (R0)