高速フーリエ変換

出典: くみこみックス

高速フーリエ変換（こうそくフーリエへんかん）

　離散フーリエ変換は，多くの畳み込み演算の集まりで，負荷の重い処理を必要とする．実時間処理を可能とするため，それを高速処理できるように考えられたアルゴリズムが高速フーリエ変換である．3角関数の周期性を利用して，重複演算するところを切り詰めている．

【出典】Interface編集部 編；組み込み技術用語集，Interface 2007年8月号 別冊付録，CQ出版社，2007年8月．

---

高速フーリエ変換（FFT）は，離散フーリエ変換（DFT）を極めて高速に実行するアルゴリズムです．

【出典】Interface編集部 編；組み込み技術用語集，Interface 2007年8月号 別冊付録，CQ出版社，2007年8月．