（5）蝶式置换 蝶式置换的名称来源于FFT实现时其图形的形状如蝴蝶。其函数表达式为
　　　　　　　　　，
　　即将输入端的二进制地址的最高位和最低位互换位置。
　　　　　　　　　

　　同样可以定义子蝶式（subbutterfly）和超蝶式（superbutterfly）如下：
　　　　　　，
　　　　　　

　　它们分别对输入端二进制地址的低位和高位进行蝶式变换，其它位不变。同样有
　　　　　　，
　　　　　　。
　　，时与的变换情况如下图所示。