Efficient Hardware Realization of Truncated Multipliers using FPGA

Truncated multiplier is a good candidate for digital signal processing (DSP) applications including finite impulse response (FIR) and discrete cosine transform (DCT). Through truncated multiplier a significant reduction in Field Programmable Gate Array (FPGA) resources can be achieved. This paper presents for the first time a comparison of resource utilization of Spartan-3AN and Virtex-5 implementation of standard and truncated multipliers using Very High Speed Integrated Circuit Hardware Description Language (VHDL). The Virtex-5 FPGA shows significant improvement as compared to Spartan-3AN FPGA device. The Virtex-5 FPGA device shows better performance with a percentage ratio of number of occupied slices for standard to truncated multipliers is increased from 40% to 73.86% as compared to Spartan3AN is decreased from 68.75% to 58.78%. Results show that the anomaly in Spartan-3AN FPGA device average connection and maximum pin delay have been efficiently reduced in Virtex-5 FPGA device. Keywords—Digital Signal Processing (DSP), Field Programmable Gate Array (FPGA), Spartan-3AN, Truncated Multiplier, Virtex-5, VHDL.

[1]  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).

[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]  Shiann Rong Kuang,et al.  Low-error configurable truncated multipliers for multiply-accumulate applications , 2006 .

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

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

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

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

[8]  Muhammad H. Rais FPGA design and implementation of fixed width standard and truncated 6×6-bit multipliers: A comparative study , 2009, 2009 4th International Design and Test Workshop (IDT).

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

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

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

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

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

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

[15]  Wayne Luk,et al.  Reconfigurable computing: architectures and design methods , 2005 .

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

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