エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
1 Stockham FFT 入門
このホームページはFFT(高速フーリエ変換)の1アルゴリズムである Stockham の アルゴリズムについて解... このホームページはFFT(高速フーリエ変換)の1アルゴリズムである Stockham の アルゴリズムについて解説するホームページです。Cooley-Tukey のアルゴリズムは 理解できたけど、Stockham のアルゴリズムは何故あの漸化式が出てくるのか 分からないという人に向けて書きました。みなさんは Stockham のアルゴリズムが 実は Cooley-Tukey のアルゴリズムの単純な変形であることをご存知でしょうか? 天下り式に与えられるあの漸化式も Cooley-Tukey のバタフライ演算から簡単に 得られます。このホームページを見れば、あなたもきっと Stockham のアルゴリズム に納得がいくことでしょう。 まず、Cooley-Tukey のアルゴリズムは理解していることを前提に話を進めます。 Cooley-Tukey のアルゴリズムって何?そもそも FFT って何