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

　　，时，恰有，与。但是，一般地，与并不相同。在实现FFT时，最后一步要将结果整序，也就是将结果按二进制位序颠倒重新排列，以获得最后的变换值。这就需要位序颠倒置换。