| 講演名 | 2004/1/15 N次元高速アダマール変換アルゴリズムの提案と動的再構成可能デバイスへの実装(FPGAとその応用及び一般) 高橋 宏章, 北道 淳司, 黒田 研一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | ディジタル信号の直交変換処理の一つである高速アダマール変換のバタフライ演算の並列度を動的に1/2^nにして処理可能なアーキテクチャを提案する。また、提案アーキテクチャを動的再構成可能デバイス上で実装する方法を述べる。提案するアーキテクチャは、処理次元、信号数および並列度を動的に変更することが可能であり、処理システムヘの動的な要求変更に柔軟に対応できる。提案アルゴリズムを並列度1で処理する構成を動的再構成可能なデバイスであるPCA-1に実装した。その結果、従来研究での実装よりも高速な処理が可能であることを確認した。 |
| 抄録(英) | We propose architecture of Fast Hadamard Transform (FHT), one of the orthogonal transform for digital signals. Our proposed architecture can reduce parallelism of FHT butterfly to 1/2^n dynamically. Also, we describe a design method for implementing proposed architecture on dynamically reconfigurable devices. Therefore, our FHT system has dynamical alterability of dimension, number of signals, and parallelism. This alterability enables the system to adapt itself to outside requirements changing. We implemented the architecture on a dynamically reconfigurable device PCA-1 with single parallelism. As the result of implementation and evaluation, our system has achieved higher speed performance than our previous work. |
| キーワード(和) | 直交変換 / 高速アダマール変換 / 動的再構成 / PCA |
| キーワード(英) | Orthogonal Transform / Fast Hadamard Transform / Dynamically Reconfigure / PCA |
| 資料番号 | VLD2003-123,CPSY2003-32 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CPSY |
|---|---|
| 開催期間 | 2004/1/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Computer Systems (CPSY) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | N次元高速アダマール変換アルゴリズムの提案と動的再構成可能デバイスへの実装(FPGAとその応用及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Proposal of N-dimensional Fast Hadamard Transform Algorithm and Implementation on Dynamically Reconfigurable Device |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 直交変換 / Orthogonal Transform |
| キーワード(2)（和/英） | 高速アダマール変換 / Fast Hadamard Transform |
| キーワード(3)（和/英） | 動的再構成 / Dynamically Reconfigure |
| キーワード(4)（和/英） | PCA / PCA |
| 第 1 著者 氏名（和/英） | 高橋 宏章 / Hiroaki TAKAHASHI |
| 第 1 著者 所属（和/英） | 会津大学コンピュータ理工学研究科 The University of Aizu, Graduate School of Computer Science and Engineering |
| 第 2 著者 氏名（和/英） | 北道 淳司 / Junji KITAMICHI |
| 第 2 著者 所属（和/英） | 会津大学コンピュータ理工学研究科 The University of Aizu, Graduate School of Computer Science and Engineering |
| 第 3 著者 氏名（和/英） | 黒田 研一 / Kenichi KURODA |
| 第 3 著者 所属（和/英） | 会津大学コンピュータ理工学研究科 The University of Aizu, Graduate School of Computer Science and Engineering |
| 発表年月日 | 2004/1/15 |
| 資料番号 | VLD2003-123,CPSY2003-32 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 580 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |