摘要：本文的IFFT算法是在FFT基础上改变的，之前的FFT算法链接：https://blog.csdn.net/great978/article/details/84033080这里给出离散傅里叶变换以及逆变换的公式：具体算法和FFT几乎一致，同样是分开奇偶项，一直到最后... 阅读全文

摘要：贴上IFFT算法的C语言代码：https://blog.csdn.net/great978/article/details/84306827 模的余数多项式，最高次数不超过n，令其余数多项式的形式为 1、因为有n个解，对应余数多项式有n个，分别是其中，0<=j<=n-... 阅读全文