いぬおさんのおもしろ数学実験室

FFTのバタフライ演算についてまとめます。「自分で勉強したけれど難しかった」という方、ご覧ください。前回、前々回の記事からの続きです。 www.omoshiro-suugaku.com www.omoshiro-suugaku.com FFT（高速フーリエ変換）とは、DFT（離散フーリエ係数）に高速化の工夫を施した手続きです。Ｔ秒間で手に入るＮ個のデータ か…