快速傅立叶变换算法的比较分析

编号 zgly0000618511

文献类型 期刊论文

文献题名 快速傅立叶变换算法的比较分析

作者 戎洪军  焦良葆 

作者单位 南京工程学院通信工程学院 

母体文献 中国新技术新产品 

年卷期 2009(21)

页码 241-241

年份 2009 

分类号 TN911.72  TS77 

关键词 DFT  FFT  计算复杂度  WFTA  PFA 

文摘内容 FFT算法通过分而治之的模式将长序列的DFT计算递归地分解为短序列的DFT计算，从而使计算量显著减少。快速傅立叶变换自诞生以来出现了多种算法，本文讨论了几种有代表性的FFT算法，并对这些算法的性能进行了比较。