【正文】
第四章 快速傅里葉變換( FFT) Chapter 4 Fast FourierTransform 時間抽取 DIT基 2FFT算法 / 2 1 / 2 1 / 2 1 / 2 12 ( 2 1)/ 2 / 20 0 0 0/ 2 1/202,( ) 2 2 1 , 0 , 1 , ..., / 2 1 ,( ) ( 2 ) ( 2 1 ) ( 2 ) ( 2 1 )( ) ( 2 ) 。 0 , 1 , ..., / 2 1(MN N N Nrk r k rk k rkN N N N Nr r r rNrkNrNMn x n n r n r r NX k x r W x r W x r W W x r WA k x r W k NBk? ? ? ??? ? ? ????? ? ? ? ?? ? ? ? ? ?? ? ?? ? ? ??為正整數按照 奇偶把 分