Design of canonical signed digit IIR filters using genetic algorithm

Author

Liang, Li ; Ahmadi, Majid ; Sid-Ahmed, Maher ; Wallus, Konrath

Author_Institution

Dept. of Electr. & Comput. Eng., Windsor Univ., Ont., Canada

Volume

2

fYear

2003

fDate

9-12 Nov. 2003

Firstpage

2043

Abstract

In this paper, genetic algorithm (GA) is used to design 1-D infinite impulse response (IIR) filters with canonical signed-digit (CSD) coefficients. The filter is realized by cascading second order sections, and the stability is guaranteed by constraining the denominator polynomial coefficients of each second order section to be within the stability triangle. A new CSD number restoration technique is proposed to restore invalid coefficients resulted from crossover and mutation operation to CSD coefficients.

Keywords

IIR filters; genetic algorithms; GA; IIR filter design; canonical signed-digit coefficient; cascading second order section; denominator polynomial coefficient; genetic algorithm; invalid coefficient restoration; mutation operation; number restoration technique; one-dimensional infinite impulse response; stability triangle; Algorithm design and analysis; Biological cells; Counting circuits; Decoding; Genetic algorithms; Genetic mutations; IIR filters; Stability; Transfer functions;

fLanguage

English

Publisher

ieee

Conference_Titel

Signals, Systems and Computers, 2004. Conference Record of the Thirty-Seventh Asilomar Conference on

Print_ISBN

0-7803-8104-1

Type

conf

DOI

10.1109/ACSSC.2003.1292339

Filename

1292339