Q2、Cm的实现步骤及运算量的估算 (k-) X(=)=W2x(n)4W2w k=0,1,…,M-1 其中g(n)=x(n)AwW2 n=0.1.N-1 h(n)=w 8(n):0~N-1h(n):-(N-1)~(M-1) N+M-1点 h(n)*g(n):2N+M-2 X(EKk=oM-1 L≥N+M-1且L=2m2、CZT的实现步骤及运算量的估算 2 2 ( ) ( ) n n g n x n A W  其中  2 2 ( ) n h n W   n  0,1,...,N 1   2 2 2 1 ( ) 2 2 2 0 ( ) k N n k n n k n X z W x n A W W              k  0,1,...,M 1 g(n): 0 ~ N 1 h(n): (N 1) ~ (M 1) N  M 1点 h(n)* g(n): 2N  M 2 ( ) 0 ~ 1 X k  z k  M  1 2 m L  N  M  且L 