发明名称 |
System and method for computing a square of a number |
摘要 |
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.
|
申请公布号 |
US6766346(B2) |
申请公布日期 |
2004.07.20 |
申请号 |
US20000725927 |
申请日期 |
2000.11.30 |
申请人 |
MOSAID TECHNOLOGIES INCORPORATION |
发明人 |
AMER MAHER |
分类号 |
G06F7/52;G06F7/552;(IPC1-7):G06F7/38 |
主分类号 |
G06F7/52 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|