【課題】切り上げ演算を含む数式の近似計算を高速に行うことができる演算回路及び方法を提供する。
【解決手段】所定のｘの関数を所定値で除算した余りをｒとする。数式のｘをｒの関数で置き換えかつ切り上げ演算の代わりに１に近い１未満の値を加算してから小数点以下を切り捨てる演算を行う第１の式から、数式のｘをｒの関数で置き換えかつ切り上げ演算を行わない第２の式を引いたものを関数ｆ（ｒ）とする。ｒに対するｆ（ｒ）の計算結果を予めテーブルにまとめておく。与えられたｘの値に対して切り上げ演算を行わないで数式を計算して近似値ｑを計算する。与えられたｘの値に対してｒを計算する。計算したｒの値に対するｆ（ｒ）の値をテーブルから取り出し、このｆ（ｒ）の値と近似値ｑを足し合わせる。 （もっと読む）

【課題】格子を用いた計算において計算処理を高速化することを目的とする。
【解決手段】格子の横軸であるｍの値が大きくなる方向に格子の接点の値を計算していく際に、ｍ＝ｎ−１にダミーの接点を追加して、ＳＩＭＤ機能を利用してｍ＝ｎ−１の接点の値と追加したダミーの接点の値とを用いてベクトル演算することで、ｍ＝ｎの接点の値を求めることができるように、追加するダミーの接点を決定する決定手段と、決定手段で決定されたダミーの接点をｍ＝ｎ−１に追加する追加手段と、ＳＩＭＤ機能を利用してｍ＝ｎ−１の接点の値と追加手段で追加されたダミーの接点の値とを用いてベクトル演算することで、ｍ＝ｎにある接点の値を算出する算出手段と、を有することによって課題を解決する。 （もっと読む）

【課題】通信装置において、簡易な構成で、パケット長のチェック処理を高速におこなう。
【解決手段】除算処理部１０５ｂは、先ず、変数Ｕに、パケット受信部１０１ａ−１から受け渡された実パケット長をセットする。次に、除算処理部１０５ｂは、変数Ｖに２^αをセットする。除算処理部１０５ｂは、正数判定処理部１０５ｃによって、ＵをＶで除算した結果の商Ｍ_０から剰余Ｎ_０を減算した減算結果が正数であると判定されたならば、この減算結果をＵに上書きセットする。除算処理部１０５ｂは、正数判定処理部１０５ｃによって、ＵをＶで除算した結果の商から剰余を減算した減算結果が正数でないと判定されるまで、減算結果をＶで除算する処理を繰り返す。そして、パケット長正常判定処理部１０５ｄは、減算結果が正数でなくなったときの商および剰余が一致すれば、受信データのデータサイズが正常と判定して、廃棄判定処理部１０１ａ−３へ通知する。 （もっと読む）

【課題】逆数または平方根逆数の近似計算をニュートンラフソン法によって行う際、同程度の大きさの浮動小数点数の減算処理に伴ってプロセッサで生じるビットシフト処理に起因するストールを回避でき、計算速度を向上できる演算装置を提供する。
【解決手段】演算装置１は、初期近似精度を持つ初期近似逆数に対して近似計算を行う。まず、中間値演算部１５が、ニュートンラフソン法の１段近似計算により、中間近似精度を持つ中間近似逆数を計算し、そして、目標値演算部１７が、ニュートンラフソン法の多段近似計算によって目標精度まで精度を高める。中間近似精度は、プロセッサでの浮動小数点数の減算処理に伴う仮数部のビットシフトによるストールが生じない上限ビットシフト量に対応する非ストール誤差を残すように設定されている。この中間近似精度が得られるように、中間値演算部１５では、故意に誤差を拡大した１段近似計算が行われる。 （もっと読む）

【課題】必要に応じて高精度な演算と高速な演算とを容易に切り替えて使用することができる演算装置、画像データ変換装置、携帯情報端末、および演算プログラムを提供する。
【解決手段】指定された演算精度を表す指定演算精度に応じたサイズのルックアップテーブルのデータを保持するメモリ３と、指定演算精度と入力データＤ_ｉｎに基づいてアドレスを取得するアドレス取得部５と、アドレス取得部５によって取得されたアドレスに対応するルックアップテーブルのデータをメモリ３から読み出し、出力データＤ_ｏｕｔとして出力する読出部６、とを備える。 （もっと読む）

【課題】ＤＳＰを用いて文字列を変換する場合に、その変換に要する時間を短縮した整数データの文字列変換方法を提供すること。
【解決手段】ＤＳＰを用いて、２進数表現の数値データを１０進数表現の文字列に変換する整数データの文字列変換方法において、数値データに０．１を乗算して小数点以下を切り捨て、第１数値データを求める第１工程と、数値データから第１数値データに１０を乗算して得た数値を減算し、１０進数表現の最下位の位の数値を求める第２工程とを有する。 （もっと読む）

【課題】電子回路中で乗算演算または除算演算を行う方法において、演算を簡単に行えるようにする。
【解決手段】電子回路中で、Ｘ・Ｋの乗算演算またはＸ・１／Ｋの除算演算を行う方法であって、回路のソフトウェア回路領域（５０）中で、ｐ^ｓｖがＫの近似値になるように、シフト桁ｓｖを計算する。乗算時には、ハードウェア回路領域（８０）中で、Ｘをｓｖ桁左にシフトし、除算時には、Ｘをｓｖ桁右にシフトする。ソフトウェア回路領域（５０）中で、適切な補正因子Ｋｆを計算する。Ｘの値に補正因子Ｋｆを乗算する。 （もっと読む）

本発明は、２ｎビットの数を使用してモジュラ乗算を行う方法に関する。本発明の方法は、数（Ａ，Ｂ）を２^ｎ基数、または適当な整数であるＵ基数に分解するステップと、その後で、第１のステップからのｎビットの前記数に対して、ＭｕｌｔＭｏｄＤｉｖおよび／またはＭｕｌｔＭｏｄＤｉｖＩｎｉｔタイプの基本演算を行うステップとからなる。本発明は、また、ユークリッド乗算／除算を計算する方法にも関する。本発明は、暗号計算にも使用することができる。 （もっと読む）