-第3快速疼里叶变换一 当然,上述统计与实际需要的运算次数稍有出入,因为某 些W可能是1或j,就不必相乘了,例如W=1,WxN2=-1, W4=j等就不需乘法。但是为了便于和其他运算方法作比较, 般都不考虑这些特殊情况,而是把W都看成复数,当N很大 时,这种特例的影响很小。 从上面的统计可以看到,直接计算DFT,乘法次数和加法 次数都是和N成正比的,当N很大时,运算量是很可观的,有 时是无法忍受的。第3章 快速傅里叶变换 当然，上述统计与实际需要的运算次数稍有出入，因为某 些WN nk可能是1或j，就不必相乘了，例如W0 N =1，W N Ｎ／２=-1， WN N/4=-j等就不需乘法。 但是为了便于和其他运算方法作比较， 一般都不考虑这些特殊情况，而是把WN nk都看成复数，当N很大 时，这种特例的影响很小。 从上面的统计可以看到，直接计算DFT，乘法次数和加法 次数都是和N2成正比的，当N很大时，运算量是很可观的，有 时是无法忍受的