@techreport{oai:ipsj.ixsq.nii.ac.jp:00029226,
 author = {前田, 崇 and 黒田, 久泰 and 金田, 康正 and Takashi, Maeda and Hisayasu, Kuroda and Yasumasa, Kanada},
 issue = {29(2002-HPC-093)},
 month = {Mar},
 note = {一般にFFT(高速フーリエ変換)のアルゴリズムは基底を2とする長さの場合に最も計算効率が良く，混合基底の長さの場合においても，良い性能が発揮できるFFTのアルゴリズムは数多く考案されている．しかし，長さが素数の場合は最も計算効率が悪く，計算効率が良い場合と比較して計算時間は極端に長くなる．このようなFFTの一般的性質を踏まえ，任意の個数の標本値から補間によって2のべき乗個の標本値を生成し，これに対して独自に実装したFFTで処理を行った．その結果，元の標本値に対して代表的なFFTライブラリを用いてFFTを施した場合と比較して多くの場合において計算時間が短縮された．更に適切なサンプリング周波数の下で補間方法を工夫することで，同じ出力結果を得ることができた．, 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.},
 title = {補間を用いたFFTの実装と評価},
 year = {2003}
}