第4章快速傅里叶夜换(FEE) 如前所述,N点DFT的复乘次数等于N2。显然, 把N点DFT分解为几个较短的DFT,可使乘法次数大大 减少。另外,旋转因子W具有明显的周期性和对称 性。其周期性表现为 2丌 m+IN -j-、,(m+N) e W (4.2.2) N 其对称性表现为 WNn=WNm或者[WN=m]=W n+一第4章 快速傅里叶变换(FFT) 如前所述，N点DFT的复乘次数等于N2 。显然， 把N点DFT分解为几个较短的DFT，可使乘法次数大大 减少。另外，旋转因子Wm N具有明显的周期性和对称 性。其周期性表现为 2 2 j m lN j m ( ) m lN m N N W e e W N N   − + − + = = = (4.2.2) 其对称性表现为 2 [ ] m N m N m m N N N N N m m N N W W W W W W − − −  + = = = − 或者