【課題】ＬＵＴ３０の参照値の数を減らした場合でも出力値の精度を劣化させず且つ計算コストを増加させない制御装置１等を提供する。
【解決手段】時刻ｋで入力された引数ｘ_ｋ（参照値ｘ_ｉとｘ_ｉ＋１との間に存在）に対して平均を０とする所定の確率分布に従うノイズｎ_ｋを付加し新たな引数ｘｎ_ｋとする。引数ｘｎ_ｋに最も近い参照値（例えばｘ_ｉ＋１）をＬＵＴ３０から検索する。参照値ｘ_ｉ＋１に対応する出力値ｙ_ｉ＋１を引数ｘ_ｋに対応する出力値ｙ_ｋとして制御対象４０側へ出力する。多次元ＬＵＴを用いた場合についても同様である。引数ｘ_ｋが（ｘ_ｉ＋ｘ_ｉ＋１）／２より参照値ｘ_ｉ＋１側へΔ_ｉ＋１だけ離れている場合、出力値ｙ_ｋがｙ_ｉ＋１となる確率Ｐｒ（ｙ_ｋ＝ｙ_ｉ＋１）＝Ｐｒ（ｎ_ｋ＜Δ_ｉ＋１）となる。ノイズｎ_ｋが平均を０とする正規分布又は一様分布等の場合、出力値ｙ_ｋの平均Ｅ｛ｙ_ｋ｝はガウス補間又は線形補間を行った場合と同様になる。 （もっと読む）

【課題】データ同士の入替作業用の専用回路の設置などを行うことなく、三次元離散直交変換および三次元逆離散直交変換を迅速に実行すること。
【解決手段】アレイプロセッサ１は、プロセッシングエレメントＰＥによる概念的な三次元配置状態により形成され、各プロセッシングエレメントＰＥの入力端子と出力端子とはそれぞれトーラス状に接続されている。各プロセッシングエレメントＰＥは、積和演算の演算結果を一の軸方向のプロセッシングエレメントＰＥに出力し、また、積和演算の演算データを他の軸方向のプロセッシングエレメントＰＥに出力する。演算結果等を取得したプロセッシングエレメントＰＥは積和演算を行い、演算結果と前記演算データとをそれぞれ隣接する他のプロセッシングエレメントＰＥに出力する。この処理をトーラス状に接続した全てのプロセッシングエレメントＰＥで行い、軸方向を変えて３回実行する。 （もっと読む）

【課題】ドット積演算に必要な命令数の大幅な削減を行う方法、装置、およびプログラム手段を提供する。
【解決手段】一実施形態では、装置は、１つのマイクロオペレーションに復号化された第１の命令を実行する実行リソースを含む。第１の命令に応答して、実行リソースは、少なくとも２つのソースオペランドのドット積を整数および浮動小数点を含む特定のデータタイプに対して演算し、結果値を前記ソースオペランドのうちの１つと同じレジスタまたはメモリロケーションに格納する。 （もっと読む）

【課題】演算する行列サイズが可変とし負荷を均一化し、入出力データを蓄積するメモリを減らすＭＦＡ１次元シストリックアレイの提供。
【解決手段】ＭＦＡ（修正Ｆａｄｄｅｅｖａアルゴリズム）を利用した行列演算用シストリックアレイであって、下方向正方ＭＦＡアレイ処理と、上方向正方ＭＦＡアレイ処理を１次元アレイに水平方向にマッピングし、１次元アレイの各ＰＥでは、下方向と上方向の二つのスレッドのＭＦＡ行列演算が行われ、入出力を一次元アレイ両端のＰＥに対して備えている。 （もっと読む）

【課題】 線形サイズ・線形深さで補助ビットを用いずに量子計算を行う。
【解決手段】
Q_2n+1,Q_k+2(k=1,…,2n-2)に対するCNOT演算操作を行い、Q₁,Q₂,Q_2n+1に対するトフォリ演算操作を行い、その操作の後、Q_2p+1,Q_2p+2,Q_2n+1に対するMAJ演算操作とQ_2p+1,Q_2p+2,Q₁に対するトフォリ演算操作とをp=1からp=n-2までpを１ずつ増加させる順序で繰り返し、その繰り返しの後、Q_2n-1,Q_2n,Q_2n+1に対するMAJ演算操作を行う。また、Q₁,Q_2q+4に対するCNOT演算操作とQ_2q+1,Q_2q+2,Q₁に対するトフォリ演算操作とをq=n-2からq=1までqを１ずつ減少させる順序で繰り返す。そして、Q₂に対するNOT演算操作を行い、Q₁,Q₂,Q_2r+4(r=1,…,n-2)に対するトフォリ演算操作を行い、その操作の後、キュービットQ₂に対するNOT演算操作を行い、さらにQ₁,Q₂,Q₄に対するトフォリ演算操作を行い、その操作の後、Q_2t,Q_2t-1(t=1,…,n)に対するCNOT演算操作を行う。
（もっと読む）

【課題】キャッシュメモリを用いて極めて多数のデータについてリアルタイムで実数ＦＦＴ演算を行うＦＦＴ演算装置を提供する。
【解決手段】キャッシュメモリ１３は、実数ＦＦＴ演算の対象となるデータの一部を格納する。ＦＦＴ演算部１０は、キャッシュメモリ１３の格納するデータについて、実数ＦＦＴ演算を行う。ＦＦＴ演算部１０が、複数ステージのバタフライ演算のいずれかのステージの後に前記データ転送を少なくとも１回行うことにより、複数ステージのバタフライ演算におけるその後のバタフライ演算と変換結果を得るためのバタフライ演算とにおいて必要なデータをキャッシュメモリ１３上に読み込み、その後のバタフライ演算を読み込まれたデータを用いて行い、その後にキャッシュメモリ１３の格納するデータをそのまま使用して変換結果を得るためのバタフライ演算を行う。 （もっと読む）