DFTの定義式 より（中略） バタフライ演算 ビットリバーサル 演算回数の比較 複素乗算回数 DFT:N^2 FFT:{N(logN - 1)}/2 複素加算回数 DFT:N(N-1) FFT:NlogN 5.4,5.5は飛ばす FFTの応用 スペクトル推定（何がやりたいのだろう） 循環たたみ込み 循環たたみ込…