Performing a population count using multiplication
US5734599A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 7, 1995 |
| Grant date | Mar 31, 1998 |
| Priority date | — |
| Expiry date | Jul 7, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/607
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A multiplier is modified to perform a population count. A first value is input to the multiplier in place of a first multiplicand. The first value is an operand upon which the population count is to be performed. A second value is input into the multiplier in place of a second multiplicand. Each bit of the second value is at logic one. In partial product rows, certain partial products are forced to logic zero. This is done so that only a single column of partial products is used to calculate the population count. The partial products are then summed to produce a result. The present invention also may be adapted for use with Booth-encoded multipliers.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.