FFT エフエフティーfast Fourier transformation

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

FFT
エフエフティー
fast Fourier transformation

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

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

デジタル大辞泉の解説

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

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

出典｜小学館

世界大百科事典内のFFTの言及

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

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

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

出典｜株式会社日立ソリューションズ・クリエイト