Title :
Modified Booth algorithm for high radix multiplication
Author :
Madrid, Philip E. ; Millar, Brian ; Swartzlander, Earl E., Jr.
Author_Institution :
Motorola Inc., Austin, TX, USA
Abstract :
It is shown that, in general, the standard Booth algorithm cannot be extended to higher radix (>2) multiplication. A rule to modify the Booth standard radix-2 algorithm for higher-radix multiplication is presented. This rule corrects the product computed by Booth´s algorithm for certain cases of high-radix bit-recoded multiplications. In addition, the modification is defined for multipliers of any size, utilizing any power-of-2-bit recoding
Keywords :
digital arithmetic; encoding; Booth algorithm; bit-recoded multiplications; high radix multiplication; higher-radix multiplication; power-of-2-bit recoding; radix-2 algorithm; Arithmetic; Drives; Ferroelectric films; Nonvolatile memory; Peak to average power ratio; Random access memory;
Conference_Titel :
Computer Design: VLSI in Computers and Processors, 1992. ICCD '92. Proceedings, IEEE 1992 International Conference on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-8186-3110-4
DOI :
10.1109/ICCD.1992.276194
