提出了一种改进的用于基2的FFT整序算法.改进算法对逆序表的生成进行改进,同时给出另一种数据交换的方案.首先,将顺序号分成组号和组员两部分,采用两个数组存储各组号及组员的数,以(0,2,1,3)为初始逆序表,利用已知组员与组号对应的逆序号的大小关系,求出任意更高阶的逆序表.其次,在数据交换时,避免了常规整序中顺序号与逆序号的比较运算.在Windows~作系统下编制了相关算法的C++程序,比较了运行效率,实验表明,改进算法效率最高.
FFT整序 组号 组员 序号分组 逆序