高速フーリエ変換 （こうそくふーりえへんかん） 【fast Fourier transform】
画像，音声などのデジタル信号を周波数成分に分解する変換の一つである離散フーリエ変換 (DFT: discrete Fourier transform) で用いられている三角関数の規則性を利用して，演算の順序を工夫することで乗算の回数を減らし，処理を高速化した方式をいう．特に，ソフトで処理する場合に処理時間を短縮できる．
【分野】画像処理・通信
【関連用語】：
画像，音声などのデジタル信号を周波数成分に分解する変換の一つである離散フーリエ変換 (DFT: discrete Fourier transform) で用いられている三角関数の規則性を利用して，演算の順序を工夫することで乗算の回数を減らし，処理を高速化した方式をいう．特に，ソフトで処理する場合に処理時間を短縮できる．
【分野】画像処理・通信
【関連用語】：