Title :
A local minimum stagnation avoidance in design of CSD coefficient FIR filters by adding Gaussian function
Author :
Saito, Kazuyuki ; Suyama, Koichi
Author_Institution :
Sch. of Eng., Tokyo Denki Univ., Tokyo, Japan
fDate :
Oct. 29 2013-Nov. 1 2013
Abstract :
In this paper, a method for designing FIR (Finite Impulse Response) filters with CSD (Canonic Signed Digit) coefficient using PSO (Particle Swarm Optimization) is proposed. In such a design problem, there are a large number of local minimums. The updating procedure of normal PSO tends to stagnate around such a local minimum and thus indicates a premature convergence property. Therefore, a new method for avoiding such a situation is proposed, in which the Gaussian function is added as a penalty to the evaluation function. Several design examples are shown to present the effectiveness of the proposed method.
Keywords :
FIR filters; Gaussian processes; convergence; filtering theory; particle swarm optimisation; CSD coefficient FIR filters design; Gaussian function; PSO; canonic signed digit; digital filters; evaluation function; finite impulse response filters; local minimum stagnation avoidance; local minimums; particle swarm optimization; premature convergence property; Algorithm design and analysis; Finite impulse response filters; Linear programming; Optimization; Particle swarm optimization; Passband; Signal processing algorithms;
Conference_Titel :
Signal and Information Processing Association Annual Summit and Conference (APSIPA), 2013 Asia-Pacific
Conference_Location :
Kaohsiung
DOI :
10.1109/APSIPA.2013.6694374