高速フーリエ変換(FFT)

デジタル信号のフーリエ変換の処理を高速に行うアルゴリズム。FFTは、Fast Fourier Transformの略。