エフ‐エフ‐ティー【FFT】
読み方:えふえふてぃー
《fast Fourier transform》⇒高速フーリエ変換
FFT
高速フーリェ変換。非正弦的な周期関数も正弦波の集合(正弦関数の級数)で表すことができ、これをフーリェ変換といい、振動騒音現象の周波数分析などに用いられる。FFTは、演算の手続きを適当に分解し、級数のもつ周期性や対称性を考慮して計算回数を減らす算法により、変換を高速で行うことである。
参照 周波数分析FFT(エフエフティー)
FFT(エフエフティー)
高速フーリエ変換
(Fast Fourier Transform から転送)
出典: フリー百科事典『ウィキペディア(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 参考文献
「fast Fourier transform」の例文・使い方・用例・文例
- Fast Fourier Transformのページへのリンク