2010年11月13日
算法 FFT理论1
摘要： DFT和FFT的运算量N点DFT共需要N2次复数乘法和N(N-1)次复数加法，共4N2次实数乘法和(2N2+2N*(N-1))次实数加法。当N很大时，这是一个非常大的计算量。 利用FFT算法之后，任何一个N为2的整数幂（即N= 2M）的DFT，都可以通过M次分解，最后成为2点的DFT来计算。M次分解构成了从x(n)到X(k)的M级迭代计算，每级由N/2个蝶形运算组成。完成一个蝶形计算需一次乘法和两... 阅读全文
posted @ 2010-11-13 19:55 MrYang 阅读(1065) 评论(1) 推荐(1) 编辑