83.1.3快速傅里叶变换(续1) 算法实现 关键是输入数据的排列次序(奇偶分组排列) 以N=8为例,介绍位对换规则 位对换规则:如果二进制位正读存在相应的反读,两者位置互换; X(0) 000 000不变 (4) 001 100对换 (2) →X(2) 010 010不变 (3) X(6) 011 110对换 x(4) X(1) 100 001对换 X(5) X(5) 101 101不变 X(6) x(3) 110 011对换 X(7) 111 111不变§3.1.3 快速傅里叶变换（续1） 三、算法实现 • 关键是输入数据的排列次序（奇偶分组排列） • 以N=8为例，介绍位对换规则。 • 位对换规则：如果二进制位正读存在相应的反读，两者位置互换； • x（0） x（0） 000 000 不变 • x（1） x（4） 001 100 对换 • x（2） x（2） 010 010 不变 • x（3） x（6） 011 110 对换 • x（4） x（1） 100 001 对换 • x（5） x（5） 101 101 不变 • x（6） x（3） 110 011 对换 • x（7） x（7） 111 111 不变