FFT（読み）エフエフティー（英語表記）fast Fourier transformation

デジタル大辞泉

エフ‐エフ‐ティー【FFT】［fast Fourier transform］

《fast Fourier transform》⇒高速フーリエ変換

出典　小学館

ブリタニカ国際大百科事典 小項目事典

FFT
エフエフティー
fast Fourier transformation

「高速フーリエ変換」の略で，コンピュータを用いて離散的データのフーリエ変換を高速に行うアルゴリズムをいう。 C.G.クーリーと J.W.ツカーによって初めて能率のよい手法が考案された (1965) 。 FFTのプログラムは，通常 2ⁿ 個のデータを入力としている。最近はこのアルゴリズムがハードウエア化されて市販されるようになっている。

出典　ブリタニカ国際大百科事典 小項目事典

世界大百科事典（旧版）内のFFTの言及

【高速フーリエ変換】より

…FFTともいう。周期関数は正弦波ならびに余弦波の重ね合せで表すことができる。…

※「FFT」について言及している用語解説の一部を掲載しています。

出典｜株式会社平凡社「世界大百科事典（旧版）」