System and method for computing a square of a number
US6766346B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Nov 30, 2000 |
| Grant date | Jul 20, 2004 |
| Priority date | — |
| Expiry date | Jul 3, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2207/5523
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for computing an intermediate result in squaring a number using a multiplier circuit of predetermined operand size, the method including the steps of representing a number to be squared as a vector of binary digits; grouping the vector into successive segments each having a length of the predetermined operand size; multiplying a first segment value by a second segment value to generate a first product value; the second at least one of the segment values to derive a second product value; halving the second product value to generate a halved second product value; accumulating the first product value with the halved second product value to generate an accumulated value; and doubling the accumulated value to generate the intermediate result.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.