3.N=16时,画出基-2按时间抽取法及按频率抽取法 的FF流图(时间抽取采用输入倒位序,输出自然数 顺序,频率抽取采用输入自然顺序,输出倒位序) 解 自然序倒位序 自然序倒位序 0000000000 8100000011 1000110008 9100110019 2001001004 10101001015 30011110012 111011110113 4010000102 12110000113 50101101010 31101101111 6011001106 14111001117 70111111014 1511111111153. N=16 时，画出基 -2 按时间抽取法及按频率抽取法 的 FFT 流图（时间抽取采用输入倒位序，输出自然数 顺序，频率抽取采用输入自然顺序，输出倒位序）。 解： 自然序 倒位序 0 0000 0000 0 1 0001 1000 8 2 0010 0100 4 3 0011 1100 12 4 0100 0010 2 5 0101 1010 10 6 0110 0110 6 7 0111 1110 14 自然序 倒位序 8 1000 0001 1 9 1001 1001 9 10 1010 0101 5 11 1011 1101 13 12 1100 0011 3 13 1101 1011 11 14 1110 0111 7 15 1111 1111 15