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

摘要：

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

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

所属期刊栏目：18

分类号：O1(数学)

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

页数：共5页

页码：23-27