FFT如何节省内存（排序） (1)输入数据和输出数据的下标按二进制排序： 时域抽取法(Decimate-in-time一DIT)一输入数据遵 循倒序排列，则输出按顺序排列。如N=8, 二进制顺序为[000,001,010,011,100,101,110,111]： 即：0,1,2,3,4,5,6,7 二进制倒序为[000,100,010,110,001,101,011,111]： 即：0,4,2,6,1,5,3,7 故DT输入数据按x(0),x(4),x(2),(6),(5),(3),x(3) x(7)排列，输出下标即为顺序排列。 1717 FFT如何节省内存(排序） (1).输入数据和输出数据的下标按二进制排序： 时域抽取法(Decimate-in-time—DIT)—输入数据遵 循倒序排列，则输出按顺序排列。如N=8, 二进制顺序为[000,001,010,011,100,101,110,111] ： 即：0,1,2,3,4,5,6,7 二进制倒序为[000,100,010,110,001,101,011,111] ： 即：0,4,2,6,1,5,3,7 故DIT输入数据按x(0),x(4),x(2), x(6), x(5), x(3), x(3), x(7)排列，输出下标即为顺序排列