1. はじめに

• 高速剰余変換 (FMT)

Fast Modulo Transformation

• 多数桁乗算(畳込み演算)のために考案

• FFT(高速フーリエ変換)に剰余理論を合体

• 1の原始n乗根ωの上に構成

• 複素数だけでなく整数でも定義できる

• ωを複素数に選ぶとFFTと同じ計算式

前のｽﾗｲﾄﾞ

次のｽﾗｲﾄﾞ

最初のｽﾗｲﾄﾞに戻る

ｸﾞﾗﾌｨｯｸｽの表示