数字信号处理
3. 6 N为合数的FFT算法上面讨论的以2为基(即N=2M)的时间抽选和频率抽选FFT算法， 由于具有程序简单、 计算效率高、对存储量要求不很高等优点， 因而在实际中得到了最广泛的应用。如果N不等于 2的幂2M,通常 有两种处理办法： (1)用补零的办法将x(n)延长为2M。例如N=60,可在序列x(n)的末尾填 补4个0,即 令x(60)=x(61) =x(62)=x(63)=0,使N达到26=64,这样就可 使用基2FFT算法。有限长序列补零以后，只是频谱的取样点有所增 加而不会影响它的频谱X(ejω)的形状。 (2)采用以任意数为基数的FFT算法。