5. 蝶式置换
　　蝶式置换的名称由来于FFT变换的实现时其图形的形状如蝴蝶式样。这里，它被定义为：
　　　
　　这种置换是将输入端二进地址的最高位和最低位互换位置即可求得相应输出端的地址。
　　同样，可定义子蝶式(subbutterfly)和超蝶式(superbutterfly)如下：
　　　
　　显然，下式也成立
　　　
　　图7.8示出了N＝8的和的变换图形。蝶式与子蝶式变换与交换变换多级组合可作为构成方体多级网络的基础。