ポスト

FFTのコードのexpとかpolar使う部分は最終的にループに使うiとかjの値のみに依存し、結構使い回される 2の乗数NのFFTの場合N/2種類で済む 雑に共通部分括り出して辞書にしたらキーは全てx/(N/2) (0<=x<N/2)で表せた まあつまり0.5とか0.625とかその辺

メニューを開く

菜稲前のなめ@NemunemuNaHibi

みんなのコメント

メニューを開く

じゃあいっそ辞書じゃなくて通常のインデックスでアクセスできるようにしたくなるわけで、ひとまずx/(N/2)になるならそれにN/2掛ければヨシ! それはそうなんだがせっかくNが2の累乗なんだからシフトとかにならんか、そもそも途中で浮動小数への型変換が入ってる(※普通に避けれる。バカなだけ)。

菜稲前のなめ@NemunemuNaHibi

メニューを開く

2の乗数ってか、累乗ですね…

菜稲前のなめ@NemunemuNaHibi

メニューを開く

この時のxはi/j

菜稲前のなめ@NemunemuNaHibi

人気ポスト

もっと見る
Yahoo!リアルタイム検索アプリ