快速傅里叶变换学习总结.pdfVIP

快速傅里叶变换(Fast FourierTransform)学习总结 Voiphon 1、引言 这玩意儿很久以前就在算导上看过，然而当时并没有看懂。这两天想起来去网上翻，然 而网上并没有比较简单的适合我这等蒟蒻看的资料 （全TM 是数字信号分析，……好吧其实 [1] 还是有两个OIer 写的不错的 ）。于是我就打算整理一下，不然过几天又要忘掉了…… 2、卷积 （多项式乘法） 定义一个n 次多项式f (x) a axa xn1 （这儿的次数有点不正常别理它）。 0 1 n1 然后两个多项式 与 的乘积显然还是一个多项式。我们管这个乘积叫多项式 f (x) g(x) 与 的卷积。 （其实真正的卷积是定义在连续函数上的积分……） f (x) g(x) 怎么算？整式乘法……