Modified Booth algorithm for high radix multiplication

Autor: P.E. Madrid, B. Millar, E.E. Swartzlander
Rok vydání: 2003
Předmět:
Zdroj: ICCD
DOI: 10.1109/iccd.1992.276194
Popis: 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. >
Databáze: OpenAIRE