高速フーリエ変換（読み）コウソクフーリエヘンカン（その他表記）fast Fourier transformation

デジタル大辞泉

こうそく‐フーリエへんかん〔カウソク‐ヘンクワン〕【高速フーリエ変換】

コンピューターなどで、離散化されたフーリエ変換を高速で行うためのアルゴリズム。デジタル信号の周波数解析をはじめ、通信・画像処理などに広く用いられ、計算回数を減らして効率よく計算できる種々のアルゴリズムが考案されている。FFT（fast Fourier transform）。

出典　小学館

改訂新版　世界大百科事典

高速フーリエ変換 (こうそくフーリエへんかん)
fast Fourier transformation

FFTともいう。周期関数は正弦波ならびに余弦波の重ね合せで表すことができる。これを周期関数のフーリエ展開という。これを拡張して，任意の関数s（t）も，ある条件のもとで次のような周波数成分S（f）に分解できることが知られている。S（f）をs（t）のフーリエ変換という。

s（t）が，離散的なt₀，t₁，t₂，……，t_nに対してのみ定義されているときは，S（f）の代りに，

が用いられる。これを離散フーリエ変換という。

　離散フーリエ変換を求めるのには，一般にN²回の乗算が必要となる。1965年にクーリーJ.W.CooleyとチューキーJ.W.Tukeyは，2Nlog₂N 回の乗算回数で離散フーリエ変換を計算するアルゴリズムを見いだした。この計算法を高速フーリエ変換と呼ぶ。高速フーリエ変換の手法は，現在，工学の分野，例えば画像処理システムや熱伝導，応用力学，電磁場の問題を解くのに広く用いられている。
執筆者：宮川 洋

出典　株式会社平凡社「改訂新版　世界大百科事典」