DocumentCode
1393914
Title
Asymmetric large size multipliers with optimised FPGA resource utilisation
Author
Gao, Smith ; Al-Khalili, D. ; Chabini, N. ; Langlois, P.
Author_Institution
Dept. of Electr. & Comput. Eng., R. Mil. Coll. of Canada, Kingston, ON, Canada
Volume
6
Issue
6
fYear
2012
fDate
11/1/2012 12:00:00 AM
Firstpage
372
Lastpage
383
Abstract
In this study, asymmetric non-pipelined large size unsigned and signed multipliers are implemented using symmetric and asymmetric embedded multipliers, look-up tables and dedicated adders in field programmable gate arrays (FPGAs). Decompositions of the operands are performed for the efficient use of the embedded blocks. Partial products are organised in various configurations, and the additions of the products are realised in an optimised manner. The additions used in the implementation of the multiplication include compressor-based, Delay-Table and Ternary-adder-based approaches. These approaches have led to the minimisation of the total critical path delay with reduced utilisation of FPGA resources. The asymmetric multipliers were implemented in Xilinx FPGAs using 18×18-bit and 25×18-bit embedded signed multipliers. Implementation results demonstrate an improvement of up to 32× in delay and up to 37× in the number of embedded blocks compared with the performance of designs generated by commercial synthesis tools.
Keywords
adders; field programmable gate arrays; table lookup; FPGA resource utilisation; Xilinx FPGA; asymmetric embedded multipliers; asymmetric large size multiplier; compressor-based approach; dedicated adders; delay-table; field programmable gate arrays; look-up tables; symmetric embedded multipliers; ternary-adder-based approach;
fLanguage
English
Journal_Title
Computers & Digital Techniques, IET
Publisher
iet
ISSN
1751-8601
Type
jour
DOI
10.1049/iet-cdt.2011.0146
Filename
6403641
Link To Document