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

A New Algorithm of Calculating Inverse Order for Fast Fourier-transform

下载PDF

导出

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

作者刘微朱明姚志军

机构地区长春光学精密机械与物理研究所

出处《测试技术学报》 2004年第z1期23-27,共5页 Journal of Test and Measurement Technology

关键词倒位序(逆序) FFT 数字信号处理

参考文献4

1荆振华.奇异函数在材料力学中的应用：（二）杆件变形的计算[J].辽宁省交通高等专科学校学报,1997,5(2):1-8.
2黄宝林.坐标实地定位软件[J].黑龙江科技信息,2003(9):84-84.
3田青,徐青青,齐二石,郑力.基于离散制造企业的物流系统设计[J].工业工程,2006,9(6):52-54. 被引量：2
4秦茂环.坐标法线路测量计算[J].铁路航测,2002,28(3):36-37. 被引量：3
5李允公,于良会,叶利丽,戴丽.一种基于同步性的听觉滤波信号关联度分析方法[J].东北大学学报（自然科学版）,2014,35(11):1607-1611. 被引量：1
6李林安,邸玉贤,李鸿琦.纳米金属材料单向拉伸应力应变关系的数值模拟研究[J].机床与液压,2004,32(8):67-69. 被引量：1
7苏兵,徐渝.不可恢复道路堵塞路径选择问题及其算法[J].运筹与管理,2005,14(3):1-4. 被引量：2
8荆振华.材料力学课引起计算机教学的探讨[J].辽宁省交通高等专科学校学报,1997,5(4):1-12.
9李晓斌,金振中,邹汝平,张为华.基于Kriging函数的序贯近似建模方法[J].机械设计与研究,2007,23(3):6-10. 被引量：3
10丁卫安,马远良.相干信号源DOA估计改进ESPRIT算法研究[J].指挥控制与仿真,2007,29(4):38-40. 被引量：8

测试技术学报

2004年第z1期

内容加载中请稍等...