すべての公開記録

ペチラボ書庫の取得できる記録をまとめて表示しています。 記録の種類、実行した利用者 (大文字小文字は区別)、影響を受けたページ (大文字小文字は区別) による絞り込みができます。

• 2024年11月10日 (日) 02:38 Ptt トーク 投稿記録 がページ「高速フーリエ変換」を作成しました (ページの作成:「高速フーリエ変換は 離散フーリエ変換 を高速に計算するアルゴリズムである。 計算結果は 離散フーリエ変換 と同じになる。 だいたいFFTと呼ばれる。 == Cooley-Tukeyのアルゴリズム == <math>N</math> が2の累乗の場合で考える。 === DFTの定義を整理する === まず離散フーリエ変換の定義を思い出しておく。 <math> X[k] = \sum ^{N-1}_{n=0} x[n] e^{-i\frac{2\pi k…」)