A new algorithm for the elimination of common subexpressions in hardware implementation of digital filters by using genetic programming

Author

Safiri, H. ; Ahmadi, M. ; Jullien, G.A. ; Miller, W.C.

Author_Institution

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

fYear

2000

fDate

2000

Firstpage

319

Lastpage

328

Abstract

A new algorithm based on Genetic Programming (GP) for the problem of optimization of Multiple Constant Multiplication (MCM) by Common Subexpression Elimination (CSE) is developed. This method is used for hardware optimization of DSP systems. A solution based on GP is shown in this paper. The performance of the technique is demonstrated in one- and multi-dimensional digital filters with constant coefficients

Keywords

FIR filters; IIR filters; digital filters; evolutionary computation; filtering theory; optimisation; DSP systems; common subexpression elimination; constant coefficients; digital filter implementation; genetic programming; hardware implementation; multi-dimensional digital filters; multiple constant multiplication; one-dimensional digital filters; optimization; Biological cells; Delay; Digital filters; Digital signal processing; Equations; Finite impulse response filter; Genetic programming; Hardware; Optimization methods; Very large scale integration;

fLanguage

English

Publisher

ieee

Conference_Titel

Application-Specific Systems, Architectures, and Processors, 2000. Proceedings. IEEE International Conference on

Conference_Location

Boston, MA

ISSN

2160-0511

Print_ISBN

0-7695-0716-6

Type

conf

DOI

10.1109/ASAP.2000.862402

Filename

862402