Title :
A modified Booth algorithm for high radix fixed-point multiplication
Author_Institution :
Dept. of Electr. Eng., North Dakota State Univ., Fargo, ND, USA
Abstract :
The Booth multiplication algorithm produces incorrect results for some word sizes, when it is extended for higher radix, fixed-point multiplication. We present a modification of the Booth algorithm that produces correct results when the radix is any power of 2 and the multipliers are of any size.<>
Keywords :
digital arithmetic; Booth multiplication algorithm; high radix fixed-point multiplication; modified Booth algorithm; Neodymium; Very large scale integration;
Journal_Title :
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on