DFT和FFT的运算量
本文档由 走南闯北 分享于2011-09-08 21:54
首先给大家提供DFT和FFT的运算量的教程:1直接用DFT计算运算量与用FFT计算的运算量比较。2.多种DFT算法(时间抽取算法DIT算法,频率抽取算法DIF算法3线性调频Z变换即CZT法)4.FFT的应用重叠相加法重叠保留法N点DFT共需要N2次复数乘法和N(N-1)次复数加法,共4N2次实数乘法和(2N2+2N*(N-1))次实数加法。当N很大时,这是一个非常大的计算量。利用FFT算法之后,..
下载文档
收藏
打印
分享:
君,已阅读到文档的结尾了呢~~