- 博客(1)
- 资源 (12)
- 收藏
- 关注
原创 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个蝶形运算组成。完成一个蝶形计算需一次乘法和两次复数加法。
2012-04-19 11:19:18 42840 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人