Design of optimal digital filter using a parallel genetic algorithm

Author

Xu, Dexiang J. ; Daley, Michael L.

Author_Institution

Dept. of Electr. Eng., Memphis State Univ., TN, USA

Volume

42

Issue

10

fYear

1995

fDate

10/1/1995 12:00:00 AM

Firstpage

673

Lastpage

675

Abstract

This paper describes the use of a parallel genetic algorithm to design a direct form of a finite word length (FWL), finite impulse response (FIR) low pass digital filter. The results of the proposed design technique are compared to two other proposed methods, an integer programming technique and roundoff of the optimal floating point set of coefficients. Using the Chebyshev metric as the comparison criterion, design of the low pass filter by the parallel genetic algorithm technique proved to be superior to the other methodologies

Keywords

FIR filters; circuit optimisation; digital filters; genetic algorithms; low-pass filters; parallel algorithms; parallel architectures; Chebyshev metric; finite impulse response; finite word length; low pass digital filter; optimal digital filter; parallel genetic algorithm; Algorithm design and analysis; Chebyshev approximation; Design optimization; Digital filters; Finite impulse response filter; Genetic algorithms; Hardware; Hypercubes; Linear programming; Low pass filters;

fLanguage

English

Journal_Title

Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7130

Type

jour

DOI

10.1109/82.471396

Filename

471396