据，根据数据长度确定运算级数M，运算总点数N 2，不足补0处理。然后对读入数据进行数据倒序操作。数据倒序后从第1级开始逐级进行，共进行M级运算。在进行第L级运算时，先算出该级不同旋转因子的个数B 2L 1（也是该级中各个蝶形运算两输入数据的间距），再从R=0开始按序计算，直到R=B-1结束。每个R对应的旋转因子指数P 2M LR，旋转因子指数相同的蝶从上往下依次逐个运算，各个蝶的第一节点标号k都是从R开始，以2L为步长，到N 2
L
M
R（可简
取极值N-2）结束。考虑到蝶形运算有两个输出，且都要用到本级的两个输入数据，故第一个输出计算完毕后，输出数据不能立即存入输入地址，要等到第二个输出计算调用输入数据完毕后才能覆盖。这样数据倒序后的运算可用三重循环程序实现。整个蝶形运算流程图如图3-3所示。
图3-3整个蝶形运算流程图
3.序列倒序
为了保证运算输出的X(k)按顺序排列，要求序列x(n)倒序输入，即在运算前