发明名称 Shift-add based multiplication
摘要 A system for multiplication of multi-bit first and second values. A processor is provided that has first and second memories with bit-positions that can all be zero or one and where the first memory has a low bit (LB). The first value is arranged in the first memory so its LSB is in the first memory LB, and the remaining bit-positions in the first memory are set to zero. The second value is arranged in the second memory such that its LSB is in the bit-position of the second memory that is next higher in order than the MSB of the first value in the first memory, and the remaining bit-positions in the second memory are set to zero. A +* operation is then performed a quantity of times equaling the number of significant bits in the first value, inclusive, thus obtaining the product of the first and second values.
申请公布号 US2009083361(A1) 申请公布日期 2009.03.26
申请号 US20080148509 申请日期 2008.04.18
申请人 MOORE CHARLES H 发明人 MOORE CHARLES H.
分类号 G06F7/523 主分类号 G06F7/523
代理机构 代理人
主权项
地址