Rader's_FFT_Algorithm
Backlinks
FFT 離散フーリエ変換 はかかってしまって遅いのでで解けるアルゴリズム用いてフーリエ変換しよう いくつか種類がある クーリー–テューキー 任意の基数で分割されたグループで DFT を解いてそれらを合成することで最終結果を得るという分割統治法的な考え方 なのでデータ長は基数の累乗である必要がある、基数2なら2の累乗 Rader's FFT Algorithm データ長が素数の場合に有効 基数2のク
高速フーリエ変換