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 :
بازگشت