Multiple precision integer multiplier by matrix-matrix multiplications using 16-bit floating point multiplier
US10795967B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Nov 7, 2019 |
| Grant date | Oct 6, 2020 |
| Priority date | — |
| Expiry date | Nov 7, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/5443
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer-implemented method, computer program product, and apparatus are provided. The method includes substituting N×N first integer elements, among a plurality of first integer elements obtained by dividing first integer data expressing a first integer in a first digit direction, into a first matrix having N rows and N columns. The method further includes substituting each of one or more second integer elements, among a plurality of second integer elements obtained by dividing second integer data expressing a second integer in a second digit direction, into at least one matrix element of a second matrix having N rows and N columns. The method also includes calculating a third matrix that is a product of the first matrix and the second matrix. The method includes outputting each matrix element of the third matrix as a partial product in a calculation of a product of the first integer and the second integer.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.