FFT(多数桁乗算)の工夫点まとめ
正巡回、負巡回FFTの結合利用 (メモリ)
計算に負巡回FFT (性能)
例：3,81,62は4,-22,-42と符号付で計算(精度）
8バイト(64ビット)整数での上位FFT(メモリ、性能）
全体計算は2進法で、2進10進は最後(同上）
上位FFTは桁上げを除き加減算だけ(性能)
ノード間の並列処理は上位FFTだけ(性能)
上位FFTはビットリバースでワーク削減(メモリ）
前のｽﾗｲﾄﾞ
次のｽﾗｲﾄﾞ
最初のｽﾗｲﾄﾞに戻る
ｸﾞﾗﾌｨｯｸｽの表示