TY - GEN

T1 - Extending Booth algorithm to multiplications of three numbers on FPGAs

AU - Asher, Y. Ben

AU - Stein, E.

PY - 2008

Y1 - 2008

N2 - We propose an extension of Booth algorithm to perform multiplication of three numbers for faster FPGA implementation. This is based on the observation that when multiplying three numbers simultaneously the potential for arithmetic simplifications of intermediate terms increases. We use three types of simplifications of intermediate terms which are: Representing consecutive sequences of 1 as a subtraction two powers of 2; eliminating opposite-sign powers of 2 from intermediate terms and combining multiple occurrences of the same power to a single power of 2. Our experiments show a significant improvement in the expected number of elementary operations and in the synthesis times for Xilinx's Virtex-5.

AB - We propose an extension of Booth algorithm to perform multiplication of three numbers for faster FPGA implementation. This is based on the observation that when multiplying three numbers simultaneously the potential for arithmetic simplifications of intermediate terms increases. We use three types of simplifications of intermediate terms which are: Representing consecutive sequences of 1 as a subtraction two powers of 2; eliminating opposite-sign powers of 2 from intermediate terms and combining multiple occurrences of the same power to a single power of 2. Our experiments show a significant improvement in the expected number of elementary operations and in the synthesis times for Xilinx's Virtex-5.

UR - http://www.scopus.com/inward/record.url?scp=63049114479&partnerID=8YFLogxK

U2 - 10.1109/FPT.2008.4762411

DO - 10.1109/FPT.2008.4762411

M3 - Conference contribution

AN - SCOPUS:63049114479

SN - 9781424427963

T3 - Proceedings of the 2008 International Conference on Field-Programmable Technology, ICFPT 2008

SP - 333

EP - 336

BT - Proceedings of the 2008 International Conference on Field-Programmable Technology, ICFPT 2008

T2 - 2008 International Conference on Field-Programmable Technology, ICFPT 2008

Y2 - 7 December 2008 through 10 December 2008

ER -