Title :
Modified Booth algorithm for high radix fixed-point multiplication
Author :
Madrid, Philip E. ; Millar, Brian ; Swartzlander, Earl E., Jr.
Author_Institution :
Motorola Inc., Austin, TX, USA
fDate :
6/1/1993 12:00:00 AM
Abstract :
It is shown that when the standard Booth multiplication algorithm is extended to higher radix (>2) fixed-point multiplication, incorrect results are produced for some word sizes. A rule which modifies the algorithm to correct this problem is presented. The modification is defined for multipliers of any size, with any power of two radix.<>
Keywords :
digital arithmetic; multiplying circuits; high radix fixed-point multiplication; multipliers; standard Booth multiplication algorithm; word sizes; Arithmetic; Large-scale systems; Out of order; Very large scale integration;
Journal_Title :
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
