数字信号课件：DSP第四章1(hjiang被冲突后的备份 2014-11-23-08-56-41).ppt

10: ( ) ( )( )( )NnkNNnDFTX kDFT x nx n WRk10:1 ( )( )( )( )NnkNNkIDFTx nIDFT X kX k WRnN( )Nx n点有限长序列10( )NnkNnx n Wajbcjdacbdj adcbnkNW 的特性*()() ()nknkN n kn N kNNNNWWWW对称性()() nkN n kn N kNNNWWW周期性 nkmnkNmNWW可约性/nknk mNN mWW0/2(/2) 11Nk NkNNNNWWWW 特殊点：2jnknkNNWeNknkNNWWnNnkNNWW2jmnkmNe221NjjNee FFTDFTDFTDFTDFT算法的基本思想： 利用系数的特性，合并运算中的某些项， 把长序列短序列，从而减少其运算量。