Title :
Improved differential coefficients-based low power FIR filters. Part I. Fundamentals
Author :
Vinod, A.P. ; Singla, Ankita ; Chang, Chip-Hong
Author_Institution :
Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore
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 necessary foundation and terminology of the DCM. The companion paper describes our algorithm and presents design examples. In contrast to the conventional DCM that is formulated at the algorithm-level, our method is formulated at the architecture-level using dedicated shift-and-add-based coefficient multipliers in order to achieve considerable hardware reduction. 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
Keywords :
FIR filters; adders; computational complexity; logic partitioning; low-power electronics; multiplying circuits; coefficient multipliers; complexity reduction; differential coefficient-partitioning algorithm; finite impulse response filters; hardware reduction; low power FIR filters; subexpression elimination; Algorithm design and analysis; Constraint optimization; Energy consumption; Finite impulse response filter; Hardware; Power engineering and energy; Power engineering computing; Power filters; Propagation delay; Terminology;
Conference_Titel :
Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on
Conference_Location :
Island of Kos
Print_ISBN :
0-7803-9389-9
DOI :
10.1109/ISCAS.2006.1692661