浅谈快速傅里叶变换

为什么现在不想说很多话?

不妨先留下一个提纲日后填坑吧。


另外CSDN对于公式的支持如此捉急真是无力吐槽。


快速傅里叶变换事实上并不是非常复杂,看了一会算法导论就差不多了。上面的描述十分详尽。但是如果您觉得这本书太过于沉重,看看我的乱入又何妨?


1.多项式乘法及朴素算法

2.多项式的点值表示及点值意义下的多项式乘法

3.点值表达与系数表达间的相互转化(该线性代数上场了。。。)

4.离散傅里叶变换

5.快速傅里叶变换及其高效实现

6.精度被卡?数论变换!

7.应用


现在还不着急填坑。。。等到我真的讲FFT时再考虑如何?

你可能感兴趣的:(浅谈快速傅里叶变换)