Efficient Realization of Large Size Two’s Complement Multipliers Using Embedded Blocks in FPGAs |
| |
Authors: | Shuli Gao Dhamin Al-Khalili Noureddine Chabini |
| |
Affiliation: | (1) Department of Electrical and Computer Engineering, Royal Military College of Canada, PO Box 17000, Station Forces, Kingston, Ontario, Canada, K7K 7B4 |
| |
Abstract: | This paper presents an optimized design approach for two’s complement large size multipliers using smaller size embedded multiplier
blocks available as resources in field programmable gate arrays (FPGAs). The realization is based on the Baugh–Wooley algorithm,
which segments the multiplication into unsigned and signed components. To achieve efficient implementation results, a set
of optimized schemes for the realization of the additions required for the unsigned multipliers and for combining the unsigned
and signed components is proposed. The implementations of the multipliers have been carried out for operands with sizes ranging
from 20 to 128 bits. The designs are synthesized and implemented on Xilinx’s Spartan-3 in the ISE 8.1 design platform and
compared with three other realizations using the following approaches: (1) conventional sign-extension approach, (2) Xilinx’s
IP-Core generator, and (3) sign-and-magnitude-based approach. The experimental results indicate that our proposed method outperforms
the other techniques. |
| |
Keywords: | Baugh– Wooley algorithm Embedded blocks in FPGAs Large size multiplier Two’ s complement number |
本文献已被 SpringerLink 等数据库收录! |
|