私は肉まんの白い部分が好きです．ほのかに甘い，あの白い部分だけ食べたいです． ということで，今回は最近のFFTのお話 chaos-kiyono.hatenablog.com の続きです． FFTの説明で，バタフライ演算ってのが登場します．バタフライ演算は下の図のようなバタフラ…

前回，2のべき乗の長さの時系列を，高速に離散フーリエ変換 (FFT)できるアルゴリズムのRスクリプトを作りました (高速じゃないけど)． chaos-kiyono.hatenablog.com このFFTアルゴリズムは，Cooley-Tukey型と呼ばれるそうです (知らんけど)．今回はこのアル…