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

fYear

2013

fDate

Oct. 29 2013-Nov. 1 2013

Firstpage

1

Lastpage

4

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Signal and Information Processing Association Annual Summit and Conference (APSIPA), 2013 Asia-Pacific

Conference_Location

Kaohsiung

Type

conf

DOI

10.1109/APSIPA.2013.6694374

Filename

6694374