講演名 2007-10-18
固有値分解システムのハードウェア化 : リアルタイム固有値分解システム
大黒 昭宜, 巳本 善行,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 固有値分解において、3×3行列と4×4行列に適用できる二分法と1024×1024行列までの中規模の固有値分解に適用したQR法のハードウェア化を報告する。二分法では初期値問題での新しい手法を適用し、高速に目的の固有値に収束する方法を提案する。QR法では実装したゲート規模、サイクル数を見積もり、組込み機器での実現性を検討する。また16×16行列での固有値分解をパターン認識での固有空間法で適用した例をリアルタイム処理方式の提案と共に報告する。
抄録(英) For Eigenvalue Decomposition, we propose the Bisection method which can apply 3×3 and 4×4 matrix and QR method which can apply middle range of EVD up to 1024×1024 matrix system hardware. In the Bisection method, we suggest applying a new execution in initial-value problem and a way of converging on eigen value we expect rapidly. In the QR method, we estimate gate size and a number of cycles, and consider the possibility with embedded equipments. Then we report some 16×16 matirix examples which are applied by Eigen Space Technics in Pattern recognition and a suggestion of real time processing system together.
キーワード(和) 固有値分解 / 二分法 / ハウスホルダー法 / QR分解 / KL変換 / 固有空間法
キーワード(英) Eigenvalue decomposition / Bisection method / Householder method / QR decomposition / KL Transform / Eigen Space Technics
資料番号 CAS2007-44,NLP2007-72
発行日

研究会情報
研究会 NLP
開催期間 2007/10/11(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Nonlinear Problems (NLP)
本文の言語 JPN
タイトル(和) 固有値分解システムのハードウェア化 : リアルタイム固有値分解システム
サブタイトル(和)
タイトル(英) Proposal of Eigenvalue Decomposition Hardware System : Real time Eigenvalue Decomposition System
サブタイトル(和)
キーワード(1)(和/英) 固有値分解 / Eigenvalue decomposition
キーワード(2)(和/英) 二分法 / Bisection method
キーワード(3)(和/英) ハウスホルダー法 / Householder method
キーワード(4)(和/英) QR分解 / QR decomposition
キーワード(5)(和/英) KL変換 / KL Transform
キーワード(6)(和/英) 固有空間法 / Eigen Space Technics
第 1 著者 氏名(和/英) 大黒 昭宜 / Akiyoshi OGURO
第 1 著者 所属(和/英) 東芝情報システム株式会社第二LSIソリューション事業部
TOSHIBA INFORMATION SYSTEMS(JAPAN) CORPORATION LSI SOLUTIONS DIVISION II
第 2 著者 氏名(和/英) 巳本 善行 / Yosiyuki MIMOTO
第 2 著者 所属(和/英) 東芝情報システム株式会社第二LSIソリューション事業部
TOSHIBA INFORMATION SYSTEMS(JAPAN) CORPORATION LSI SOLUTIONS DIVISION II
発表年月日 2007-10-18
資料番号 CAS2007-44,NLP2007-72
巻番号(vol) vol.107
号番号(no) 266
ページ範囲 pp.-
ページ数 6
発行日