第4章 快速傅里叶变换(FFT)4.2.2 时域抽取法基2FFT基本原理基2FFT算法分为两类：时域抽取法FFT(DecimationIn Time FFT,简称DIT-FFT ); 频域抽取法FFT (Decimation In Frequency FFT,简称DIF-FFT)。本节介 绍DIT-FFT算法。? 设序列x(n)的长度为N,且满足N=2M,M为自然数。 按n的奇偶把x(n)分解为两个N/2点的子序列 ??
x1 (r ) x(2r ), x2 (r ) x(2r 1),
N r 0, 1, , 1 2 N r 0, 1, , 1 2