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

第4章 快速傅里叶变换(FFT)因为 ??2 WN kr e j

2π 2 kr N

e

j

2π kr N 2

kr WN / 2

所以

X (k )

N / 2 1

r 0

x1 (r )W

kr N /2

W

r N

N / 2 1

r 0

x2 (r )WNkr/ 2

X 1 (k ) WNk X 2 (k )

k 0,1, 2, , N -1(4.2.4)