DocumentCode
1660868
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
fYear
1992
Firstpage
118
Lastpage
121
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICCD.1992.276194
Filename
276194
Link To Document