ケィオスの時系列解析メモランダム
id:chaos_kiyono
【Rで高速フーリエ変換】N=16でCooley-Tukey型FFTを考えてみる
FFTを理解してもらいたい,というか,自分がわかりやすく説明できるようになりたいので,しつこくFFTの話をやっていきます.今回は,時系列の長さでやっていきます. 基本事項 回転因子W 離散フーリエ変換を周波数の偶数番と奇数番に分けると N=16でFFTの計算式を確認 1回目の分割 2回目の分割 3回目と4回目の分割 ここま…