问答题 假如用FFT算法完成32点DFT运算，输入序列采用自然顺序排序，输出序列采用比特反置顺序排列。写出输出序列的排列顺序。
【正确答案】
【答案解析】解 用比特反置方法求输出序列的排列顺序的计算过程见表。即输出序列的排列顺序为
0，16，8，24，4，20，12，28，2，18，10，26，6，22，14，30，
1，17，9，25，5，21，13，29，3，19，11，27，7，23，15，31
N=32时FFT输出序列的比特反置法排序
位置
(十进制) 		位置
(二进制) 		序号
(二进制) 		序号
(十进制) 		位置
(十进制) 		位置
(二进制) 		序号
(二进制) 		序号
(十进制)
0 00000 00000 0 16 10000 00001 1
1 00001 10000 16 17 10001 10001 17
2 00010 01000 8 18 10010 01001 9
3 00011 11000 24 19 10011 11001 25
4 00100 00100 4 20 10100 00101 5
5 00101 10100 20 21 10101 10101 21
6 00110 01100 12 22 10110 01101 13
7 00111 11100 28 23 10111 11101 29
8 01000 00010 2 24 11000 00011 3
9 01001 10010 18 25 11001 10011 19
10 01010 01010 10 26 11010 01011 11
11 01011 11010 26 27 11011 11011 27
12 01100 00110 6 28 11100 00111 7
13 01101 10110 22 29 11101 10111 23
14 01110 01110 14 30 11110 01111 15
15 01111 11110 30 31 11111 11111 31