| 講演名 | 2008-06-26 QR分解のハードウェア化 : QR分解のMUSIC法への適応事例(信号処理LSI,信号処理,LSI,及び一般) 大黒 昭宜, 巳本 善行, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | エルミート行列での固有値分解手法のひとつにQR分解がある。固有値、固有ベクトルを求めるQR分解手法は、ハウスホルダー変換とギブンス回転やグラム・シュミット分解などの手法がある。これらの中でグラム・シュミット分解がハードウェア化に適していることを示す。グラム・シュミット分解手法のサイクル数と面積のトレードオフが容易に行える最適アルゴリズムを施し、ハードウェア化した結果を報告する。また、本アルゴリズムでハードウェア化したQR分解をアレーアンテナによる信号の到来方向推定技術に於いて適用した。到来方向推定技術にはMUSIC法(MUltiple SIgnal Classification)を採用し、HILS(Hardware In the LoopS)構成でQR分解を実装、評価した結果を報告する。 |
| 抄録(英) | One of the Eigenvalue decomposition techniques of a Hermitian matrix is QR decomposition. There are Householder transformation, GIBUNSU rotation and Gram-Schmidt decomposition for the QR decomposition technique which calculates Eigenvalue and Eigenvector. We show that Gram-Schmidt decomposition is the most suitable for hardwarization in these techniques. In the Gram-Schmidt decomposition technique, the optimal algorithm can easily perform the trade-off of the number of cycles and area, and the result made into hardware is reported here. Moreover, QR decomposition hardware with this algorithm was applied to arrival-directions presumption technology for the signal to an array antenna. We adopt the MUSIC method (MUltiple SIgnal Classification) arrival-directions presumption technology, and report of the evaluated result about that QR decomposition is made into hardware by HILS (Hardware In the LoopS). |
| キーワード(和) | QR分解 / ギブンス回転 / グラム・シュミット分解 / MUSIC法 / HILS |
| キーワード(英) | QR decomposition / GIBUNSU rotation / Gram-Schmidt decomposition / MUSIC method / HILS |
| 資料番号 | CAS2008-12,VLD2008-25,SIP2008-46 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2008/6/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | QR分解のハードウェア化 : QR分解のMUSIC法への適応事例(信号処理LSI,信号処理,LSI,及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Hardware of QR decomposition : The adaptation example to the MUSIC method of QR decomposition |
| サブタイトル（和） | |
| キーワード(1)（和/英） | QR分解 / QR decomposition |
| キーワード(2)（和/英） | ギブンス回転 / GIBUNSU rotation |
| キーワード(3)（和/英） | グラム・シュミット分解 / Gram-Schmidt decomposition |
| キーワード(4)（和/英） | MUSIC法 / MUSIC method |
| キーワード(5)（和/英） | HILS / HILS |
| 第 1 著者 氏名（和/英） | 大黒 昭宜 / Akiyoshi OGURO |
| 第 1 著者 所属（和/英） | 東芝情報システム株式会社第二LSIソリューション事業部 TOSHIBA INFORMATION SYSTEMS (JAPAN) CORPORATION LSI SOLUTIONS DIVISION II |
| 第 2 著者 氏名（和/英） | 巳本 善行 / Yoshiyuki MIMOTO |
| 第 2 著者 所属（和/英） | 東芝情報システム株式会社第二LSIソリューション事業部 TOSHIBA INFORMATION SYSTEMS (JAPAN) CORPORATION LSI SOLUTIONS DIVISION II |
| 発表年月日 | 2008-06-26 |
| 資料番号 | CAS2008-12,VLD2008-25,SIP2008-46 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 106 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |