| 講演名 | 2005/3/3 Walsh 係数を計算するハードウェアについて(論理設計-1, システムオンシリコン設計技術並びにこれを活用した VLSI) 井口 幸洋, 笹尾 勤, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 論理関数のWalshスペクトラムの係数の一部をハードウェアを用いて計算する方法を示す.まず, Walsh変換木を定義し, Walsh変換木からWalsh係数を計算する方法を示す.次に, この操作をハードウェアで実現する方法を示す.1個の係数を計算するハードウェア量は, O(2^n)であり, 全ての係数を求めるハードウェア量はO(n^2・2^n)である.FPGAデバイス対して回路設計を行った結果, 市販FPGA上で計算可能な論理関数の変数の個数nは14であった.また, マイクロプロセッサに比べてFPGA実現はn=14のとき1253倍高速である. |
| 抄録(英) | This paper presents a method to compute a fragment of the Walsh coefficients of logic functions using hardware. First, it introduces the Walsh transformation tree, and shows a method to compute Walsh coefficients using the Walsh transformation tree. Next, it shows the hardware realization for the Walsh tree. The amount of hardware to compute a coefficient and the entire coefficients are O(2^n) and O(n^2・2^n), respectively. FPGA implementations show their feasibility up to n=14. The FPGA realization is at least 1253 times faster than a software implementation on a microprocessor for n=14. |
| キーワード(和) | Walsh変換 / スペクトラム解析 / 二分決定グラフ / 論理関数 |
| キーワード(英) | Walsh transformation / spectrum analysis / FPGA / BDD / logic function |
| 資料番号 | VLD2004-127,ICD2004-223 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2005/3/3(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Walsh 係数を計算するハードウェアについて(論理設計-1, システムオンシリコン設計技術並びにこれを活用した VLSI) |
| サブタイトル（和） | |
| タイトル（英） | Hardware to Compute Walsh Coefficients |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Walsh変換 / Walsh transformation |
| キーワード(2)（和/英） | スペクトラム解析 / spectrum analysis |
| キーワード(3)（和/英） | 二分決定グラフ / FPGA |
| キーワード(4)（和/英） | 論理関数 / BDD |
| 第 1 著者 氏名（和/英） | 井口 幸洋 / Yukihiro IGUCHI |
| 第 1 著者 所属（和/英） | 明治大学理工学部情報科学科 Department of Computer Science, Meiji University |
| 第 2 著者 氏名（和/英） | 笹尾 勤 / Tsutomu SASAO |
| 第 2 著者 所属（和/英） | 九州工業大学情報工学部電子情報工学科 Dept. of Electronics and Computer Science, Kyushu Institute of Technology |
| 発表年月日 | 2005/3/3 |
| 資料番号 | VLD2004-127,ICD2004-223 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 708 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |