6.位序颠倒置换

　　位序颠倒置换是将输入端二进制地址的位序颠倒过来求得相应输出的地址。其表达式为：
　　　
　　同样，可以定义子位序颠倒置换和超位序颠倒置换：
　　　

　　对于N＝8的情况，正好。其变换图形见图7.8。但要注意，不要因为这些特殊情况下的和的关系而错认为和是一样的了。
　　在实现FFT时，最后一步要将结果整序，也就是将结果按二进制位序颠倒重新排列，以获得最后的变换值。