FFT(えふえふてぃー)|

FFTとは振動や騒音の周波数を解析する際などに利用されるアルゴリズムの一種。高速フーリエ変換のことで、離散フーリエ変換の演算量を減らすことで計算を高速に行う手法である。