特許
J-GLOBAL ID：200903002513740490
剰余計算装置、テーブル作成装置および乗算剰余計算装置
発明者：
,
,
,
出願人/特許権者：
代理人 (1件)：
遠山 勉 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平5-164870
公開番号（公開出願番号）：特開平7-020778
出願日： 1993年07月02日
公開日（公表日）： 1995年01月24日
要約：
【要約】【目的】剰余計算の演算処理を簡略化して、高速処理を実現する。【構成】入力レジスタ1の下位所定ビットに対応して剰余の法Nの倍数が格納された倍数テーブル5を有し、入力レジスタ1の被剰余数Tの下位所定ビットに基づいて倍数テーブル5を検索することにより、前記Tの下位所定ビットに対応する剰余の法Nの倍数を求める。加算器3は、倍数テーブル5の索引により求められる剰余の法Nの倍数と入力レジスタ1の内容とを加算する。加算器3の所定回数nの加算について、加算器3の加算結果の上位所定ビットで入力レジスタ1の内容を更新する。補正装置4は、加算器3の加算結果として得られるtに対して補正処理を施す。
請求項（抜粋）：
入力される被剰余数を保持する入力レジスタ(1)と、前記入力レジスタ(1)に格納される被剰余数の下位所定ビットに基づいて、予め演算データを格納したテーブルを用いるテーブル検索により、前記被剰余数の下位所定ビットに対応する剰余の法の倍数を求めるための倍数算定手段(2)と、前記倍数算定手段(2)で求められる剰余の法の倍数と前記入力レジスタ(1)の内容とを加算するとともに、所定回数の加算についてその加算結果の上位所定ビットで前記入力レジスタ(1)の内容を更新するための加算手段(3)と、前記加算手段(3)の加算結果に対して剰余結果の補正処理を施すための補正手段(4)とを具備することを特徴とする剰余計算装置。
IPC (3件)：
G09C 1/00
, G06F 7/52
, G06F 7/72
