首页>
外国专利>
Arithmetic device for multiple precision arithmetic for montgomery multiplication residue arithmetic
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.
展开▼