我们发现，在流程图的"输入端"（左边），序列值从上到下的排列顺序有点怪怪的。造成这种现象的原因是在求DFT的过程中，由于不断地按当前序列的下标的奇偶性进行分组，使序列的排列次序发生了变化。不过，正是由于这种变化是因为要对下标进行奇偶分组引起的，所以也有很好的规律在里面。什么规律呢？提示大家一下，考虑一下这些下标的二进制表示。
经过分析，我们不难发现，新的排列顺序（下标值）与原有的排列顺序（下标值），它们的二进制位正好是反过来的，即正好是高低位相逆的！这种现象，通常被称为"码位倒读"。下表就是当N=8时这两种排列顺序的互换规律。
表5-1 正常顺序与相应的码位倒读顺序的示例（N=8）
|
正常顺序（值）
|
二进制表示
|
码位倒读
|
码位倒读顺序（值）
|
|
0
|
000
|
000
|
0
|
|
1
|
001
|
100
|
4
|
|
2
|
010
|
010
|
2
|
|
3
|
011
|
110
|
6
|
|
4
|
100
|
001
|
1
|
|
5
|
101
|
101
|
5
|
|
6
|
110
|
011
|
3
|
|
7
|
111
|
111
|
7
|
大家对比一下流程图中的输入序列的排列规律，是不是这样的？不过，这里要提请大家注意的是：由于整数的二进制表示形式与所用的二进制位数有关，因此在进行码位例读时，一定要注意N的取值。要根据N的取值，决定二进制的位数，这样才能得到正确的倒读值。
根据上面的例子可知，当
时，FFT流程图的排列规律如下：
（1） 全部计算分解为M级，即M次迭代。
（2） 将输入序列x(n)按码位倒读顺序重新排列，这样得到的输出序列X(k)将是按自然序列排列的。
（3） 每级都包含 
个蝶形单元（因为每级的元素都是N，而每个蝶形单元都含有两个元素），但各级蝶形单元的几何图形各不相同。自左至右第1级的
个蝶形单元分为
组，第2级则分为
组，……，第I级分为
组，……，最末一级只有
组，即只一组。
（4） 每个蝶形单元都包含乘 
与
的运算，可简化为乘 
一次，加减法各一次。
（5） 同一级中各组系数W的分布规律完全相同。
（6） 各级的W在各组内自上而下按如下规律排列：
第1级： 
第2级： 
，
第3级： 
，
，
，
……
第i级： 
，
， 
，……，
……
第M级：
，
，
， 
，……，
