《数字信号处理》课程教学课件（2020讲稿）第四章 快速傅里叶变换 §4-8 线性调频Z变换 Chirp-Z Transform §4-10 FFT的应用 §4-11 2-D DFT/FFT算法 §4-12 FFT的其它形式

(a)0NN-1f(n）(A-.W.r(n).0<n<N-1f(n)1O.N6SL-1tim(6)0L-1RN-1F(r)F(r)-2f()e--0<≤L-1mn =0.1..... N-1.(c)L-1k = 0.1..... M -1.N+1≤-n≤0-N+1≤k-n≤M-1(d)0N+1M-1Rh(n)W-./.0M-1h(n）=W-(-0n,L-N+<<L-任意，ML-N任意的(e)0L-N+1L-IM-1

1 1 1 0 0,1,., 1 0,1,., 1 − +  −  − − +  −  = − = − N k n M N n k M n N

VHG)H(r)-“2h(n)e-0≤r≤L-(n)oL-1GrG(r)=F().H(r).O≤rEL-1(g)L-1g()Leconeen(k)Ru(k)0≤≤M-1不用(h)M-11-111x(z,)X(2))-g()W/.0≤<M-1(0)M-10走CZT的波形图图4-28