FFT快速整序算法的对比、改进及实现

摘要：

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

关键词：FFT整序、组号、组员、序号分组、逆序

所属期刊栏目：38

分类号：TP31(计算技术、计算机技术)

资助基金：国家自然科学基金10776028;国家863项目2008AA102211

在线出版日期：2009-05-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：292-295