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

• 作者: 姬长英 王俊波 贾渊
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: FFT整序 组号 组员 序号分组 逆序
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 292-295
• 页数: 4页
• 分类号: TP31
• 字数: 3257字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2009.02.32

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姬长英	南京农业大学工学院	214	3908	34.0	51.0
2	王俊波	西南科技大学计算机与技术学院	20	208	5.0	14.0
3	贾渊	西南科技大学计算机与技术学院	23	112	7.0	9.0