期刊文献+

一种改进的FFT算法 被引量:2

A Improved Algorithm For Fast Fourier Transform
下载PDF
导出
摘要 结合基 2 FFT算法、WFTA算法和 PFA算法各自的优点 ,提出了一种改进的FFT算法 .当 N =2 m 时 ,采用基 2 FFT和 WFTA算法相结合计算 FFT;当 N =2 m× N时 ,采用基 2 FFT、WFTA和 PFA算法相结合计算 FFT.该算法运算量少、结构简便且对基 2和非基 2长度的 This paper disposes a improved algorithm which combines the advantages of the radix-2 FFT、PFA and WFTA together.The algorithm joins the radix-2 FFT and WFTA when N is equal to 2 m and radix-2 FFT, PFT and WFTA all together when N is equal to 2 m×N . It can not only reduces the calculation times and simplize the structure, but also fit the DFT wether the size of the DFT is radix-2 or not.
出处 《东北重型机械学院学报》 CAS 1997年第4期296-300,共5页
关键词 FFT WFTA PFA 运算量 快速傅氏变换 radix-2 FFT, WFTA, PFA, calculation times
  • 相关文献

参考文献1

  • 1侯朝焕等.实用FFT信号处理技术[M]海洋出版社,1990.

同被引文献23

  • 1张维玺.快速谱分析研究[J].四川工业学院学报,1995,14(1):62-69. 被引量:1
  • 2陈建平,Henrik V.Sorensen.复数、实数及实对称数据下Bruun FFT算法的实现[J].苏州大学学报(自然科学版),1995,11(4):107-114. 被引量:4
  • 3徐庆,王开华,徐继麟.基于小波处理的P码直捕及实现研究[J].系统工程与电子技术,2007,29(4):536-539. 被引量:6
  • 4刘晓莉,李云荣.一种基于FFT的高动态GPS信号快速捕获方法[J].系统仿真学报,2007,19(10):2151-2155. 被引量:16
  • 5[5]Analog Device, Inc. ADSP-TS101 TigerSHARC Processor Hardware Reference[M]. 2003
  • 6[6]Analog Device, Inc. ADSP-TS101 TigerSHARC DSP Microcomputer Data Sheet[M]. 2003
  • 7[7]Analog Device, Inc. ADSP-TS101 TigerSHARC Processor Programming Reference[M]. 2003
  • 8[8]刘书明,苏涛,罗军辉.TigerSHARC DSP应用系统设计[M].北京:电子工业出版社,2003
  • 9[10]许佰魁.脉冲多普勒气象雷达信号处理系统研究[D].南京:南京理工大学,2001
  • 10Molino A, Girau A, Nicola M, et al. Evaluation of a FFT-based acquisition in real time hardware and software GNNS receivers[C]// Proc. of IEEE 10th International Symposium on Spread Spectrum Techniques and Applications, 2008 : 32 - 36,.

引证文献2

二级引证文献24

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部