• 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