【課題】 カルマンフィルターの演算において、固定小数点数を用い、固定小数点位置を調整しながら演算を行うことにより、計算量を抑えつつ、演算の破綻を回避できる状態推定装置等の提供。
【解決手段】 状態推定装置１００は、カルマンフィルターの演算処理を行う演算部１２０と、演算部１２０を制御する制御部１４０と、演算結果を記憶する記憶部１６０と、を含む。そして、演算部１２０は、演算処理の中で、固定小数点数として表現される誤差共分散の演算処理を行う。制御部１４０は、過去の演算結果に基づいて、現在の誤差共分散の固定小数点位置の決定処理を行う。 （もっと読む）

【課題】ペア単位変数グループ化を利用してＢＤＤの最適な変数順序を決定する方法及びシステムを提供する。
【解決手段】計算装置は、ｎ個（ｎ≧２）の変数を有する関数を表現する二分決定図（ＢＤＤ）であって、ｎ個の変数を、各グループがｘ個（ｘは、ｎ／２が整数でないときは切り上げたもの）の順序付けされた集合を有するｎ！／２^ｘ個のグループに分離し、前記グループ内で取得される前記ＢＤＤの２^ｘ個の異なる変数順序において最小のサイズをもたらすローカルに最適な変数順序を決定し、前記２^ｘ個のグループに対応するｎ！／２^ｘ個のローカルに最適な変数順序から、最小のサイズをもたらす前記ＢＤＤの最適な変数順序を選択する。ｎが偶数であるとき、集合は、前記ｎ個の変数の２個を有する。ｎが奇数であるとき、前記ｎ個の変数の２個を有する。第１集合は、前記グループにおける順序付けされた集合において同一位置の順序を有する。 （もっと読む）

【課題】処理回路６、８と、受信した引数削減命令ＦＲＥＤＵＣＥ４、ＦＤＯＴ３Ｒに応答して、処理回路６、８を制御するための制御信号１６を生成するデコーダ回路１０とを備える、処理装置を提供する。
【解決手段】引数削減命令の作用は、入力ベクトルの各成分を、指数シフト値Ｃを入力ベクトル成分の指数に加算または減算するスケーリングの対象とすることである。指数シフト値Ｃは、この指数シフト値Ｃと、入力ベクトル成分のうちのいずれかの最大指数値Ｂとの合計が、第１の所定値と第２の所定値との間の範囲内にあるように選択される。この引数削減命令の実行の結果は、ドット積演算される場合、結果のベクトルが、浮動小数点のアンダーフローまたはオーバーフローに耐えるということである。 （もっと読む）

【課題】計算機で行われている計算の実行速度を、多くのハードウェア資源を用いる代わりに向上させることのできる計算装置及び計算方法の提供を目的とする。
【解決手段】本発明の計算装置は、多項式を用いて複数の入力数値を演算する演算装置において、複数の入力数値を読み込む数値読込手段と、上記入力数値を対象とする基本演算の種類を読み込む演算種読込手段と、複数の演算２値化セットを保持する記憶手段と、上記複数の入力数値及び基本的演算の種類の各々を２値からなる複数のベクトルとして受け取り、それらを上記演算２値化セットから構成される結線論理を使用して処理する演算処理手段と、演算結果を出力する出力手段とを有することを特徴としている。必要に応じて演算２値化セットを作成する代数展開部を有するとよい。 （もっと読む）

【課題】ハッシュ関数に入力するメッセージのパディング後の長さを短くして、ハッシュ関数の計算量を少なくすることを目的とする。
【解決手段】演算部１０４は、ｎ個の演算器Ｃ_１，・・・，Ｃ_ｎを有する。演算部１０４は、演算器Ｃ_ｉ（ｉ＝１，・・・，ｎ）への入力としてビット列Ｍ_ｉの入力を受け付け、ビット列Ｍ_１，・・・，Ｍ_ｎからなるメッセージＭ´のハッシュ値を、演算器Ｃ_１，・・・，Ｃ_ｎを用いて演算する。ビット列Ｍ_ｉは演算器Ｃ_ｉごとに予め定められたビット長をもつ。パディング部１０２は、ｎを表すビット列と所定のビットパターンとを組み合わせてビット列Ｐを生成し、ビット列Ｐを、入力部１０１により入力されたメッセージＭの所定の位置に付加してメッセージＭ´を生成する。ビット列Ｓは予め定められたビット長をもつが、ビット列Ｐ全体のビット長はメッセージＭのビット長に応じて設定される。 （もっと読む）

データ処理システム（２）は、多項式除算演算を実行するために処理回路構成（２６）を制御する制御信号を生成する多項式除算命令ＤＩ−ＶＬ．Ｐ_Ｎに応答する命令復号器（２２）を含んでいる。分母多項式は、多項式の最高次数項が、常に「１」の係数を有しているので、この係数は、分母値を格納するレジスタ内に格納される必要がないと見なして、レジスタ内に格納された分母値によって表わされる。従って、分母多項式は、分母値だけを格納するレジスタ内のビット空間で起こり得る次数より１つ高い次数を有することができる。多項式除算命令は、商の多項式及び剰余多項式をそれぞれ表わす商の値及び剰余値を戻す。
（もっと読む）

【課題】 回路規模を低減する演算回路及び画像認識装置を提供する
【解決手段】 画像認識装置２は、カメラ３から撮影画像を表す画像データを入力して、入力した画像データから、車両を特徴付ける２つの特徴量ｘ１，ｘ２を抽出する特徴量抽出部６と、抽出した特徴量に基づいて、車両を表す画像が撮影画像内に含まれているか否かを判定する判定量Ｐｃ（ｗａ）を演算する判定量演算部７とを備える。また判定量演算部７は、正規分布に従う乱数を発生させることにより、正規分布の累積確率を算出する回路と、一様分布に従う乱数を発生させることにより、ベイズ（Ｂａｙｅｓ）の定理に基づいた逆数演算を行う回路と、複数の入力値それぞれに応じた比率で論理１となるパルス列を生成し、生成した複数のパルス列の論理和演算をすることにより、Ｄｅｍｐｓｔｅｒ−Ｓｈａｆｅｒの結合定理に基づいて加算を行う回路とを備える。 （もっと読む）

【目的】 単一転送線によって転送可能とし、遠隔操作に適した低コストの符号化及び復号化システムを構築できるようにすること。
【構成】 Ｎ者択一状態を表わす切換器３の信号入力を受信して前記Ｎ状態について各々独自の増幅率ｖ_j を割当てて前記切換器３の状態を符号化するためのＮ値の信号を出力する符号化手段２１と、この符号化手段２１から単一転送線２６によるＮ値の出力を受信して前記Ｎ状態に対応する出力端末に最大出力を発生させるための復号化手段２２とにより構成し、Ｎ-１-Ｎ符号化及び復号化システムを構築し得るようにした。 （もっと読む）