摘要: 首先我们要明确一个方向,就是 $\text{FFT}$ 的原理是单位根的几个性质: - 消去原理: $\omega_{tn}^{tk}=\omega_{n}^k$ - 对称原理:$\omega_{n}^{k}=-\omega_n^{k+\frac n 2}$ - $\omega_{n}^k=(\omega_n^1)^k$ - $\omega_n^i\not=\omega_n^j(i\not=j)$ 也就是说,只要满足以上条件,也就可以用类似的方法实现。 阅读全文
posted @ 2023-07-02 20:45 DengDuck 阅读(26) 评论(0) 推荐(0) 编辑