5.22减少运算工作量的途径 主要原理是利用系数W的以下特性对DFT进行分解: (1)对称性 (Wn)=Wr Tk= w k(N-n) (2)周期性 (n+N)k rn(k+N) k N N (3)可约性 WMN =WN WN=WNi 另外, WN2=-1W+N2)=-WN8 5.2.2 减少运算工作量的途径 nk WN − = 主要原理是利用系数 的以下特性对DFT进行分解： nk WN （1）对称性 ( ) nk WN  = k N n ( ) WN − （2）周期性 ( ) ( ) n N k n k N nk WWW NNN + + = = （3）可约性 mnk nk W W mN N = / / nk nk m W W N N m = 另外， 1 / 2 = − N WN k N k N WN = −W ( + / 2)