こうそく‐フーリエへんかん〔カウソク‐ヘンクワン〕【高速フーリエ変換】
高速フーリエ変換
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/06/19 05:58 UTC 版)
高速フーリエ変換(こうそくフーリエへんかん、英: fast Fourier transform, FFT)は、離散フーリエ変換(英: discrete Fourier transform, DFT)を計算機上で高速に計算するアルゴリズムである。高速フーリエ変換の逆変換を逆高速フーリエ変換(英: inverse fast Fourier transform, IFFT)と呼ぶ。
- ^ a b J. W. Cooley and J. W. Tukey: Math. of Comput. 19 (1965) 297.
- ^ 高橋秀俊「高速フーリエ変換(FFT)について」『情報処理』第14巻第8号、情報処理学会、1973年8月、CRID 1050564287833399424。
- ^ 例えば、(Sorensen, H V and Jones, D and Heideman, Michael and Burrus, C (1987). “Real-valued fast Fourier transform algorithms”. IEEE Transactions on acoustics, speech, and signal processing (IEEE) 35 (6): 849-863. doi:10.1109/TASSP.1987.1165220 .)
- ^ FFT spectrum analyzer
- ^ 惑星大気の観測「SPART」
- ^ 空間FFT電波干渉計による電波天体の高速撮像
- ^ IEEE Archives: History of FFT with Cooley and Tukey.
- ^ 『東京大学大型計算機センターニュース』第2巻Supplement 2、1970年。
- ^ Carl Friedrich Gauss, "Nachlass: Theoria interpolationis methodo nova tractata", Werke band 3, 265–327 (Konigliche Gesellschaft der Wissenschaften, Gottingen, 1866). See also M. T. Heideman, D. H. Johnson, and C. S. Burrus, "Gauss and the history of the fast Fourier transform", IEEE ASSP Magazine 1 (4), 14–21 (1984).
- ^ “vDSP - Accelerate - Apple Developer Documentation”. 2024年5月25日閲覧。
- ^ “AOCL-FFTW (Fastest Fourier Transform in the West)”. AMD. 2024年5月25日閲覧。
- ^ “Arm Performance Libraries”. 2024年5月25日閲覧。
- ^ “cuFFT”. NVIDIA Developer. 2024年5月25日閲覧。
- ^ “NEC Corporation of America”. mathkeisan.com. 2024年5月25日閲覧。
- ^ AMD. “rocFFT documentation — rocFFT Documentation”. rocm.docs.amd.com. 2024年5月25日閲覧。
- 1 高速フーリエ変換とは
- 2 高速フーリエ変換の概要
- 3 実数および対称的な入力への最適化
- 4 応用
- 5 参考文献
- 高速フーリエ変換のページへのリンク