Design of 2-D multiplierless IIR filters using the genetic algorithm

Author

Thamvichai, R. ; Bose, Tamal ; Haupt, Randy L.

Author_Institution

Dept. of Electr. & Comput. Eng., Colorado Univ., Boulder, CO, USA

Volume

49

Issue

6

fYear

2002

fDate

6/1/2002 12:00:00 AM

Firstpage

878

Lastpage

882

Abstract

When digital filters are designed with power-of-two coefficients, the multiplications can be implemented by simple shifting operations. For VLSI implementations, multiplierless filters are faster and more compact than filters with multipliers. In this paper, the genetic algorithm (GA) is used to design two-dimensional (2-D) IIR multiplierless filters. The 2-D filter is designed to have periodically shift variant (PSV) coefficients. This increases the degrees of freedom for the multiplierless coefficients so that a better approximation can be achieved. The design involves finding the impulse response of the 2-D PSV filter in closed form and then using the GA to find the filter coefficients. Two different types of GA are used, namely, the Binary-GA and the Integer-GA. Some design examples are presented to illustrate the results

Keywords

IIR filters; VLSI; genetic algorithms; integrated circuit design; two-dimensional digital filters; Binary-GA; Integer-GA; VLSI; design method; digital filter; genetic algorithm; impulse response; periodically shift variant coefficients; power-of-two coefficients; two-dimensional IIR multiplierless filter; Adders; Algorithm design and analysis; Design methodology; Digital filters; Finite impulse response filter; Genetic algorithms; IIR filters; Signal processing; Two dimensional displays; Very large scale integration;

fLanguage

English

Journal_Title

Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on

Publisher

ieee

ISSN

1057-7122

Type

jour

DOI

10.1109/TCSI.2002.1010045

Filename

1010045