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 |
Externí odkaz: |