演算方法及び演算装置
ライセンス
出品者にお問い合わせするにはログインしてください
案件情報
特許権
ジャンル:
その他
登録番号:
特許第5147085
共通項目
希望取引:
- ライセンス
- 相談可
権利者:
国立大学法人岡山大学
説明
目的
べき乗算やスラカー倍算などからなる演算を高速で実行可能な演算方法及び演算装置を提供する。技術概要
このべき乗算の演算方法では、標数ｐ、拡大次数ｍの拡大体Ｆ↓ｐ↑ｍの元Ａのべき乗算Ａ↑ｎを、指数部ｎのｐ進数表現である数１を用いて、フロベニウス写像により数２と表されるべき乗算の演算方法において、指数部ｎのｐの所定次数の項と、この項の次数よりも一次だけ高次の項または一次以上高次の複数の項とを１組として、指数部ｎを複数の組に分けるとともに、各組内における各項を最低次数でくくってこの最低次数の係数を特定し、この係数をｐ進数表示として係数による元Ａのべき乗算が行われた場合の各組での同一の桁に値が存在しているか否かを示す指標を有する数３のテンポラリデータを桁ごとに設定するステップと、テンポラリデータの値を、このテンポラリデータで値が存在しているとされた桁における乗数を用いて特定するステップと、所定の前記テンポラリデータどうしを乗算した結果を、各組の係数でのべき乗算の結果とするステップを有することとした。これにより、べき乗算の演算を高速に行うことができる。