发明名称 Arithmetic device for multiple precision arithmetic for Montgomery multiplication residue arithmetic
摘要 In an arithmetic device which performs a multiplication of a multiplicand A and a multiplier B expressed by bit patterns using a secondary Booth algorithm, an encoder selects a partial product indicating -A when the value of i specifying three consecutive bits of B is 0, and selects a partial product indicating 0 when the value of i is not 0. An addition circuit generates a two's complement of A from the partial product indicating -A, and outputs it as a multiplication result.
申请公布号 US7480691(B2) 申请公布日期 2009.01.20
申请号 US20040781634 申请日期 2004.02.20
申请人 FUJITSU LIMITED 发明人 OKUMURA YOSHIKI
分类号 G06F7/52;G06F7/53;G06F7/38;G06F7/533;G06F7/544;G06F7/72;G09C1/00 主分类号 G06F7/52
代理机构 代理人
主权项
地址