快速付立叶变换(FT) 把上述运算次数的估计精确化： (1).每次分解的乘法次数为N,共1og2N次， 乘法次数=N·log2N (2).考虑到蝶形运算，又把乘法次数减半。 在FFT运算图中，基本单元为如右图所示的蝶形结 构，实际上不需要 四次乘法，而只需 r+a 要两次乘法即可完 X,[] 成。 义r+1] -w 14 14 快速付立叶变换(FFT) 把上述运算次数的估计精确化： (1). 每次分解的乘法次数为N，共log2N次， 乘法次数＝N·log2N (2). 考虑到蝶形运算，又把乘法次数减半。 在FFT运算图中，基本单元为如右图所示的蝶形结 构，实际上不需要 四次乘法，而只需 要两次乘法即可完 成。 m WN