目次
高速剰余変換(FMT)の応用
目 次
1. はじめに
2. 高速剰余変換 (FMT)
FMT変換の方式
基本FMT順変換
基本FMT逆変換の方法
基本FMT逆変換
拡張FMT順変換
拡張FMT逆変換
3. FMTによる畳込み演算
基本FMTによる畳込み演算
基本FMTによる畳込み演算方法
拡張FMTによる畳込み演算
拡張FMTによる畳込み演算方法
拡張FMTと基本FMTとの関係
4. FMTの応用
4.1 整数FMTと2段階FMTによる多数桁乗算
表1. Pが224近傍の原始n乗根ω,P,n
表2. Pが248近傍の原始n乗根ω,P,n
正巡回FMTと負巡回FMT
2段階FFTによる多数桁乗算
多数桁乗算のメモリ使用量比較
4.2 複素FMTの直接使用による多数桁乗算
4.3 で巡回する多数桁乗算と分割乗算
表3. n=220の で巡回するFMT乗算
分割乗算のための計算式
4分割乗算の計算例
5. おわりに
|
作成者 :後 保範
|