FFT エフエフティー

「Fast Fourier Transform」の略語。高速フーリエ変換の事。通常のフーリエ変換は計算量が膨大なため、データの数を2の累乗に限る事で計算の重複を排除し、高速化する手法である。

FFTはスペクトラムアナライザーなど様々な機器で使用される。音響関係で良く用いられるのは512ポイントや1024ポイントのFFTである。周波数の分解能はポイント数で決まり、例えばサンプリング周波数が44.1kHzの場合、512ポイントのFFTで86Hz、1024ポイントのFFTで43Hzとなる。