補間を用いたFFTの実装と評価

• Item type: SIG Technical Reports(1)
• 公開日: 2003-03-11
• タイトル: 補間を用いたFFTの実装と評価
• タイトル / 言語: en
• タイトル: Implementation of FFT by Interpolation
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学大学院新領域創成科学研究科
• 著者所属: 東京大学情報基盤センター
• 著者所属: 東京大学情報基盤センター
• 著者所属(英): en
• 著者所属(英): the University of Tokyo, department of frontier informatics
• 著者所属(英): en
• 著者所属(英): the University of Tokyo, Information Technology Center
• 著者所属(英): en
• 著者所属(英): the University of Tokyo, Information Technology Center
• 著者名: 前田, 崇; 黒田, 久泰; 金田, 康正
• 著者名(英): Takashi, Maeda; Hisayasu, Kuroda; Yasumasa, Kanada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 一般にFFT(高速フーリエ変換)のアルゴリズムは基底を2とする長さの場合に最も計算効率が良く，混合基底の長さの場合においても，良い性能が発揮できるFFTのアルゴリズムは数多く考案されている．しかし，長さが素数の場合は最も計算効率が悪く，計算効率が良い場合と比較して計算時間は極端に長くなる．このようなFFTの一般的性質を踏まえ，任意の個数の標本値から補間によって2のべき乗個の標本値を生成し，これに対して独自に実装したFFTで処理を行った．その結果，元の標本値に対して代表的なFFTライブラリを用いてFFTを施した場合と比較して多くの場合において計算時間が短縮された．更に適切なサンプリング周波数の下で補間方法を工夫することで，同じ出力結果を得ることができた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: General FFT(Fast Fourier Transform) algorithms are most efficient when proceeding the radix-2 length data. Other FFT algorithms which proceed the mixed radix length data faster are also devised. But Most FFT algorithms are least efficient when the length is a prime number. In this case, the calculation time is much more longer than the most efficient case. In this reserch, we implemented the original FFT program which always proceeds the radix-2 length data created from any length ones by the interpolation. As a result, Our FFT program were able to shorten the calculation time more than some famous FFT library which proceeded the original length data. Moreover, if the data were sampled in the proper sampling frequency, we were able to obtain the same outputs by the divice of the interpolation method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2003, 号 29(2002-HPC-093), p. 89-94, 発行日 2003-03-11
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会