Design of 2-D multiplierless 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

1

fYear

2001

fDate

4-7 Nov. 2001

Firstpage

588

Abstract

When digital filters are designed with power-of-two coefficients, the multiplications can be implemented by simple shifting operations. In this paper, the genetic algorithm (GA) is used to design 2D multiplierless filters. The 2D 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 2D 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 concepts.

Keywords

genetic algorithms; transient response; two-dimensional digital filters; 2D multiplierless filters; Binary-GA; Integer-GA; closed form impulse response; digital filters; genetic algorithm; periodically shift variant coefficients; power-of-two coefficients; shifting operations; Algorithm design and analysis; Costs; Design engineering; Design methodology; Design optimization; Digital filters; Genetic algorithms; Power engineering and energy; Power engineering computing; Two dimensional displays;

fLanguage

English

Publisher

ieee

Conference_Titel

Signals, Systems and Computers, 2001. Conference Record of the Thirty-Fifth Asilomar Conference on

Conference_Location

Pacific Grove, CA, USA

ISSN

1058-6393

Print_ISBN

0-7803-7147-X

Type

conf

DOI

10.1109/ACSSC.2001.986991

Filename

986991