A New Algorithm for the Elimination of Common Subexpressions in Hardware Implementation of Digital Filters by Using Genetic Programming

Authors:
H. Safiri;M. Ahmadi;G. A. Jullien;W. C. Miller
Affiliations:
Department of Electrical Engineering, The University of Windsor, Windsor, Ontario, Canada N9B 1A3;Department of Electrical Engineering, The University of Windsor, Windsor, Ontario, Canada N9B 1A3;Department of Electrical Engineering, The University of Windsor, Windsor, Ontario, Canada N9B 1A3;Department of Electrical Engineering, The University of Windsor, Windsor, Ontario, Canada N9B 1A3
Venue:
Journal of VLSI Signal Processing Systems
Year:
2002

Citing 4
Cited 1

Multiplication by Integer constants

Software—Practice & Experience
Digital Signal Processing (4th Edition)

Digital Signal Processing (4th Edition)
Multiple constant multiplications: efficient and versatile framework and algorithms for exploring common subexpression elimination

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
A new algorithm for elimination of common subexpressions

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Layout aware optimization of high speed fixed coefficient FIR filters for FPGAs

International Journal of Reconfigurable Computing

Quantified Score

Hi-index	0.00

Visualization

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 for DSP systems. A solution based on Genetic Programming is shown in this paper. The performance of the technique is demonstrated in one- and multi-dimensional digital filters with constant coefficients.