Fixed-width multipliers for the implementation of efficient digital FIR filters

The use of fixed-width multiplier for the implementation of FIR filters is investigated in this paper. The paper presents a review of the existing fixed-width multiplier architectures and analytically calculates the error introduced by the use of fixed-width multipliers in the realization of FIR filters. FIR filters are implemented in TSMC 0.18@mm technology using state-of-the-art fixed-width multipliers, varying the architecture and the width of the output. The analysis shows that fixed-width multipliers are a suitable replacement for the full-width multiplier. Furthermore the best trade-off between error, silicon area occupation and power is provided by the LMS fixed-width multiplier. As example a FIR filter with 16b fixed-width multiplier provides a reduction of 16% in area and 18% in power dissipation with a 22% increase of the working frequency, while keeping the mean square error below 14LSB^2.

[1]  Andreas Antoniou,et al.  Area-efficient multipliers for digital signal processing applications , 1996 .

[2]  Davide De Caro,et al.  Dual-tree error compensation for high performance fixed-width multipliers , 2005, IEEE Transactions on Circuits and Systems II: Express Briefs.

[3]  Chih-Chyau Yang,et al.  Generalized low-error area-efficient fixed-width multipliers , 2005, IEEE Transactions on Circuits and Systems I: Regular Papers.

[4]  E. Swartzlander,et al.  Truncated multiplication with correction constant [for DSP] , 1993, Proceedings of IEEE Workshop on VLSI Signal Processing.

[5]  Lan-Da Van,et al.  Design of the lower error fixed-width multiplier and its application , 2000 .

[6]  Jarkko Niittylahti,et al.  A hardware efficient direct digital frequency synthesizer , 2001, ICECS 2001. 8th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.01EX483).

[7]  Arnaud Tisserand,et al.  Carry Prediction and Selection for Truncated Multiplication , 2006, 2006 IEEE Workshop on Signal Processing Systems Design and Implementation.

[8]  Bruce A. Wooley,et al.  A Two's Complement Parallel Array Multiplication Algorithm , 1973, IEEE Transactions on Computers.

[9]  Jer Min Jou,et al.  Design of low-error fixed-width multipliers for DSP applications , 1999 .

[10]  Chih-Wei Liu,et al.  Carry Estimation for Two's Complement Fixed-Width Multipliers , 2006, 2006 IEEE Workshop on Signal Processing Systems Design and Implementation.

[11]  Shiann Rong Kuang,et al.  Low-error configurable truncated multipliers for multiply-accumulate applications , 2006 .