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

摘要：

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

关键词： 倒位序 快速傅立叶变换 数字信号处理

作者: 刘微 朱明 姚志军

作者单位: 长春光学精密机械与物理研究所(吉林长春)

会议类型: 国内会议

会议名称: 中国兵工学会第十二届测试技术学术年会

会议地点: 广西北海

会议语种:中文

页码: 37-41

在线出版日期: 2004-08-01（万方平台首次上网日期，不代表论文的发表时间）