Cooley-Tukey算法区别于其他FFT算法的一个重要事实就是N的因子可以任意选取。这样也就可以使用N=rS的Radix-r算法了。最流行的算法都是以r=2或r=4为基的,最简单的DFT不需要任何乘法就可以实现。例如:在S级且r=2的情形下,下列索引映射的结果是: S>2时的-个一般惯例是,在信号流程图中2点DFT是以蝶形图的形式绘出的,图1给出了8点变换的图示。信号流程图己经简化成用所有指向一个节点的箭头都代表加法的形式了,而常系数乘法则是在箭头上加一个因子表示。Radix-r算法具有logr(N)级,并且每组都有相同类型的旋转因子。 图1 radix-2的长度为8的