2002 · 17 citations · 5 references
EngineeringComputer EngineeringComputer ScienceAlgorithmic DesignAlgorithmsLow-power DesignAlgorithm AnalysisDigital Signal ProcessingDynamic Power ReductionLow-power Digital Circuit DesignPower DissipationPower OptimizationAlgorithmic Power MinimizationConvolutionDigital Filtering ArchitecturesEnergy-efficient Signal ProcessingFiltersLow-power Signal ProcessingNet Energy RequirementStorage
We present a set of new algorithms for low-power realization of FIR filters which use various orders of differences between coefficients for computing the convolution with the input data. Also the results of computations are stored and reused, thus requiring more storage and storage accesses. These techniques result in a reduction in the computations necessary per convolution as compared to directly using the coefficients. It is shown analytically that this computational reduction at the price of more storage can result in a reduction in net energy dissipated. Realization of some example FIR filters using these algorithms is analyzed.
5