数字信号处理-西电第4章(17)

第4章 快速傅里叶变换(FFT)X1(k)又可表示为

X 1 (k )

N / 4 1 l 0

2 x1 (2l )WN kl2 /

N / 4 1 l 0

k x1 ( 2l 1)WN /( 2l 1) 2 N / 4 1 k N /2 l 0 kl x4 (l )WN / 4

N / 4 1 l 0

x3 (l )W

kl N /4

W

X 3 (k ) W

k N /2

X 4 (k )

N k 0, 1, , 1 2(4.2.9)