Title :
Optimization of linear phase FIR band pass filter using Particle Swarm Optimization with Constriction Factor and Inertia Weight Approach
Author :
Kar, Rajib ; Mandal, Durbadal ; Bardhan, Soumi ; Ghoshal, S.P.
Author_Institution :
Dept. of Electron. & Commun. Eng., Nat. Inst. of Technol., Durgapur, India
Abstract :
In this paper, swarm and evolutionary algorithms have been applied for the design of digital filters. Genetic algorithm (GA) and an improved Particle swarm optimization (PSO) called Particle Swarm Optimization with Constriction Factor and Inertia Weight Approach (PSOCFIWA) have been used here for the design of linear phase band pass finite impulse response (FIR) filters. The fitness function is based on the squared error between the actual and the ideal filter response. PSOCFIWA seems to be promising optimization tool for FIR filter design especially in a dynamic environment where filter coefficients have to be adapted and fast convergence is of importance. Digital filter plays an important role in today´s world of communication and computation. On the other hand, to design a digital finite impulse response (FIR) filter satisfying all the required conditions is a challenging one. In this paper, we have introduced an iterative method to find the optimal solution of optimal FIR filter design. FIR filter design is a multi-modal optimization problem. The conventional gradient based optimization techniques are not efficient for digital filter design. Given the filter specification to be realized, PSOCFIWA algorithm generates a set of filter coefficients and tries to meet the ideal frequency characteristic. In this paper, for the given problem, the realization of the FIR band pass filters of different order has been performed. The magnitude responses are demonstrated for the different design techniques of digital FIR filters. The simulation results have been compared with the well accepted evolutionary algorithm such as genetic algorithm (GA). The results justify that the proposed FIR filter design approach using PSOCFIWA outperforms to that of GA, not only in the accuracy of the designed filter but also in the convergence speed and solution quality.
Keywords :
FIR filters; band-pass filters; evolutionary computation; genetic algorithms; gradient methods; particle swarm optimisation; GA; PSOCFIWA; constriction factor; conventional gradient based optimization technique; digital filter; evolutionary algorithm; finite impulse response filter; fitness function; genetic algorithm; inertia weight approach; iterative method; linear phase FIR band pass filter optimization; multimodal optimization problem; particle swarm optimization; Algorithm design and analysis; Band pass filters; Filtering algorithms; Finite impulse response filter; Genetic algorithms; IIR filters; Band Pass Filter; Convergence; Evolutionay Optimization Technique; FIR Filter; GA; Magnitude Response; PSO;
Conference_Titel :
Industrial Electronics and Applications (ISIEA), 2011 IEEE Symposium on
Conference_Location :
Langkawi
Print_ISBN :
978-1-4577-1418-4
DOI :
10.1109/ISIEA.2011.6108725