二、按时间抽选的基2FFT算法 1、算法原理 设序列点数N=2L,L为整数。 若不满足，则补零 N为2的整数幂的FFT算法称基-2FFT算法。 将序列x(n)按n的奇偶分成两组： x(2r)=x(r) r=0,1,.,N/2-1 x(2r+)=x(r)二 、按时间抽选的基-2FFT算法 1、算法原理 设序列点数 N = 2L ，L 为整数。 若不满足，则补零         1 2 2 2 1 x r x r x r x r    r N   0,1,..., / 2 1 将序列x(n)按n的奇偶分成两组： N为2的整数幂的FFT算法称基-2FFT算法