| 講演名 | 1993/5/21 効率の良い補間と線形畳み込みのための実数値FFTアルゴリズムの"枝打ち" クックレフ トドール, 西原 明法, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 多くのゼロを含む信号系列に対してDFT,IDFT演算を行なう場合がある.例えば,小文では代表的な例として,時間領域の補間および線形畳み込みの演算を取り扱う.効率の良い演算を行なうためには,値がゼロであるデータを除去する必要がある.この手法を用いた複素FFTアルゴリズムは既に知られているが,実際に存在する信号の多くは実信号であるため,このような応用には実数演算アルゴリムズムがより適している.そこで,小文ではまず,実数FFTアルゴリズムに対しても"枝落ち"の手法が適用できることを示した後,radix2,split-radixおよびBruunのアルゴリズムの3つのFFTアルゴリズムについて実際に考察する. |
| 抄録(英) | The DFT and the IDFT are often performed on sequences,which contain many zeros.Typical examples,considered in this report are time-domain interpolation and the computation of linear convolution.To achieve efficiency the operations on zeros must be eliminated.Such techniques exist for the complex-valued FFT algorithms.In the majoritr of practical cases real signals are processed.Then real-valued algorithms,that involve real arithmetic are more suitable.In the report we demonstrate that pruning can be applied to the real-valued algorithms as well.Three algorithms are considered:radix 2,split-radix and Bruun′s FFT. |
| キーワード(和) | 高速フーリエ変換 / 実数FFTアルゴリズム / 枝落ちFFTアルゴリズム |
| キーワード(英) | fast Feurier transfermr / real FFT algorithms / pruning |
| 資料番号 | CAS93-14,VLD93-14,DSP93-24 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CAS |
|---|---|
| 開催期間 | 1993/5/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Circuits and Systems (CAS) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 効率の良い補間と線形畳み込みのための実数値FFTアルゴリズムの"枝打ち" |
| サブタイトル（和） | |
| タイトル（英） | Pruning the Real-Valued FFT Algorithms for Efficient Interpolation and Linear Convolution |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 高速フーリエ変換 / fast Feurier transfermr |
| キーワード(2)（和/英） | 実数FFTアルゴリズム / real FFT algorithms |
| キーワード(3)（和/英） | 枝落ちFFTアルゴリズム / pruning |
| 第 1 著者 氏名（和/英） | クックレフ トドール / Todor Cookler |
| 第 1 著者 所属（和/英） | 東京工業大学電子物理工学科 Depaartment of Physical Electronics,Faculty of Engineering,Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 西原 明法 / Akinori Nishihara |
| 第 2 著者 所属（和/英） | 東京工業大学電子物理工学科 Depaartment of Physical Electronics,Faculty of Engineering,Tokyo Institute of Technology |
| 発表年月日 | 1993/5/21 |
| 資料番号 | CAS93-14,VLD93-14,DSP93-24 |
| 巻番号（vol） | vol.93 |
| 号番号（no） | 34 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |