ケィオスの時系列解析メモランダム

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