【正文】
W x l W W x l WE k W F k k NB k N E k W F k k NE k x l W k NF k x l W? ? ??? ? ???? ? ? ? ?? ? ? ?? ? ? ? ?? ? ? ???? ? ??/ 4 10/4。 0 , 1 , ... , / 4 1/4( ) ( 4 2) 。第四章 快速傅里葉變換( 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( / 2) ( 2 ) (