Method and apparatus for use in booth-encoded multiplication
US7024445B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Dec 20, 2001 |
| Grant date | Apr 4, 2006 |
| Priority date | — |
| Expiry date | Jun 17, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/5338
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A new partial product bit generator is used to generate a partial product bit PPji. In some embodiments, the partial product bit generator generates the partial product bit PPji from intermediate signals that are able to be generated concurrently, for example in two levels of combinatorial logic. The partial product bit PPji is then able to be generated from the intermediate signal, for example in only one level of combinatorial logic. In such embodiments, a long series of combinatorial logic operations is not required.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.