发明授权
- 专利标题: Residue number system arithmetic operating system, scaling operator, scaling operation method and program and recording medium of the same
- 专利标题(中): 残差系统算术运算系统,缩放运算符,缩放运算方法以及程序和记录介质
-
申请号: US11340870申请日: 2006-01-27
-
公开(公告)号: US08326908B2公开(公告)日: 2012-12-04
- 发明人: Kazuyuki Maruo , Takahiro Yamaguchi
- 申请人: Kazuyuki Maruo , Takahiro Yamaguchi
- 申请人地址: JP Tokyo
- 专利权人: Advantest Corporation
- 当前专利权人: Advantest Corporation
- 当前专利权人地址: JP Tokyo
- 代理机构: Ryuka
- 优先权: JP2003-284534 20030731
- 主分类号: G06F7/38
- IPC分类号: G06F7/38
摘要:
There is provided a scaling operator for calculating a quotient in a first residue format obtained by dividing an input number in the first residue format by a second modulus in a residue number system for representing numbers by the first residue format of a set of residues obtained with respect to first modulus and residues obtained with respect to second modulus, having a subtracter for outputting inter-moduli values of difference which are values of difference between the residues obtained with respect to the first modulus and the residues obtained with respect to the second modulus and a quotient outputting section for outputting a set of residues of the quotient obtained with respect to the first modulus and residues of the quotient obtained with respect to the second modulus as the quotient based on the inter-moduli values of difference.
公开/授权文献
信息查询