離散フーリエ変換

math

2021-04-21

• FFT
• NTT

数論変換

• RNS
• Number Theoric Transform
  • 環を $\mathbb{Z}/p\mathbb{Z}$ にしたときのDFT

参考文献

• 離散フーリエ変換 (一般) - Wikipedia