「ＦＦＴ」の編集履歴（バックアップ）一覧はこちら

「ＦＦＴ」(2007/01/23 (火) 21:35:16) の最新版変更点

追加された行は緑色になります。

削除された行は赤色になります。

ＦＦＴ…離散フーリエ変換において、周期Ｎが2のべき乗であるときに計算機上で高速に計算ができるアルゴリズム。高速フーリエ変換（FastFourierTransform）の略。

補足1：標本点数がＮ点のとき、DFTに要する演算回数はN^2回の複素乗算とN(N-1)回の複素加算。でもFFTだと乗算回数が（N/2)log2（N)回ですむのだ！
例えばN=512のとき、DFTだと262,144回も乗算しなくちゃいけない。（…大変だ）けどそんなときFFTを使えばなんと、2304回で済んじゃう。（すごい！）手計算も夢じゃないぜ。

→ゼロパディング(zero padding)
解析したい信号の標本数がN^2個に届かない場合は0をサンプルに追加すればFFT使用可能になる