Documente Academic
Documente Profesional
Documente Cultură
Soft Computing Technique for the Design of Optimal Stable Digital FIR Band
Stop Filter
Arshpreet1, Balraj Singh2
1
Department of Electronics and Communication Engineering, Giani Zail Singh Punjab Technical University Campus, Bathinda,
Punjab, India
2
Associate Professor, Department of Electronics and Communication Engineering, Giani Zail Singh Punjab Technical University
Campus, Bathinda, Punjab, India
ABSTRACT
Differential Evolution (DE) algorithm is a fast, efficient
and robust population based stochastic search technique
of global optimization which finds near optimal solution
in terms of the set of filter coefficients and used for
solving various optimization problems. This paper
explores different mutation strategies of DE algorithm
for the design of digital FIR band stop filter. In this five
mutation strategies of DE algorithm are implemented
and various parameters have been tuned. The
effectiveness of the DE algorithm is validated by
designing the digital FIR band stop (BS) filters in order
to approximate the magnitude response, minimizing pass
band and stop band ripples. The results reveal that the
purposed algorithm can optimize the digital FIR filter in
terms of minimizing the magnitude error and ripple
magnitude of both pass band and stop band.
Keywords - Digital FIR Band Stop filter, Differential
Evolution (DE) algorithm, Ripple magnitude response,
Magnitude response.
1. INTRODUCTION
Signals are the detectable quantities used to convey
information about time-varying physical phenomena.
The example of such signals is human speech,
temperature, pressure, etc. Therefore, signals arise in
almost every field of science and engineering. Signals
are basically categorized as continuous time and discrete
time signals. The analog signals are called continuous
time signal having some value at every instant of time.
The Digital signals are discrete time signal and are
defined only at particular set of time instant. Therefore,
they are represented as a sequence of number that has a
continuous range of values. The numerical manipulation
of signals and data in discrete-time signals is called
digital signal processing. The advances in the Integrated
Circuit technology had a major impact on the DSP. The
inherent flexibility, higher performance in terms of
attenuation and selectivity, better time and environment
stability along with lower equipment production costs of
digital elements permits the utilization of a variety of
www.ijsret.org
696
International Journal of Scientific Research Engineering & Technology (IJSRET), ISSN 2278 0882
Volume 4, Issue 6, June 2015
H( ) h(n)e
k
n 0
0 for pl ph ;
H (k )
i
otherwise
1
(6)
where, pl and ph are the cut-off frequencies of band
stop filter. The main objective of FIR filter is to find out
the filter coefficients using optimization algorithm to
minimize the approximation error function for
magnitude and ripple magnitude of pass band and stop
band. The optimization algorithm used here is
differential evolution. The performance of FIR digital
filter is calculated using error function. The e1(x) denotes
the absolute error of the magnitude response and e2(x)
denotes the mean squared error of the magnitude
response of FIR filter and are defined as given below:
N
e 2 x H d ( k ) H( k , x)
k 0
(2)
(7)
2
(8)
where, is the magnitude response of the designed
approximate filter; is the magnitude response of the
obtained filter
The desired magnitude response of FIR filter is given as:
H ( )
d
k
1, for k passband
0, for k stopband
(9)
n 0
(5)
e1x H d (k ) H(k , x )
k 0
jk n
p (x)
www.ijsret.org
max
min
H( , x)
H( , x) for i passband (10)
k
k
k
k
697
International Journal of Scientific Research Engineering & Technology (IJSRET), ISSN 2278 0882
Volume 4, Issue 6, June 2015
s (x)
max
H( k , x)
for i stopband
(11)
Minimize f(x) =
w o
a 1
(x)
where, j=1,2,.........D
(12)
called
3. DIFFERENTIAL EVOLUTION
Differential Evolution (DE) is new floating point
encoded evolutionary computational technique for
global optimization which was proposed by Storn and
Price in 1995. The innovation of a new optimization
technique is a population based stochastic search
technique for minimizing these different types of
nonlinear, non-differentiable, and non-convex functions
which have found their wide application in a number of
branches of engineering. DE incorporates only a few
control parameters with negligible parameter tuning,
ability to find the true global minimum regardless of the
initial parameter values, quick convergence, easy
implementation, simple and high performance. This
particular optimization process can be utilized in an
effective way in various engineering problems, such as
design of digital filters electromagnetic inverse
problems, antennas, composite materials and so on.
DE evolutionary approach comprises of four stages
namely Initialization, Mutation, Crossover or
Recombination and Selection. The main idea behind DE
algorithm is that it generates the trial parameter vectors
and in each step DE mutates vectors by adding weighted,
random vector differentials to them. If the objective or
fitness function of the trial vector is better than that of
the target, the trial vector replaces the target vector in the
next generation.
3.2 Initialization
In this the population of candidate solutions is initialized
with random values generated according to a uniform
probability distribution in the D dimensional problem
space. Initialize the entire solution population within the
given upper and lower limits of the search space. The
population is initialized as:
x (j,Gi 0) x min
rand j 0,1 x max
x min
j
j
j
(15)
3.3 Mutation
After initializing the population, DE employs the
mutation operation to produce a mutant vector Vi( G1)
with respect to each individual Xi(G) so-called target
vector, in the current population. At every generation G,
each vector in the population has to serve once as a
target vector Xi(G) , the parameter vector has index i, and
is compared with a mutant vector. The mutation operator
generates mutant vectors (Vi(G+1)) by perturbing a
randomly selected vector (Xr1) with the difference of two
other randomly selected vectors (Xr2 and Xr3). The
mutant vector is produced as:
(16)
Vi( G 1) X (r1G ) F( X (r G2 ) X (r G3 ) )
where, i = 1,........,NP. The Vector indices r1, r2 and r3
are mutually exclusive integers randomly generated
www.ijsret.org
698
International Journal of Scientific Research Engineering & Technology (IJSRET), ISSN 2278 0882
Volume 4, Issue 6, June 2015
(17)
)
Vi( G 1) X (r1G ) F( X (r G2 ) X (r G
)
3
(18)
G)
Vi( G 1) X i( G ) (X (best
X i( G ) ) F(X (r1G ) X (rG2 ) ) (19)
G)
)
(G )
(G )
Vi(G 1) X(best
F(X(r1G) X(rG
2 X r3 X r 4 )
(20)
(21)
G)
where, i = 1,...,NP. X (best
is the best performing vector of the
3.4 Crossover
After the mutation phase, crossover operation is applied
to each pair of the target vector (Xi(G)) and its
corresponding mutant vector (Vi(G+1)) to generate a trial
vector (Ui(G)) .the trial vector is expressed as:
(G)
i
(G 1)
j,i
(G )
otherwise
x j,i
(22)
3.5 Selection
The selection operator is applied in the last stage of the
DE procedure. The objective function value of each trial
vector (Ui(G)) is compared to that of its corresponding
target vector (Xi(G)) in the current population. If the trial
( G 1)
i
( G 1)
U i
(G )
Xi
if f ( Ui( G 1)
f (Xi( G ) )
(23)
otherwise
3.6 DE Algorithm
The overall procedure of the DE optimization program
has been described as follows:
Step1: Set up all required parameters of the DE
optimization process.
Step2: Set generation G = 0 for initialization
Step3: Initializing the population X of individuals
according to equation (15)
Step4: Calculate and evaluate the fitness values of the
initial individuals according to the problems
fitness function.
Step5: Rank the initial individuals according to their
fitness.
Step6: Set iteration G = G+1.
Step7: Apply mutation operator to generate mutant
vectors (Vi(G+1)) according to equation (16) and
a select the DE mutation operator strategy.
Step8: Apply crossover operator to generate trial vectors
(Ui(G+1)) according to equation (22).
Step 9: Apply selection operator according to equation
(23) by comparing the fitness of the trial vector
(Ui(G+1)) and the corresponding target vector
(Xi(G+1)) and then select one that provides the
best solution.
Step10: Calculate and evaluate the fitness values of new
individuals according to the problems fitness
function.
Step11: Rank new individuals by their fitness.
Step12: Update the best fitness value of the current
iteration and the best fitness value of the
previous iteration.
Step13: Check the termination criteria. If the current
generation remains not over the maximum
number of generations G < Gmax, set G = G + 1
and return to step 7 for repeating to search the
solution. Otherwise, go to step 14.
Step14: Stop
www.ijsret.org
699
International Journal of Scientific Research Engineering & Technology (IJSRET), ISSN 2278 0882
Volume 4, Issue 6, June 2015
Table 2: Filter coefficients obtained for designing BS
FIR filter on order 26
h(n)
Filter Coefficients
h(0) = h(26)
-.008846
h(1) = h(25)
-.000537
h(2) = h(24)
.021539
h(3) = h(23)
.000462
h(4) = h(22)
-.007780
h(5) = h(21)
-.000186
h(6) = h(20)
-.049288
h(7) = h(19)
-.000682
h(8) = h(18)
.098207
h(9) = h(17)
.000617
h(10) = h(16)
-.014797
h(11) = h(15)
.000438
h(12) = h(14)
-.539354
h(13)
-.000975
Pass Band
Stop Band
Max Value
Of H(, x)
1
www.ijsret.org
Mutation Strategy
Objective Function
Mutation Strategy 1
1.120743
Mutation Strategy 2
0.904548
Mutation Strategy 3
0.956694
Mutation Strategy 4
1.711746
Mutation Strategy 5
1.041299
700
International Journal of Scientific Research Engineering & Technology (IJSRET), ISSN 2278 0882
Volume 4, Issue 6, June 2015
701
International Journal of Scientific Research Engineering & Technology (IJSRET), ISSN 2278 0882
Volume 4, Issue 6, June 2015
REFERENCES
Storn R. and Price K, (1997), Differential
Evolution -A Simple and Efficient Heuristic for
Global Optimization over Continuous Spaces,
Journal of Global Optimization, 11, pp. 341359.
[2] Sen M Kuo and Bob H Lee, (2001), Real-Time
Digital Signal Processing, John Wiley and Sons
Ltd.
[3] N. Karaboga, (2005), Digital IIR Filter Design
Using Differential Evolution Algorithm, EURASIP
Journal on Applied Signal Processing, vol. 8.
[4] A. K. Qin, V. L. Huang, and P. N. Suganthan,
(2009),Differential Evolution Algorithm With
Strategy Adaptation for Global Numerical
Optimization, IEEE Transactions on Evolutionary
Computation,vol.13,no.2.
[5]
S. Mondal, Vasundhara, R. Kar, D. Mandal, S. P.
Ghoshal, (2011) , Linear Phase High Pass FIR
Filter Design using Improved Particle Swarm
Optimization, World Academy of Science,
Engineering and Technology, vol.5.
[6]
S. Mondal, S.P. Ghoshal, R. Kar, D. Mandal,
(2012), Novel Particle Swarm Optimization for
Low Pass FIR Filter Design, WSEAS Transactions
on Signal Processing, vol.8, no.3.
[7]
S. Mandal, S. P. Ghoshal, P. Mukherjee, D.
Sengupta, R. Kar, D. Mandal, (2012), Design of
Optimal Linear Phase FIR High Pass Filter using
Improved Particle Swarm Optimization, ACEEE
International Journal on Signal & Image Processing,
vol. 03, no. 01.
[8]
A. Chandra,S. Chattopadhyay, (2012),Role of
Mutation Strategies of Differential Evolution
Algorithm in Designing Hardware Efficient
Multiplier-less Low-pass FIR Filter, Journal of
Multimedia,vol.7,no.5.
[9]
C. Patil, A. Bhalvi, R. Dubeys, (2013), Design
of Low Pass FIR Filter Using D.E. Algorithm,
IORD Journal of Science & Technology, vol. 1,
no.1.
[10]
M. Bansal, D. S. Sidhu, B. S. Sidhu, (2014),
Optimal Design of Digital IIR Band Pass Filter
Using Practical Swarm Optimization, International
Journal of Advanced Research in Computer Science
and Software Engineering vol.4, no.5
[11]
D. Singh, J.S. Dhillon, (2014), IIR Band Pass
and Band Stop Filter Design Employing TeachingLearning
based
Optimization
Technique,
[1]
0.516255
0.48431
0.500023
0.006771
5. CONCLUSION
Differential Evolution (DE) algorithm is applied to
design Band Stop FIR digital filter on order 26. In this 5
mutation strategies are applied on filter order 26 out of
which the mutation strategy 2 gives the best objective
function. After this, the DE algorithm parameters are
varied to achieve the optimum value of objective
function. It is concluded that population size 130,
mutation factor 0.75 and crossover rate 0.25 gives the
optimum value of objective function. The results
obtained by proposed DE are better in magnitude error
and ripple magnitude in pass band and stop band. The
digital FIR filter is a fast, stable and gives better
performance and the proposed DE algorithm is a
powerful tool and efficient for designing various filters.
The standard deviation value is 0.006771 which is less
www.ijsret.org
702
International Journal of Scientific Research Engineering & Technology (IJSRET), ISSN 2278 0882
Volume 4, Issue 6, June 2015
www.ijsret.org
703