Patent · US Expired

Method and apparatus for use in booth-encoded multiplication

US7024445B2 · kind B2 · utility

6Cited by
6References
43Claims
0Family size

Assignee

Inventor

Key dates

Filing dateDec 20, 2001
Grant dateApr 4, 2006
Priority date
Expiry dateJun 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.