誤演算防止対策例

• 正,負巡回乗算の最後の要素一致の例

• 123456×789012 = (A-B)/2×106+(A+B)/2

正巡回乗算(A) 負巡回乗算(B)

12 34 56 12 34 56

x) 78 90 12 x) 78 90 12

144 408 672 144 408 672

3060 5040 1080 3060 5040 -1080

+) 4368 936 2652 +) 4368 -936 -2652

7572 6384 4404 7572 4512 -3060

一致チェック 乗算はFFTを使用

前のｽﾗｲﾄﾞ

次のｽﾗｲﾄﾞ

最初のｽﾗｲﾄﾞに戻る

ｸﾞﾗﾌｨｯｸｽの表示