Apparatus for multiplying long integers
US5524090A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Aug 8, 1995 |
| Grant date | Jun 4, 1996 |
| Priority date | — |
| Expiry date | Aug 8, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2207/3892
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A multiplier apparatus designed to multiply integers of many figures with a small circuit scale in such a manner that an input value is partitioned and multiplication is performed by taking account of carries. With respect to partitioned input values, partial multiplications are repeatedly performed in parallel with each other, and results of the partial multiplications are added by a plurality of adders. A carry occurring at each adder is added in the same adder or in an upper adder in the next cycle of addition. A circuit for this operation may be formed as a systolic array of identical processing elements to perform the operation in a pipe line processing manner.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.