好久看过这么纠结的算法了,导论上的资料很神很好,作者果然是数学功底扎实啊,每一个函数都可以用数学语言描述出来,好神奇的卷积公式,看了好几遍才看懂,囧啊,果然是菜到没人鸟的鸟。
如果导论看懂了的话应该没,写程序应该没太大问题,主要是一些细节方面的问题了。如傅里叶变换过程中的运算用算数存取。
还好C++中有复数类complex<double>,把它当成普通的数运算就行了。而傅里叶变换的原理理论上是没有误差的,计算机里用double型存储可精确到10^-16,也就是只要四舍五入就可以得到正确结果了。
可能是最近神经有点紧张,思维也变得迟钝,理解东西真是费解,现在终于可以松口气了!
参考:http://3214668848.blog.163.com/blog/static/487649192011081395742/?latestBlog