特許
J-GLOBAL ID:200903085355036333

スカラー倍算方法およびその装置

発明者:
出願人/特許権者:
代理人 (1件): 小野 由己男 (外2名)
公報種別:公開公報
出願番号(国際出願番号):特願平10-305320
公開番号(公開出願番号):特開2000-132096
出願日: 1998年10月27日
公開日(公表日): 2000年05月12日
要約:
【要約】【課題】 テーブル数を削減して有効利用することにより、テーブル格納領域を削減し、事前計算の回数を削減してトータルでの演算の高速化を図ることを可能としたスカラー倍算方法を提案する。【解決手段】 所定の桁数でなる数値ブロックのうちNAFに現れるものであって最上位ビットが1となるもののみを被乗数Pに乗算してテーブルを作成し(ステップS2)、乗数kをNAFに変換し(ステップS3)、このNAFに変換された乗数kにウィンドウメソッドを適用して計算を行い(ステップS4)、最終ウィンドウについては後処理を行う(ステップS5)。
請求項(抜粋):
整数を乗数とするスカラー倍算において、前記乗数を非隣接型符号付き2進数に変換し、前記非隣接型符号付き2進数に変換された乗数を上位ビットより順に最上位ビットが0でない所定の桁数でなる数値ブロックに分解して固定幅ウィンドウによるウィンドウ法を用いて演算することを特徴とするスカラー倍算方法。
IPC (3件):
G09C 1/00 650 ,  G09C 1/00 ,  G06F 7/72
FI (3件):
G09C 1/00 650 Z ,  G09C 1/00 650 A ,  G06F 7/72
Fターム (7件):
9A001CZ07 ,  9A001EE02 ,  9A001EE03 ,  9A001EE04 ,  9A001FF01 ,  9A001JZ14 ,  9A001LL03
引用特許:
審査官引用 (1件)
  • 特開平4-067227

前のページに戻る