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