| 一种用于FFT计算倒位序的新算法 |
| |
| 引用本文： | 刘微,朱明,姚志军. 一种用于FFT计算倒位序的新算法[J]. 测试技术学报, 2004, 18(Z1): 23-27 |
| |
| 作者姓名： | 刘微 朱明 姚志军 |
| |
| 作者单位： | 长春光学精密机械与物理研究所,吉林,长春,130031 |
| |
| 摘 要： | 针对基2-FFT运算,提出一种计算倒位序的新算法.对此算法做了详细说明,分析了计算量,给出了源程序,列出了此算法与常用算法计算时间的对比结果.与常用算法相比无需进行数据的移位判断,节约N*log2N次(N为数据个数)移位判断的时间;此算法与常用算法运算速度的比值随着N的增大基本成线性增长.
|
| 关 键 词： | 倒位序(逆序) FFT 数字信号处理 |
| 修稿时间： | 2004-04-12 |
A New Algorithm of Calculating Inverse Order for Fast Fourier-transform |
| |
| Liu Wei,Zhu Ming,Yao Zhi-jun. A New Algorithm of Calculating Inverse Order for Fast Fourier-transform[J]. Journal of Test and Measurement Techol, 2004, 18(Z1): 23-27 |
| |
| Authors: | Liu Wei Zhu Ming Yao Zhi-jun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
