离散信号-第4章 FFT2.pptVIP

长度为N+M-1 g(n)长度为N，故 长度为：2N+M-2； 用 来实现 L 为了保证不混叠，应有：L≥ 2N+M-2； 因为 只需保证[0，M-1]的值不混叠，应有：L≥N+M-1。 五、 Chirp变换算法（CTA）——2.具体实现 (1) 确定L，保证L≥N+M-1； (2) 将g(n)补零成为L点长，求L点FFT得到G(k)； (3) 将 补零成为L点长，再周期延拓，取主值区间，得到 ，求L点FFT得到 。 (4) 求 (5) 求F(k)的L点 IFFT，取其[0,M-1]的值，作为f(n)； (6) 求出 g(n)的L点FFT 的L点FFT × F(k)的L点IFFT 长度为N=2M的序列，按n的顺序分成前后两半： 三、 按频率抽取(DIF)的FFT算法——算法原理 k为偶数时： k为奇数时： 三、 按频率抽取(DIF)的FFT算法——算法原理 k为偶数时： k为奇数时： 三、 按频率抽取(DIF)的FFT算法——算法原理 三、 按频率抽取(DIF)的FFT算法——算法原理 碟形运算符号 三、 按频率抽取(DIF)的FFT算法——算法原理 三、 按频率抽取(DIF)的FFT算法——算法原理 x(0) x(1) x(2) x(3) x(4) x(5) x(6)