Low Power FIR Filter Realization using Minimal Difference Coefficients: Part I - Complexity Analysis

Abstract

This paper and its companion paper (entitled Part II - algorithm) together present techniques for low power realization of finite impulse response (FIR) filters using improved differential coefficients method (DCM). This paper presents the analysis of the complexity of the coefficient multiplier in DCM. The companion paper describes our algorithm and presents design examples. In contrast to the conventional DCM that uses the difference between adjacent coefficients of the filter, we use the minimal difference differential coefficients to encode the filter coefficients. By employing a differential coefficient-partitioning algorithm (DCPA), we show that the number of full adders and the net memory needed to implement the coefficient multipliers can be significantly reduced. The proposed method is combined with common subexpression elimination method for further reduction of complexity. Experimental results show the average reductions of full adder, memory and energy dissipated achieved by our method over the DCM are 40%, 35% and 50% respectively