2. 高速剰余変換 (FMT)

• 中国剰余定理(剰余から値を復元)を利用

• 剰余(mod)を整数だけでなく記号に拡張

• 記号Eの多項式fと数ω,kに対して剰余

　mod(f, E-ωk)はfの記号Eをωkで置換え

• ωはFFTの基本原理である原始n乗根　

• 順変換は多項式の剰余を求めること

• 逆変換は剰余から多項式の係数を算出

前のｽﾗｲﾄﾞ

次のｽﾗｲﾄﾞ

最初のｽﾗｲﾄﾞに戻る

ｸﾞﾗﾌｨｯｸｽの表示