目次
計算力学 バイオエンジニアリング 環境工学 産業・化学機械と安全 宇宙工学 技術と社会 材料力学 機械材料・材料加工 流体工学・流体機械 熱工学 エンジンシステム 動力エネルギーシステム 機械力学・計測制御 ロボティクス・メカトロニクス 情報・知能・精密機械 機素潤滑設計 設計工学・システム 生産加工・工作機械 FA（ファクトリーオートメーション） 交通・物流 マイクロ・ナノ 編集委員・執筆者 ~~DISCUSSION:off~~
離散的フーリエ変換を高速に実行する計算方法であり，1965年にCooleyとTukeyにより考案された．離散的フーリエ変換（DFT）の数値計算をそのまま実行すると計算量はN2であるのに対してFFTでは（N/2）logNに減少する．DFTは通常FFTにより実行されるので，FFTはDFTを含めた広い意味で使われることが多い．
