发明名称 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.
申请公布号 US2004167955(A1) 申请公布日期 2004.08.26
申请号 US20040781634 申请日期 2004.02.20
申请人 FUJITSU LIMITED 发明人 OKUMURA YOSHIKI
分类号 G06F7/53;G06F7/52;G06F7/533;G06F7/544;G06F7/72;G09C1/00;(IPC1-7):G06F7/52 主分类号 G06F7/53
代理机构 代理人
主权项
地址