2020-08-01から1ヶ月間の記事一覧

FFT

何回見ても非再帰FFTの話が覚えられないのでメモ1のN乗根をgとする。を離散フーリエ変換したい。その結果はになる。ということで、全てのiについてのが求められればよい。これを頑張って計算する。ところで、再帰FFTの気持ちには2種類あることをご存じ…