-第5快速傅里叶度换 32直接计算DFT的问题及改进的途径 321直接计算DFT的运算量问题 设x(n)为N点有限长序列,其DFT为 X(k)=∑(nwk01,,M1 (3-1) 反变换(IDFT)为 N X(n)=∑X(k)Wn=0.1,…N1(32) k=0第3章 快速傅里叶变换 3.2 直接计算DFT的问题及改进的途径 3.2.1 直接计算DFT的运算量问题 设x(n)为N点有限长序列，其DFT为  − = = 1 0 ( ) ( ) N n nk n WN X k x k=0, 1, …, N-1 （3-1） 反变换（IDFT）为  − = − = 1 0 ( ) 1 ( ) N k n k WN X k N X n n=0, 1, …, N-1 （3-2）