高速フーリエ変換

出典: くみこみックス

高速フーリエ変換(こうそくフーリエへんかん)

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

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


高速フーリエ変換(FFT)は,離散フーリエ変換(DFT)を極めて高速に実行するアルゴリズムです.

【出典】宮崎 仁;ARM用語集,デザイン ウェーブ マガジン 2008年6月号 別冊付録,CQ出版社,2008年6月.

表示