【正文】
rNW 的確定2( ) 2 Lmrk ??? 4)存儲單元 輸入序列 x(n) : N個存儲單元 rNW系數(shù) : N / 2個存儲單元 DIT算法的其他形式流圖 ?輸入倒位序輸出自然序 ?輸入自然序輸出倒位序 ?輸入輸出均自然序 ?相同幾何形狀 –輸入倒位序輸出自然序 –輸入自然序輸出倒位序 。 則 x(n)的 DFT: ? ? ? ? ? ? ? ?1 1 10 0 0N N Nnk nk nkN N Nn n nX k x n W x n W x n W? ? ?? ? ?? ? ?? ? ?n為 偶 數(shù) n為 奇 數(shù)? ? ? ? ? ?/ 2 1 / 2 1 212002 2 1NN rkrkNNrrx r W x r W?? ???? ? ???? ? ? ? ? ? ? ?/ 2 1 / 2 1221200NN rk rkkN N Nrrx r W W x r W????????? ? ? ?/ 2 1 / 2 11 / 2 2 / 200NNrk k rkN N Nrrx r W W x r W????????? ? ? ?12 kNX k W X k?? , 0 , 1 , . . . / 2 1r k N??再利用周期性求 X(k)的后半部分