42基2FF算法 ◆减少运算量的途径 口把N点DFT分解为几个较短的DFT,可使乘法次数大大减少 口充分利用旋转因子的周期性和对称性,即 W 周期性:N=N(m-)-2mm 2丌 对称性:W=WAm,[WN]=W,W+2=-W