2007-12-23から1日間の記事一覧
自分で使うため,そして勉強のため,FFT を計算するコードを書いていたが,長さ (素数)の場合に高速化する手法(Rader の FFT)を知らなかった.いろいろと調べた結果,何とか理解することができたのでまとめておこうと思う.
自分で使うため,そして勉強のため,FFT を計算するコードを書いていたが,長さ (素数)の場合に高速化する手法(Rader の FFT)を知らなかった.いろいろと調べた結果,何とか理解することができたのでまとめておこうと思う.