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

第4章 快速傅里叶变换(FFT)则x(n)的DFT为

X (k )

n 偶数 N / 2 1

x(n)WNkn

n 奇数

x(n)WNkn x(2r 1)WNk (2 r 1) x2 (r )WN2 kr

r 0

x(2r )WN2 kr

N / 2 1

r 0

N / 2 1

r 0

x1 (r )WN2 kr WNk

N / 2 1

r 0