![e45d0af47300b963b84f283f4fdfcfb6.png](https://i-blog.csdnimg.cn/blog_migrate/bbf2d6b3edbba7f57c1977949cfae3b6.jpeg)
FFT多项式计算
傅里叶变换是一个很大的概念,里面包含太多太多东西,整篇在傅里叶变换中只是一个小应用而已。就我的理解,描述快速傅里叶变换优化多项式乘法的原理和具体实践。
傅里叶变换
傅里叶变换是一种线性积分变换,用于信号在时域(或空域)和频域之间的变换。
一般情况下,若傅里叶变换一词不加任何限定语,则指的是连续傅里叶变换。(连续)傅里叶变换定义如下:傅里叶变换将可积函数
其中
离散傅里叶变换
为了在科学计算和数字信号处理等领域使用计算机进行傅里叶变换,必须将函数
其逆变换为:
单位根
数学上,