快速傅里叶变换与大数乘法

  • 首先是傅里叶变换

\bg_blue \hat{f(k)}=\int_{-\infty}^{\infty}f(x)e^{-ikx}dx

  • 然后是针对向量的(a_0,a_1,a_2,...,a_n)离散傅里叶变换

c_k=\sum_{j=0}^{N-1}a_je^{-jk\frac{2\pi i}{N}}

  • 离散傅里叶逆变换 IDFT

a_j=\frac{1}{N}\sum_{k=0}^{N-1}c_ke^{jk\frac{2\pi i}{N}}

  • 现在有一群聪明的科学家,想到了加速做离散傅里叶变换 DFT 的方法 快速傅里叶变换 FFT
  • 快速傅里叶变换怎么做呢?

这样做。。明天补


然后是乘法

明天补

你可能感兴趣的:(数值分析,人工智能,python)