エフ‐エフ‐ティー【FFT】
読み方:えふえふてぃー
《fast Fourier transform》⇒高速フーリエ変換
FFT
高速フーリェ変換。非正弦的な周期関数も正弦波の集合(正弦関数の級数)で表すことができ、これをフーリェ変換といい、振動騒音現象の周波数分析などに用いられる。FFTは、演算の手続きを適当に分解し、級数のもつ周期性や対称性を考慮して計算回数を減らす算法により、変換を高速で行うことである。
参照 周波数分析FFT(エフエフティー)
FFT(エフエフティー)
高速フーリエ変換
(fast fourier transform から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/12/18 09:59 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.
- ^ 例えば、H. V. Sorensen, D. L. Jones, M. T. Heideman, and C. S. Burrus, "Real-valued fast Fourier transform algorithms," IEEE Trans. Acoust. Speech Sig. Processing ASSP-35, 849–863 (1987).
- ^ 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).
- 1 高速フーリエ変換とは
- 2 高速フーリエ変換の概要
- 3 実数および対称的な入力への最適化
- 4 応用
- 5 関連記事
「fast fourier transform」の例文・使い方・用例・文例
- fast fourier transformのページへのリンク