期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
FFT快速整序算法的对比、改进及实现 被引量：6
1
作者 贾渊 王俊波 姬长英 《电子科技大学学报》 EI CAS CSCD 北大核心 2009年第2期292-295,共4页
提出了一种改进的用于基2的FFT整序算法。改进算法对逆序表的生成进行改进,同时给出另一种数据交换的方案。首先,将顺序号分成组号和组员两部分,采用两个数组存储各组号及组员的数,以(0,2,1,3)为初始逆序表,利用已知组员与组号对应的逆... 提出了一种改进的用于基2的FFT整序算法。改进算法对逆序表的生成进行改进,同时给出另一种数据交换的方案。首先,将顺序号分成组号和组员两部分,采用两个数组存储各组号及组员的数,以(0,2,1,3)为初始逆序表,利用已知组员与组号对应的逆序号的大小关系,求出任意更高阶的逆序表。其次,在数据交换时,避免了常规整序中顺序号与逆序号的比较运算。在Windows操作系统下编制了相关算法的C++程序,比较了运行效率,实验表明,改进算法效率最高。 展开更多
关键词 FFT整序 组号 组员 序号分组 逆序
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部