International Conference on Computer Aided Design · 1995 · 78 citations · 5 references
EngineeringComputer EngineeringComputer ScienceAlgorithmsHardware-software Co-designLow-power DesignDigital Signal ProcessingLogic SynthesisArithmetic Circuit SynthesisArithmetic Logic OptimizationCommon Subexpression EliminationDigital Signal Processing BlocksFilter ArchitectureFilter SynthesisLow-pass FiltersMultiplier Design
Abstract: In this paper we present optimizing transformations to minimize the number of additions+subtractions in both the direct form (/spl Sigma/ A/sub i/X/sub n-i/ based) and its transposed form (Multiple Constant Multiplication based) implementation of FIR filters. These transformations are based on the iterative elimination of 2-bit common subexpressions in the coefficients binary representations. We give detailed description of the algorithms and present results for eight low pass FIR filters with the number of coefficients ranging from 16 to 128. The results show upto 35% reduction in the number of additions+subtractions to implement /spl Sigma/ A/sub i/X/sub n-i/ based FIR filter structures and upto 38% reduction to implement MCM based structures.
5