FFT整序相关论文
提出了一种改进的用于基2的FFT整序算法。改进算法对逆序表的生成进行改进,同时给出另一种数据交换的方案。首先,将顺序号分成组号......
FFT整序的关键是逆序号的求取,用预先存贮的逆序表可提高FFT整序的效率.算法结合分治与贪婪策略,用最少的交换次数得到逆序表.算法避免......