张旭东（清华大学）数字信号处理：第3章 FFT.pptVIP

CZT在Z平面上的变换 路径是一条螺旋线 决定CZT的起点； 决定变换路径如何倾斜 决定变换的步长。 信号的点数 N 和变换路径的点数 M 可以不相等。 W0 φ0 θ0 A0 φ0 若：θ0=0，W0=A0=1， φ0= ， M=N 即是DFT。 3.利用Bluestein算法计算CZT： f(n) h(k-n) * 3.1 引言： 1. DFT运算量的估计 设x(n)为复序列，则计算每一X(k)需 N次复乘 （N-1）次复加 完成一次DFT计算需 （k=0,1,2??????N-1） 若用实数乘法统计：复乘运算：(a+jb)(c+jd)=(ac-bd)+j(ad+bc) =[(a-b)d+a(c-d)]+j[(a-b)d+b(c+d)] 完成一次DFT计算运算量为： 2. 提高DFT运算效率途径 利用 的性质：周期性、可约性、共轭对称性 把长序列化解成短序列进行计算，通过叠代运算来减少 DFT的运算量。 N2次复乘 N（N-1）次复加 ∝ N2 实乘：4N2 实加：2N(