FPGA design and implementation of fixed width standard and truncated 6×6-bit multipliers: A comparative study

This paper presents a comparative study of Field Programmable Gate Array (FPGA) implementation of standard and truncated multipliers using Very High Speed Integrated Circuit Hardware Description Language (VHDL). Truncated multiplier is a good candidate for digital signal processing (DSP) applications such as finite impulse response (FIR) and discrete cosine transform (DCT) etc. Significant reduction in FPGA resources, delay, and power can be achieved using truncated multipliers instead of standard parallel multipliers when the full precision of the standard multiplier is not required. The power and area of truncated 6×6-bit multiplier shows significant improvement as compared to standard 6×6-bit multiplier. For Xilinx Spartan-3AN (XC3S700ANFGG484-5) FPGA device, truncated multiplier shows a reduction in power and area by 45% and 67% respectively as compared to standard multiplier.

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

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

[3]  Clive Maxfield,et al.  The Design Warrior's Guide to FPGAs: Devices, Tools and Flows , 2004 .

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

[5]  Ming-Hwa Sheu,et al.  Fast compensative design approach for the approximate squaring function , 2002 .

[6]  James E. Stine,et al.  Variations on truncated multiplication , 2003, Euromicro Symposium on Digital System Design, 2003. Proceedings..

[7]  William Stallings,et al.  Cryptography and Network Security: Principles and Practice , 1998 .

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

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

[10]  Michael J. Schulte,et al.  Using truncated multipliers in DCT and IDCT hardware accelerators , 2003, SPIE Optics + Photonics.

[11]  Davide De Caro,et al.  Low error truncated multipliers for DSP applications , 2008, 2008 15th IEEE International Conference on Electronics, Circuits and Systems.

[12]  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.

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

[14]  E.E. Swartzlander Truncated multiplication with approximate rounding , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[15]  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.

[16]  Y. C. Lim,et al.  Single-Precision Multiplier with Reduced Circuit Complexity for Signal Processing Applications , 1992, IEEE Trans. Computers.