Bit and Word-Level Common Subexpression Elimination for the Synthesis of Linear Computations

摘要

In this paper, we propose a transformation tech- nique for themultiplications of one variable with multiple con- stants, which arefrequently seen in the various applications of signal processing,image processing, and so forth. The method is based on theexploration of common subexpressions among constants and reduces thenumber of shifts, additions, and sub- tractions to implement linearcomputations with hardware. Our method searches for regularity amongelements of a linear trans- form using matrix decomposition andgenerates a reduced data- flow graph which preserves the fullregularity.