FFT（えふえふてぃー）

【Fast Fourier Transform】

高速フーリエ変換
交通進藤、地震波のどの複数の変動成分が混在しているデータの解析には，周波数解析が広く用いられているが、周波数解析として最も一般的なものはこのFFTである。

信号の中にどの周波数成分がどれだけ含まれているかを抽出する処理をフーリエ変換といい、入力波形をいくつかのグループに分けて計算し、計算過程を工夫することにより計算量を大幅に減少させ、コンピュータを使って処理する。