Fast Fourier transform
この方法では、まず原信号のサンプル列 formula_23 の高速フーリエ変換によって、周波数領域における formula_22 個のデータ点 formula_25 を得る。