逆数演算方法及び逆数演算装置並びに逆数演算プログラムを記録したコンピュータ読み取り可能な記録媒体

発明者： , ,
出願人/特許権者：
代理人 (1件)：中島司朗
公報種別：公開公報
出願番号（国際出願番号）：特願2000-372115
公開番号（公開出願番号）：特開2002-175180
出願日： 2000年12月06日
公開日（公表日）： 2002年06月21日
要約：

【要約】【課題】演算に費やす時間を短く、かつ回路規模を小さくするのに適した逆数演算方法と、逆数演算装置と、逆数演算プログラムを記録した記録媒体とを提供する。【解決手段】 5つのレジスタUa,Ub,Va,Vb,Wと、2つの加算器と、1つの1ビット算術右シフト器と、セレクタ群とを備え、5つのレジスタの並列更新を繰返すことにより、逆数を算出する。

請求項（抜粋）：

あらかじめ定められた正の素数pを法とした剰余体上で、整数Aの逆数を求める逆数演算方法であって、5つの中間値保持レジスタUa,Ub,Va,Vb,Wを、Ua=A,Ub=2,Va=-p,Vb=0,W=A-pに初期化する初期化ステップと、次の(a)乃至(e)を並列に実行する更新ステップと、(a)Uaの値を第1の値に更新すること、第1の値は(a1)Ub、または(a2)(Ub/2 mod p)であり、(b)Ubの値を、(b1)W、または(b2)Uaに更新すること、(c)Vaの値を第2の値に更新すること、第2の値は(c1)(Vb/2 modp)、または(c2)Vbであり、(d)Vbの値を、(d1)W、または(d2)Vaに更新すること、(e)Wの値を、第1の値と第2の値とを加算した値に更新すること、Ubの値が0でないとき、更新ステップを再度実行し、0のとき、Uaの値を整数Aに対する逆数として出力する出力ステップと、を有し、前記更新ステップは、前記(a1)と(c1)の組、(a2)と(c2)の組を選択し、(b)(d)について、(b1)と(d1)の組み以外の組を選択し、5つの中間値保持レジスタを並列に更新することを特徴とする逆数演算方法。

IPC (2件)：

G06F 7/72 , G09C 1/00 650

FI (2件)：

G06F 7/72 , G09C 1/00 650 A

Fターム (4件)：

5J104AA18 , 5J104AA21 , 5J104JA23 , 5J104NA22

前のページに戻る