快速付立叶变换(FT) (2).运算结构图按蝶形运算成对安排；每一段蝶形 运算完成后，左边的一对数据就无用了，它们 的位置就用来保存右边的一对数据。 (3)运算从左到右，按段进行。每一段运算完成后， 左一列数据就用不到了，全用右一列数据来取 代。 (4).各段全部运算完毕后，N个输入数据就换成了N 个输出数据。其下标序号则由倒序变成了顺序。 18 18 快速付立叶变换(FFT) (2).运算结构图按蝶形运算成对安排；每一段蝶形 运算完成后，左边的一对数据就无用了，它们 的位置就用来保存右边的一对数据。 (3).运算从左到右，按段进行。每一段运算完成后， 左一列数据就用不到了，全用右一列数据来取 代。 (4).各段全部运算完毕后，N个输入数据就换成了N 个输出数据。其下标序号则由倒序变成了顺序