第4章快速傅里叶夜换(ED 422时域抽取法基2FFT基本原理 算法基本上分为两大类:时域抽取法 FFr( Decimation in time fft简称DIFI)和频域抽取 法 FT(Decimation In Frequency FFT简称DF-FT) 下面先介绍DF一FT算法。 设序列x(n)的长度为N,且满足 N=2,M为自然数 按血的奇偶把x(n)分解为两个N2点的子序列 x(r)=x(21) 0 N x2(r)=x(2r+1第4章 快速傅里叶变换(FFT) 4.2.2 时域抽取法基2FFT基本原理 FFT 算法基本上分为两大类：时域抽取法 FFT(Decimation In Time FFT,简称DIT-FFT)和频域抽取 法FFT(Decimation In Frequency FFT,简称DIF―FFT)。 下面先介绍DIF―FFT算法。 设序列x(n)的长度为N，且满足 2 , M N M = 为自然数 按n的奇偶把x(n)分解为两个N/2点的子序列 1 2 ( ) (2 ), 0,1, 1 2 ( ) (2 1), 0,1, 1 2 N x r x r r N x r x r r = =  − = + =  −