一种用于FFT计算倒位序的新算法

• 作者: 刘微 姚志军 朱明
• 来源期刊: 测试技术学报
• 学科: 数学
• 关键词: 倒位序(逆序) FFT 数字信号处理
• 年，卷（期）: 2004,（z1）
• 所属期刊栏目: 测试理论及应用
• 页码范围: 23-27
• 页数: 5页
• 分类号: O1
• 字数: 2685字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7449.2004.z1.008

摘要

针对基2-FFT运算,提出一种计算倒位序的新算法.对此算法做了详细说明,分析了计算量,给出了源程序,列出了此算法与常用算法计算时间的对比结果.与常用算法相比无需进行数据的移位判断,节约N*log2N次(N为数据个数)移位判断的时间;此算法与常用算法运算速度的比值随着N的增大基本成线性增长.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚志军		2	14	2.0	2.0
2	刘微		2	14	2.0	2.0
3	朱明		1	4	1.0	1.0