Title :
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
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;
Conference_Titel :
Application-Specific Systems, Architectures, and Processors, 2000. Proceedings. IEEE International Conference on
Conference_Location :
Boston, MA
Print_ISBN :
0-7695-0716-6
DOI :
10.1109/ASAP.2000.862402
