2008-05-28から1日間の記事一覧

FFT

教科書にバタフライ演算とか書いてあって、やろうとしたけど、混乱してできなかった。普通の離散フーリエ変換の式を見て、バタフライ演算を意識してちょっといじくると、離散フーリエ変換の再帰とみなすことができる。これを使うことで、FFTを実装した。